Shifted Power Method for Computing Tensor Eigenpairs
Top Cited Papers
- 1 October 2011
- journal article
- Published by Society for Industrial & Applied Mathematics (SIAM) in SIAM Journal on Matrix Analysis and Applications
- Vol. 32 (4), 1095-1124
- https://doi.org/10.1137/100801482
Abstract
Recent work on eigenvalues and eigenvectors for tensors of order $m \ge 3$ has been motivated by applications in blind source separation, magnetic resonance imaging, molecular conformation, and more. In this paper, we consider methods for computing real symmetric-tensor eigenpairs of the form $\boldsymbol{\mathscr{A}}\mathbf{x}^{m-1} = \lambda \mathbf{x}$ subject to $\|\mathbf{x}\|=1$, which is closely related to optimal rank-1 approximation of a symmetric tensor. Our contribution is a shifted symmetric higher-order power method (SS-HOPM), which we show is guaranteed to converge to a tensor eigenpair. SS-HOPM can be viewed as a generalization of the power iteration method for matrices or of the symmetric higher-order power method. Additionally, using fixed point analysis, we can characterize exactly which eigenpairs can and cannot be found by the method. Numerical examples are presented, including examples from an extension of the method to finding complex eigenpairs.
Keywords
All Related Versions
This publication has 15 references indexed in Scilit:
- An always convergent algorithm for the largest eigenvalue of an irreducible nonnegative tensorJournal of Computational and Applied Mathematics, 2010
- Finding the Largest Eigenvalue of a Nonnegative TensorSIAM Journal on Matrix Analysis and Applications, 2010
- On the Convergence of ICA Algorithms With Symmetric OrthogonalizationIEEE Transactions on Signal Processing, 2009
- Perron-Frobenius theorem for nonnegative tensorsCommunications in Mathematical Sciences, 2008
- Symmetric Tensors and Symmetric Tensor RankSIAM Journal on Matrix Analysis and Applications, 2008
- The degree of the E-characteristic polynomial of an even order tensorJournal of Mathematical Analysis and Applications, 2006
- Eigenvalues and invariants of tensorsJournal of Mathematical Analysis and Applications, 2006
- Eigenvalues of a real supersymmetric tensorJournal of Symbolic Computation, 2005
- On the Best Rank-1 Approximation of Higher-Order Supersymmetric TensorsSIAM Journal on Matrix Analysis and Applications, 2002
- On the Best Rank-1 and Rank-(R1 ,R2 ,. . .,RN) Approximation of Higher-Order TensorsSIAM Journal on Matrix Analysis and Applications, 2000