Shifted power method for com puting tensor eigenpairs

SIAM Journal on Matrix Analysis and Applications

Volumn 32, Issue 4, 2011, Pages 1095-1124

  Kolda, Tamara G ^a   Mayo, Jackson R ^a  

^a SANDIA NATIONAL LABORATORIES   (United States)

Author keywords

E eigenpairs; L 2 eigenpairs; Rank 1 approximation; Shifted symmetric higher order power method (SS HOPM); Symmetric higher order power method (S HOPM); Tensor eigenvalues; Z eigenpairs

Indexed keywords

E-EIGENPAIRS; EIGENPAIRS; HIGHER ORDER; RANK-1 APPROXIMATION; Z-EIGENPAIRS;

BLIND SOURCE SEPARATION; EIGENVALUES AND EIGENFUNCTIONS; MAGNETIC RESONANCE IMAGING; NUMERICAL METHODS;

TENSORS;

EID: 84856302455     PISSN: 08954798     EISSN: 10957162     Source Type: Journal    
DOI: 10.1137/100801482     Document Type: Article

References (28)

1. G. BALLARD, T. G. KOLDA, AND T. PLANTENGA, Efficiently computing tensor eigenvalues on a GPU, in IPDPSW'11: Proceedings of the 2011 IEEE International Symposium on Parallel & Distributed Processing Workshops, IEEE Computer Society Press, Los Alamitos, CA, 2011, pp. 1340-1348.
2. S. BOYD AND L. VANDENBERGHE, Convex Optimization, Cambridge University Press, Cambridge, UK, 2004.
3. D. CARTWRIGHT AND B. STURMFELS, The Number of Eigenvalues of a Tensor, preprint, 2010; arXiv:1004.4953v1.
4. K. C. CHANG, K. PEARSON, AND T. ZHANG, Perron-Frobenius theorem for nonnegative tensors, Commun. Math. Sci., 6 (2008), pp. 507-520.
5. P. COMON, G. GOLUB, L.-H. LIM, AND B. MOURRAIN, Symmetric tensors and symmetric tensor rank, SIAM J. Matrix Anal. Appl., 30 (2008), pp. 1254-1279.
6. N) approximation of higher-order tensors, SIAM J. Matrix Anal. Appl., 21 (2000), pp. 1324-1342. (Pubitemid 33217072)
7. R. DIAMOND, A note on the rotational superposition problem, Acta Crystallogr. Sect. A, 44 (1988), pp. 211-216.
8. A. T. ERDOGAN, On the convergence of ICA algorithms with symmetric orthogonalization, IEEE Trans. Signal Process., 57 (2009), pp. 2209-2221.
9. P. L. FACKLER, Notes on Matrix Calculus, 2005; available online from http://www4.ncsu.edu/~pfackler/MatCalc.pdf, Sept. 2005.
10. G. H. GOLUB AND C. F. VAN LOAN, Matrix Computations, 3rd ed., Johns Hopkins University Press, Baltimore, MD, 1996.
11. E. KOFIDIS AND P. A. REGALIA, On the best rank-1 approximation of higher-order supersym-metric tensors, SIAM J. Matrix Anal. Appl., 23 (2002), pp. 863-884.
12. T. G. KOLDA, Multilinear Operators for Higher-Order Decompositions, Tech. Report SAND2006-2081, Sandia National Laboratories, Albuquerque, NM, Livermore, CA, 2006.
13. L.-H. LIM, Singular values and eigenvalues of tensors: A variational approach, in CAMSAP'05: Proceeding of the IEEE International Workshop on Computational Advances in MultiSensor Adaptive Processing, 2005, pp. 129-132. (Pubitemid 46170894)
14. Y. LIU, G. ZHOU, AND N. F. IBRAHIM, An always convergent algorithm for the largest eigenvalue of an irreducible nonnegative tensor, J. Comput. Appl. Math., 235 (2010), pp. 286-292.
15. M. NG, L. QI, AND G. ZHOU, Finding the largest eigenvalue of a nonnegative tensor, SIAM J. Matrix Anal. Appl., 31 (2009), pp. 1090-1099.
16. G. NI, L. QI, F. WANG, AND Y. WANG, The degree of the E-characteristic polynomial of an even order tensor, J. Math. Anal. Appl., 329 (2007), pp. 1218-1229.
17. J. NOCEDAL AND S. J. WRIGHT, Numerical Optimization, Springer, New York, 1999.
18. L. QI, Eigenvalues of a real supersymmetric tensor, J. Symbolic Comput., 40 (2005), pp. 1302-1324. (Pubitemid 41600816)
19. L. QI, Eigenvalues and invariants of tensors, J. Math. Anal. Appl., 325 (2007), pp. 1363-1377. (Pubitemid 44615844)
20. L. QI, W. SUN, AND Y. WANG, Numerical multilinear algebra and its applications, Front. Math. China, 2 (2007), pp. 501-526.
21. L. QI, F. WANG, AND Y. WANG, Z-eigenvalue methods for a global polynomial optimization problem, Math. Program., 118 (2009), pp. 301-316.
22. L. QI, Y. WANG, AND E. X. WU, D-eigenvalues of diffusion kurtosis tensors, J. Comput. Appl. Math., 221 (2008), pp. 150-157.
23. P. A. REGALIA AND E. KOFIDIS, Monotonic convergence of fixed-point algorithms for ICA, IEEE Trans. Neural Networks, 14 (2003), pp. 943-949.
24. W. C. RHEINBOLDT, Methods for Solving Systems of Nonlinear Equations, SIAM, Philadelphia, 1974.
25. T. SCHULTZ AND H.-P. SEIDEL, Estimating crossing fibers: A tensor decomposition approach, IEEE Trans. Visualization Comput. Graphics, 14 (2008), pp. 1635-1642.
26. A. M. STUART AND A. R. HUMPHRIES, Dynamical Systems and Numerical Analysis, Cambridge University Press, Cambridge, UK, 1998.
27. Y. WANG, L. QI, AND X. ZHANG, A practical method for computing the largest M-eigenvalue of a fourth-order partially symmetric tensor, Numer. Linear Algebra Appl., 16 (2009), pp. 589-601.
28. WOLFRAM RESEARCH, INC., Mathematica, Version 7.0, 2008.