Shifted Power Method for Computing Tensor Eigenpairs

Abstract

Recent work on eigenvalues and eigenvectors for tensors of order m >= 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 Ax^{m-1} = λx subject to ||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.

References in corpus (1)

• The Number of Eigenvalues of a Tensor

Cited by in corpus (17)

• Multilinear PageRank
• An Adaptive Shifted Power Method for Computing Generalized Tensor Eigenpairs
• The tensor t-function: a definition for functions of third-order tensors
• Numerical Optimization for Symmetric Tensor Decomposition
• Triangular Alignment (TAME): A Tensor-based Approach for Higher-order Network Alignment
• A unifying Perron-Frobenius theorem for nonnegative tensors via multi-homogeneous maps
• Four lectures on secant varieties
• Estimating Higher-Order Moments Using Symmetric Tensor Decomposition
• Successive Rank-One Approximations for Nearly Orthogonally Decomposable Symmetric Tensors
• Fast Normalized Cross-Correlation for Template Matching with Rotations
• Several Approximation Algorithms for Sparse Best Rank-1 Approximation to Higher-Order Tensors
• Experimental Entanglement Quantification for Unknown Quantum States in a Semi-Device-Independent Manner
• Nonlinearity and Uncertainty Informed Moment-Matching Gaussian Mixture Splitting
• Robust Eigenvectors of Symmetric Tensors
• Calculating Entanglement Eigenvalues for Non-Symmetric Quantum Pure States Based on the Jacobian Semidefinite Programming Relaxation Method
• Quantifying Multipartite Quantum Entanglement in a Semi-Device-Independent Manner
• Tensorial template matching for fast cross-correlation with rotations and its application for tomography