A cubically convergent method for solving the largest eigenvalue of a nonnegative irreducible tensor
- 99 Downloads
In this paper, we present a cubically convergent method for finding the largest eigenvalue of a nonnegative irreducible tensor. A cubically convergent method is used to solve an equivalent system of nonlinear equations which is transformed by the tensor eigenvalue problem. Due to particular structure of tensor, Chebyshev’s direction is added to the method with a few extra computation. Two rules are designed such that the descendant property of the search directions is ensured. The global convergence is proved by using the line search technique. Numerical results indicate that the proposed method is competitive and efficient on some test problems.
KeywordsCubic convergence Tensor eigenvalue Nonnegative irreducible tensor Chebyshev’s method
Unable to display preview. Download preview PDF.
This work was supported by the Jiangsu Innovation Program for Graduate Education KYZZ160163; the National Natural Science Foundation of China under Grants 11471159,11571169,61661136001; and the Natural Science Foundation of Jiangsu Province under Grant BK20141409.
- 7.Lim, L.H.: Singular values and eigenvalues of tensors, a variational approach Proceedings of the 1st IEEE International Workshop on Computational Advances of Multi-tensor Adaptive Processing, vol. 1, pp 129–132 (2005)Google Scholar
- 17.Schatz, M.D., Low, T.M., Van De Geijn, R.A., Kolda, T.G.: Exploiting symmetry in tensors for high performance: multiplication with symmetric tensors. SIAM J. Sci. Comput. 36(5), 453–479 (2014)Google Scholar
- 19.Yang, W.W., Ni, Q.: A new cubically convergent method for solving a system of nonlinear equations to submit to International Journal of Computer Mathematics (2016)Google Scholar