Shifted power method for computing tensor eigenpairs
From MaRDI portal
Publication:3225530
DOI10.1137/100801482zbMATH Open1247.65048arXiv1007.1267OpenAlexW2070028074MaRDI QIDQ3225530FDOQ3225530
Authors: Jackson R. Mayo, Tamara G. Kolda 
Publication date: 21 March 2012
Published in: SIAM Journal on Matrix Analysis and Applications (Search for Journal in Brave)
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.
Full work available at URL: https://arxiv.org/abs/1007.1267
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
Eigenvalues, singular values, and eigenvectors (15A18) Multilinear algebra, tensor calculus (15A69) Numerical computation of eigenvalues and eigenvectors of matrices (65F15)
Cited In (only showing first 100 items - show all)
- The geometric measure of entanglement of multipartite states and the \(Z\)-eigenvalue of tensors
- Eigenvalue bounds of third-order tensors via the minimax eigenvalue of symmetric matrices
- Shifted and extrapolated power methods for tensor \(\ell^p\)-eigenpairs
- Optimal \(Z\)-eigenvalue inclusion intervals for even order tensors and their applications
- Calculating entanglement eigenvalues for nonsymmetric quantum pure states based on the Jacobian semidefinite programming relaxation method
- An algorithm for computing the spectral radius of nonnegative tensors
- Computing geometric measure of entanglement for symmetric pure states via the Jacobian SDP relaxation technique
- A Unifying Perron--Frobenius Theorem for Nonnegative Tensors via Multihomogeneous Maps
- Successive Rank-One Approximations for Nearly Orthogonally Decomposable Symmetric Tensors
- On the optimization landscape of tensor decompositions
- The eigenvalues and eigenvectors of nonsingular tensors, similar tensors and tensor products
- Computing the \(p\)-spectral radii of uniform hypergraphs with applications
- A hybrid second-order method for homogenous polynomial optimization over unit sphere
- Branching and bounding improvements for global optimization algorithms with Lipschitz continuity properties
- Real eigenvalues of nonsymmetric tensors
- Test of copositive tensors
- Continuation methods for computing Z-/H-eigenpairs of nonnegative tensors
- Some note on a positive tensor and its Hadamard powers eigenvalue
- \(Z\)-eigenvalue localization sets for even order tensors and their applications
- \(p\)-norm SDD tensors and eigenvalue localization
- Calculating \(C\)-eigenpairs of piezoelectric-type tensors via a \(Z\)-eigenpair method
- Tensor \(Z\)-eigenvalue complementarity problems
- Note on \(Z \)-eigenvalue inclusion theorems for tensors
- The point-wise convergence of shifted symmetric higher order power method
- Ergodicity Coefficients for Higher-Order Stochastic Processes
- The closure property of \(\mathcal{H}\)-tensors under the Hadamard product
- Optimal \(Z\)-eigenvalue inclusion intervals of tensors and their applications
- Perturbation bounds of tensor eigenvalue and singular value problems with even order
- \(Z\)-eigenvalue exclusion theorems for tensors
- A survey of Shanks' extrapolation methods and their applications
- Newton correction methods for computing real eigenpairs of symmetric tensors
- Computing tensor \(Z\)-eigenvectors with dynamical systems
- A convergent Newton algorithm for computing Z-eigenvalues of an almost nonnegative irreducible tensor
- Computing tensor Z-eigenvalues via shifted inverse power method
- Riemannian conjugate gradient methods for computing the extreme eigenvalues of symmetric tensors
- The epsilon-alternating least squares for orthogonal low-rank tensor approximation and its global convergence
- Several approximation algorithms for sparse best rank-1 approximation to higher-order tensors
- A Newton-type algorithm for the tensor eigenvalue complementarity problem and some applications
- Shifted eigenvalue decomposition method for computing C-eigenvalues of a piezoelectric-type tensor
- Tensor logarithmic norm and its applications.
- Tensor train construction from tensor actions, with application to compression of large high order derivative tensors
- Tensor Decompositions for Learning Latent Variable Models (A Survey for ALT)
- Unit-sphere games
- A proximal point like method for solving tensor least-squares problems
- An efficient alternating minimization method for fourth degree polynomial optimization
- Solving tensor E-eigenvalue problem faster
- Modified spectral PRP conjugate gradient method for solving tensor eigenvalue complementarity problems
- Spherical optimization with complex variables for computing US-eigenpairs
- A new estimate for the spectral radius of nonnegative tensors
- Greedy approaches to symmetric orthogonal tensor decomposition
- 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
- Z-eigenvalue intervals of even-order tensors with application to judge the strong ellipticity of an elasticity tensor
- \(Z\)-eigenvalue inclusion theorem of tensors and the geometric measure of entanglement of multipartite pure states
- \(E\)-eigenvalue localization sets for tensors
- New \(Z\)-eigenvalue localization sets for tensors with applications
- Further study on \(Z\)-eigenvalue localization set and positive definiteness of fourth-order tensors
- Numerical ranges of even-order tensor
- \(E\)-eigenvalue localization sets for fourth-order tensors
- A descent cautious BFGS method for computing US-eigenvalues of symmetric complex tensors
- A modified Newton iteration for finding nonnegative \(Z\)-eigenpairs of a nonnegative tensor
- Symmetric tensor decomposition by an iterative eigendecomposition algorithm
- Pseudospectra localizations for generalized tensor eigenvalues to seek more positive definite tensors
- Several new estimates of the minimum \(H\)-eigenvalue for nonsingular \(\mathcal{M}\)-tensors
- Solving multi-linear systems with \(\mathcal {M}\)-tensors
- New bounds for the spectral radius for nonnegative tensors
- New criteria for \(\mathcal{H}\)-tensors and an application
- A trust region algorithm for computing extreme eigenvalues of tensors
- Further results for \(Z\)-eigenvalue localization theorem for higher-order tensors and their applications
- New criteria for \(\mathcal H\)-tensors and an application
- New iterative criteria for strong \(\mathcal{H}\)-tensors and an application
- A new Brauer-type eigenvalue localization set for tensors
- Computing tensor eigenvalues via homotopy methods
- On spectral hypergraph theory of the adjacency tensor
- Alternating direction method of multipliers for real and complex polynomial optimization models
- A sequential subspace projection method for extreme Z-eigenvalues of supersymmetric tensors.
- An adaptive shifted power method for computing generalized tensor eigenpairs
- All real eigenvalues of symmetric tensors
- Numerical optimization for symmetric tensor decomposition
- Convergence analysis of a block improvement method for polynomial optimization over unit spheres.
- Three hypergraph eigenvector centralities
- Spectral projected gradient methods for generalized tensor eigenvalue complementarity problems
- On the spectral problem for trivariate functions
- On the largest eigenvalue of a symmetric nonnegative tensor.
- Computing extreme eigenvalues of large scale Hankel tensors
- Approximation algorithms for nonnegative polynomial optimization problems over unit spheres
- Linear homotopy method for computing generalized tensor eigenpairs
- Some variational principles for \(Z\)-eigenvalues of nonnegative tensors
- Alternating iterative methods for solving tensor equations with applications
- An adaptive gradient method for computing generalized tensor eigenpairs
- The \(Z\)-eigenvalues of a symmetric tensor and its application to spectral hypergraph theory.
- Two \(S\)-type \( Z\)-eigenvalue inclusion sets for tensors
- Randomized interpolative decomposition of separated representations
- Numerical ranges of tensors
- Minimal Geršgorin tensor eigenvalue inclusion set and its approximation
- New eigenvalue inclusion sets for tensors.
- New practical criteria for \(\mathcal H\)-tensors and its application
- A semismooth Newton method for tensor eigenvalue complementarity problem
- Criterions for the positive definiteness of real supersymmetric tensors
- Computing eigenvalues of large scale sparse tensors arising from a hypergraph
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)
