Shifted power method for computing tensor eigenpairs
From MaRDI portal
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} = lambda 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.
Recommendations
- Shifted power method for computing tensor H-eigenpairs.
- An adaptive shifted power method for computing generalized tensor eigenpairs
- A generalization of inverse power method for computing eigenpairs of symmetric tensors
- Shifted and extrapolated power methods for tensor \(\ell^p\)-eigenpairs
- Shifted power method and conjugate gradient method for extension eigenvalues of tensor
Cited in
(only showing first 100 items - show all)- On the spectral problem for trivariate functions
- Continuation methods for computing Z-/H-eigenpairs of nonnegative tensors
- Unit-sphere games
- A modified Newton iteration for finding nonnegative \(Z\)-eigenpairs of a nonnegative tensor
- Calculating entanglement eigenvalues for nonsymmetric quantum pure states based on the Jacobian semidefinite programming relaxation method
- Spectral projected gradient methods for generalized tensor eigenvalue complementarity problems
- Alternating iterative methods for solving tensor equations with applications
- Computing the \(p\)-spectral radii of uniform hypergraphs with applications
- Real eigenvalues of nonsymmetric tensors
- Block tensors and symmetric embeddings
- Monotonically convergent algorithms for symmetric tensor approximation
- A hybrid second-order method for homogenous polynomial optimization over unit sphere
- Computing geometric measure of entanglement for symmetric pure states via the Jacobian SDP relaxation technique
- Branching and bounding improvements for global optimization algorithms with Lipschitz continuity properties
- \(Z\)-eigenvalue localization sets for even order tensors and their applications
- Tensor \(Z\)-eigenvalue complementarity problems
- The point-wise convergence of shifted symmetric higher order power method
- Note on \(Z \)-eigenvalue inclusion theorems for tensors
- A survey of Shanks' extrapolation methods and their applications
- Numerical ranges of even-order tensor
- Computing tensor Z-eigenvalues via shifted inverse power method
- Shifted eigenvalue decomposition method for computing C-eigenvalues of a piezoelectric-type tensor
- A proximal point like method for solving tensor least-squares problems
- An efficient alternating minimization method for fourth degree polynomial optimization
- Modified spectral PRP conjugate gradient method for solving tensor eigenvalue complementarity problems
- Direct methods to compute all \(Z\)-eigenpairs of a tensor with dimension 2 or 3
- A Riemannian gradient ascent algorithm with applications to orthogonal approximation problems of symmetric tensors
- Optimal Z-eigenvalue inclusion intervals of tensors and their applications
- Z-eigenvalue intervals of even-order tensors with application to judge the strong ellipticity of an elasticity tensor
- The geometric measure of entanglement of multipartite states and the \(Z\)-eigenvalue of tensors
- Some note on a positive tensor and its Hadamard powers eigenvalue
- Calculating \(C\)-eigenpairs of piezoelectric-type tensors via a \(Z\)-eigenpair method
- On the optimization landscape of tensor decompositions
- Several approximation algorithms for sparse best rank-1 approximation to higher-order tensors
- Riemannian conjugate gradient methods for computing the extreme eigenvalues of symmetric tensors
- Z-eigenvalue inclusion theorem of tensors and the geometric measure of entanglement of multipartite pure states
- \(Z\)-eigenvalue exclusion theorems for tensors
- \(E\)-eigenvalue localization sets for tensors
- Eigenvalue bounds of third-order tensors via the minimax eigenvalue of symmetric matrices
- Further study on \(Z\)-eigenvalue localization set and positive definiteness of fourth-order tensors
- Optimal Z-eigenvalue inclusion intervals for even order tensors and their applications
- Computing the largest H-eigenvalue of large-scale tensors generated from directed hypergraphs
- Criterions for the positive definiteness of real supersymmetric tensors
- A hierarchy of semidefinite relaxations for completely positive tensor optimization problems
- A subspace modified Broyden-Fletcher-Goldfarb-Shanno method for \(\mathcal{B} \)-eigenvalues of symmetric tensors
- Shifted and extrapolated power methods for tensor \(\ell^p\)-eigenpairs
- \(E\)-eigenvalue localization sets for fourth-order tensors
- SDP relaxation algorithms for \(\mathbf{P(P}_0)\)-tensor detection
- Iterative methods for computing U-eigenvalues of non-symmetric complex tensors with application in quantum entanglement
- A descent cautious BFGS method for computing US-eigenvalues of symmetric complex tensors
- Test of copositive tensors
- An algorithm for computing the spectral radius of nonnegative tensors
- Computing the maximal violation of Bell inequalities for multipartite qubit via partially symmetric tensor
- \(Z\)-eigenvalues based structured tensors: \(\mathcal{M}_Z\)-tensors and strong \(\mathcal{M}_Z\)-tensors
- Pseudospectra localizations for generalized tensor eigenvalues to seek more positive definite tensors
- Solving tensor E-eigenvalue problem faster
- Numerical optimization for symmetric tensor decomposition
- A new eigenvalue inclusion set for tensors and its applications
- Nonsingular \(H\)-tensor and its criteria
- Two \(S\)-type \( Z\)-eigenvalue inclusion sets for tensors
- An adaptive gradient method for computing generalized tensor eigenpairs
- Spherical optimization with complex variables for computing US-eigenpairs
- Solving multi-linear systems with \(\mathcal {M}\)-tensors
- Computing extreme eigenvalues of large scale Hankel tensors
- The closure property of \(\mathcal{H}\)-tensors under the Hadamard product
- A self-adaptive trust region method for extreme \(\mathcal {B}\)-eigenvalues of symmetric tensors
- Several new estimates of the minimum \(H\)-eigenvalue for nonsingular \(\mathcal{M}\)-tensors
- \(M\)-tensors and nonsingular \(M\)-tensors
- Properties and methods for finding the best rank-one approximation to higher-order tensors
- \(p\)-norm SDD tensors and eigenvalue localization
- New bounds for the spectral radius for nonnegative tensors
- New criteria for \(\mathcal{H}\)-tensors and an application
- New \(Z\)-eigenvalue localization sets for tensors with applications
- Minimal Geršgorin tensor eigenvalue inclusion set and its approximation
- New Z-eigenvalue inclusion theorem of tensors with application to the geometric measure of entanglement
- On global convergence of alternating least squares for tensor approximation
- Solution of the determinantal assignment problem using the Grassmann matrices
- Computing tensor eigenvalues via homotopy methods
- Characterizing real-valued multivariate complex polynomials and their symmetric tensor representations
- Perturbation bounds of tensor eigenvalue and singular value problems with even order
- A new Brauer-type eigenvalue localization set for tensors
- Fixed point methods for computing a Z-eigenpair of general square tensors
- Shifted power method and conjugate gradient method for extension eigenvalues of tensor
- Shifted power method for computing tensor H-eigenpairs.
- Computing eigenvalues of large scale sparse tensors arising from a hypergraph
- Tensor Decompositions for Learning Latent Variable Models (A Survey for ALT)
- A survey on the spectral theory of nonnegative tensors.
- On the largest eigenvalue of a symmetric nonnegative tensor.
- The Z-eigenvalues of a symmetric tensor and its application to spectral hypergraph theory.
- A sequential subspace projection method for extreme Z-eigenvalues of supersymmetric tensors.
- Tensor logarithmic norm and its applications.
- New practical criteria for H-tensors and its application
- A modified FR conjugate gradient method for computing Z-eigenpairs of symmetric tensors
- Numerical ranges of tensors
- A semismooth Newton method for tensor eigenvalue complementarity problem
- Newton correction methods for computing real eigenpairs of symmetric tensors
- New criteria for H-tensors and an application
- A note on semidefinite programming relaxations for polynomial optimization over a single sphere
- Multilinear PageRank
- Successive Rank-One Approximations for Nearly Orthogonally Decomposable Symmetric Tensors
This page was built for publication: Shifted power method for computing tensor eigenpairs
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3225530)
