Shifted power method for computing tensor eigenpairs
From MaRDI portal
Publication:3225530
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)- scientific article; zbMATH DE number 7592825 (Why is no real title available?)
- Computing the maximal violation of Bell inequalities for multipartite qubit via partially symmetric tensor
- Symmetric tensor decomposition by an iterative eigendecomposition algorithm
- Pseudospectra localizations for generalized tensor eigenvalues to seek more positive definite tensors
- New bounds for the spectral radius for nonnegative tensors
- New criteria for \(\mathcal{H}\)-tensors and an application
- Several new estimates of the minimum \(H\)-eigenvalue for nonsingular \(\mathcal{M}\)-tensors
- The geometric measure of entanglement of multipartite states and the \(Z\)-eigenvalue of tensors
- Solving multi-linear systems with \(\mathcal {M}\)-tensors
- 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 H-tensors and an application
- 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
- New iterative criteria for strong \(\mathcal{H}\)-tensors and an application
- A power method for computing the dominant eigenvalue of a dual quaternion Hermitian matrix
- A family of gradient methods using Householder transformation with application to hypergraph partitioning
- A new Brauer-type eigenvalue localization set for tensors
- Computing tensor eigenvalues via homotopy methods
- A generalization of inverse power method for computing eigenpairs of symmetric tensors
- On spectral hypergraph theory of the adjacency tensor
- Computing geometric measure of entanglement for symmetric pure states via the Jacobian SDP relaxation technique
- Calculation for all \(D\)-eigenvalues of a diffusion kurtosis tensor
- A projection method based on discrete normalized dynamical system for computing C-eigenpairs
- The low-rank approximation of fourth-order partial-symmetric and conjugate partial-symmetric tensor
- On the optimization landscape of tensor decompositions
- Successive Rank-One Approximations for Nearly Orthogonally Decomposable Symmetric Tensors
- A Unifying Perron--Frobenius Theorem for Nonnegative Tensors via Multihomogeneous Maps
- A sequential subspace projection method for extreme Z-eigenvalues of supersymmetric tensors.
- Computing the \(p\)-spectral radii of uniform hypergraphs with applications
- Alternating direction method of multipliers for real and complex polynomial optimization models
- Scalable tensor methods for nonuniform hypergraphs
- Numerical optimization for symmetric tensor decomposition
- A hybrid second-order method for homogenous polynomial optimization over unit sphere
- An adaptive shifted power method for computing generalized tensor eigenpairs
- All real eigenvalues of symmetric tensors
- The eigenvalues and eigenvectors of nonsingular tensors, similar tensors and tensor products
- An efficient GIPM algorithm for computing the smallest V-singular value of the partially symmetric tensor
- A preconditioning iterative algorithm for eigenvalue problem of symmetric tensor
- Convergence analysis of a block improvement method for polynomial optimization over unit spheres.
- Spectral projected gradient methods for generalized tensor eigenvalue complementarity problems
- Sharp Z-eigenvalue inclusion set-based method for testing the positive definiteness of multivariate homogeneous forms
- On the spectral problem for trivariate functions
- Shifted power method for computing the largest C-eigenvalue of a piezoelectric-type tensor
- Three hypergraph eigenvector centralities
- On the largest eigenvalue of a symmetric nonnegative tensor.
- Branching and bounding improvements for global optimization algorithms with Lipschitz continuity properties
- On the tensor spectral \(\mathbf{p}\)-norm and its higher order power method
- Real eigenvalues of nonsymmetric tensors
- Real eigenstructure of regular simplex tensors
- 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
- Iterative methods for computing U-eigenvalues of non-symmetric complex tensors with application in quantum entanglement
- Some variational principles for \(Z\)-eigenvalues of nonnegative tensors
- Test of copositive tensors
- A DCA-Newton method for quartic minimization over the sphere
- Continuation methods for computing Z-/H-eigenpairs of nonnegative tensors
- Perturbation bounds for the largest \(C\)-eigenvalue of piezoelectric-type tensors
- Computing the largest H-eigenvalue of large-scale tensors generated from directed hypergraphs
- Some note on a positive tensor and its Hadamard powers eigenvalue
- Convergence and worst-case complexity of adaptive Riemannian trust-region methods for optimization on manifolds
- \(Z\)-eigenvalue localization sets for even order tensors and their applications
- Alternating iterative methods for solving tensor equations with applications
- An adaptive gradient method for computing generalized tensor eigenpairs
- A modified FR conjugate gradient method for computing \(Z\)-eigenpairs of symmetric tensors
- Numerical ranges of tensors
- Minimal Geršgorin tensor eigenvalue inclusion set and its approximation
- 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
- \(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
- New practical criteria for \(\mathcal H\)-tensors and its application
- Optimal Z-eigenvalue inclusion intervals of tensors and their applications
- The closure property of \(\mathcal{H}\)-tensors under the Hadamard product
- New eigenvalue inclusion sets for tensors.
- Perturbation bounds of tensor eigenvalue and singular value problems with even order
- Ergodicity Coefficients for Higher-Order Stochastic Processes
- A semismooth Newton method for tensor eigenvalue complementarity problem
- Robust Eigenvectors of Symmetric Tensors
- A Global Convergence Analysis for Computing a Symmetric Low-Rank Orthogonal Approximation
- \(Z\)-eigenvalue exclusion theorems for tensors
- A survey of Shanks' extrapolation methods and their applications
- Estimating Higher-Order Moments Using Symmetric Tensor Decomposition
- A proximal alternating minimization algorithm for the largest C-eigenvalue of piezoelectric-type tensors
- Some new \(Z\)-eigenvalue localization sets for even-order tensors and their application in the geometric measure of entanglement
- Newton correction methods for computing real eigenpairs of symmetric tensors
- Tighter bound estimation for efficient biquadratic optimization over unit spheres
- Criterions for the positive definiteness of real supersymmetric tensors
- Computing tensor \(Z\)-eigenvectors with dynamical systems
- Noda iteration for computing generalized tensor eigenpairs
- Computing tensor Z-eigenvalues via shifted inverse power method
- A convergent Newton algorithm for computing Z-eigenvalues of an almost nonnegative irreducible tensor
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)
