An always convergent algorithm for the largest eigenvalue of an irreducible nonnegative tensor

Journal of Computational and Applied Mathematics

Volumn 235, Issue 1, 2010, Pages 286-292

  Liu, Yongjun ^a   Zhou, Guanglu ^b   Ibrahim, Nur Fadhilah ^b  

^a LINYI UNIVERSITY   (China)

^b CURTIN UNIVERSITY   (Australia)

Author keywords

Convergence; Eigenvalue; Iterative method; Nonnegative tensor; Positive definiteness

Indexed keywords

CONVERGENCE; CONVERGENT ALGORITHMS; EIGENVALUE; LARGEST EIGENVALUES; POSITIVE DEFINITENESS;

EIGENVALUES AND EIGENFUNCTIONS; TENSORS;

ITERATIVE METHODS;

EID: 77955416123     PISSN: 03770427     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cam.2010.06.002     Document Type: Article

References (25)

1. K.C. Chang, K. Pearson, and T. Zhang PerronFrobenius theorem for nonnegative tensors Commu. Math. Sci. 6 2008 507 520
2. L.-H. Lim Singular values and eigenvalues of tensors: a variational approach Proceedings of the IEEE International Workshop on Computational Advances in Multi-Sensor Adaptive Processing, CAMSAP '05, vol. 1 2005 129 132
3. L. Qi Eigenvalues of a real supersymmetric tensor J. Symbolic. Comput. 40 2005 1302 1324
4. K.C. Chang, K. Pearson, and T. Zhang On eigenvalue problems of real symmetric tensors J. Math. Anal. Appl. 350 2009 416 422
5. L.-H. Lim Multilinear pagerank: measuring higher order connectivity in linked objects The Internet: Today and Tomorrow 2005 July
6. P. Drineas, and L.-H. Lim A Multilinear Spectral Theory of Hyper-Graphs and Expander Hyper-Graphs 2005
7. L. Bloy, and R. Verma On computing the underlying fiber directions from the diffusion orientation distribution function Medical Image Computing and Computer-Assisted Intervention MICCAI 2008 2008 Springer Berlin, Heidelberg 1 8
8. L. Qi, Y. Wang, and E.X. Wu D-eigenvalues of diffusion kurtosis tensor J. Comput. Appl. Math. 221 2008 150 157
9. M. Ng, L. Qi, and G. Zhou Finding the largest eigenvalue of a non-negative tensor SIAM J. Matrix Anal. Appl. 31 2009 1090 1099
10. Q. Ni, L. Qi, and F. Wang An eigenvalue method for testing the positive definiteness of a multivariate form IEEE Trans. Automat. Control 53 2008 1096 1107
11. N) approximation of higher-order tensors SIAM J. Matrix Anal. Appl. 21 2000 1324 1342
12. T.G. Kolda, and B.W. Bader Tensor decompositions and applications SIAM Rev. 51 2009 455 500
13. L. Qi, F. Wang, and Y. Wang Z-eigenvalue methods for a global polynomial optimization problem Math. Program. 118 2009 301 316
14. L. Collatz Einschliessungssatz fr die charakteristischen Zahlen von Matrizen (German) Math. Z. 48 1942 221 226
15. R. Varga Matrix Iterative Analysis 1962 Prentice-Hall, Inc. Englewood Cliffs, New Jersey
16. R.J. Wood, and M.J. O'Neill Finding the spectral radius of a large sparse non-negative matrix ANZIAM J. 48 2007 C330 C345
17. K.J. Pearson, Primitive tensors and convergence of an iterative process for the eigenvalue of a primitive tensor, preprint, 2010.
18. N.K. Bose Applied Multidimensional System Theory 1982 Van Nostrand Rheinhold New York
19. N.K. Bose, and P.S. Kamat Algorithm for stability test of multidimensional filters IEEE Trans. Acoust. Speech, Signal Process. ASSP-22 5 1974 307 314
20. N.K. Bose, and C.C. Li A quadratic form representation of polynomials of several variables and its applications IEEE Trans. Automat. Control AC-13 4 1968 447 448
21. N.K. Bose, and A.R. Modarressi General procedure for multivariable polynomial positivity with control applications IEEE Trans. Automat. Control AC-21 5 1976 696 701
22. M.A. Hasan, and A.A. Hasan A procedure for the positive definiteness of forms of even-order IEEE Trans. Automat. Control AC-41 4 1996 615 617
23. E.I. Jury Inners and Stability of Dynamic Systems 1974 Wiley New York
24. W.H. Ku Explicit criterion for the positive definiteness of a general quartic form IEEE Trans. Automat. Control AC-10 3 1965 372 373
25. K.J. Pearson Essentially positive tensors Int. J. Algebra 4 2010 421 427