Computing Tensor Eigenvalues via Homotopy Methods
From MaRDI portal
Publication:2797103
DOI10.1137/15M1010725zbMath1376.15017arXiv1501.04201OpenAlexW1552962938MaRDI QIDQ2797103
Liangmin Zhou, Lixing Han, Li-Ping Chen
Publication date: 4 April 2016
Published in: SIAM Journal on Matrix Analysis and Applications (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1501.04201
Numerical computation of eigenvalues and eigenvectors of matrices (65F15) Numerical computation of solutions to systems of equations (65H10) Global methods, including homotopy approaches to the numerical solution of nonlinear equations (65H20) Eigenvalues, singular values, and eigenvectors (15A18) Multilinear algebra, tensor calculus (15A69) Numerical solution of nonlinear eigenvalue and eigenvector problems (65H17)
Related Items (41)
A trust region algorithm for computing extreme eigenvalues of tensors ⋮ Further results for \(Z\)-eigenvalue localization theorem for higher-order tensors and their applications ⋮ Calculating \(C\)-eigenpairs of piezoelectric-type tensors via a \(Z\)-eigenpair method ⋮ Continuation methods for computing Z-/H-eigenpairs of nonnegative tensors ⋮ Newton Correction Methods for Computing Real Eigenpairs of Symmetric Tensors ⋮ Spectra of weighted uniform hypertrees ⋮ Riemannian conjugate gradient methods for computing the extreme eigenvalues of symmetric tensors ⋮ Computing extreme eigenvalues of large scale Hankel tensors ⋮ Pseudo-spectra theory of tensors and tensor polynomial eigenvalue problems ⋮ \(Z\)-eigenvalue inclusion theorem of tensors and the geometric measure of entanglement of multipartite pure states ⋮ A combinatorial method for computing characteristic polynomials of starlike hypergraphs ⋮ Computing the dominant eigenpair of an essentially nonnegative tensor via a homotopy method ⋮ Perturbation bounds for the largest \(C\)-eigenvalue of piezoelectric-type tensors ⋮ Unmixing the mixed volume computation ⋮ The Fiedler Vector of a Laplacian Tensor for Hypergraph Partitioning ⋮ A homotopy method for computing the largest eigenvalue of an irreducible nonnegative tensor ⋮ An adaptive cubic regularization algorithm for computing H- and Z-eigenvalues of real even-order supersymmetric tensors ⋮ On the stability of discrete-time homogeneous polynomial dynamical systems ⋮ A family of gradient methods using Householder transformation with application to hypergraph partitioning ⋮ A projection method based on discrete normalized dynamical system for computing C-eigenpairs ⋮ On Best Low Rank Approximation of Positive Definite Tensors ⋮ Noda iteration for computing generalized tensor eigenpairs ⋮ Bounded homotopy path approach to the solution of linear complementarity problems ⋮ Calculations for D-eigenvalues of a diffusion kurtosis tensor ⋮ New \(Z\)-eigenvalue inclusion theorem of tensors with application to the geometric measure of entanglement ⋮ A modified Newton iteration for finding nonnegative \(Z\)-eigenpairs of a nonnegative tensor ⋮ Positive definiteness for 4th order symmetric tensors and applications ⋮ A continuation method for tensor complementarity problems ⋮ Computing the \(p\)-spectral radii of uniform hypergraphs with applications ⋮ Tensor complementarity problems. II: Solution methods ⋮ Linear homotopy method for computing generalized tensor eigenpairs ⋮ Numerical ranges of even-order tensor ⋮ Computing tensor Z-eigenvalues via shifted inverse power method ⋮ Iterative methods for computing U-eigenvalues of non-symmetric complex tensors with application in quantum entanglement ⋮ TenEig ⋮ Computing Eigenvalues of Large Scale Sparse Tensors Arising from a Hypergraph ⋮ \(Z\)-eigenvalues based structured tensors: \(\mathcal{M}_Z\)-tensors and strong \(\mathcal{M}_Z\)-tensors ⋮ Direct methods to compute all \(Z\)-eigenpairs of a tensor with dimension 2 or 3 ⋮ Solving tensor E-eigenvalue problem faster ⋮ 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
Uses Software
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- An unconstrained optimization approach for finding real eigenvalues of even order symmetric tensors
- Nonnegative diffusion orientation distribution function
- Eigenvectors of tensors and algorithms for Waring decomposition
- Spectra of uniform hypergraphs
- An always convergent algorithm for the largest eigenvalue of an irreducible nonnegative tensor
- Perron-Frobenius theorem for nonnegative tensors
- D-eigenvalues of diffusion kurtosis tensors
- HOM4PS-2.0: a software package for solving polynomial systems by the polyhedral homotopy continuation method
- Z-eigenvalue methods for a global polynomial optimization problem
- The number of roots of a system of equations
- PHoM -- a polyhedral homotopy continuation method for polynomial systems
- Perron-Frobenius theorem for nonnegative multilinear forms and extensions
- The number of eigenvalues of a tensor
- Homotopy techniques for tensor decomposition and perfect identifiability
- Eigenvalues of a real supersymmetric tensor
- Numerical multilinear algebra and its applications
- On eigenvalue problems of real symmetric tensors
- Semidefinite Relaxations for Best Rank-1 Tensor Approximations
- A survey on the spectral theory of nonnegative tensors
- On the largest eigenvalue of a symmetric nonnegative tensor
- Finding the extreme Z-eigenvalues of tensors via a sequential semidefinite programming method
- The Z -eigenvalues of a symmetric tensor and its application to spectral hypergraph theory
- On the Z-eigenvalues of the signless Laplacian tensor for an even uniform hypergraph
- A sequential subspace projection method for extreme Z-eigenvalues of supersymmetric tensors
- Further Results for Perron–Frobenius Theorem for Nonnegative Tensors
- Shifted Power Method for Computing Tensor Eigenpairs
- Further Results for Perron–Frobenius Theorem for Nonnegative Tensors II
- Finding the Largest Eigenvalue of a Nonnegative Tensor
- Solving Polynomial Systems Using Continuation for Engineering and Scientific Problems
- Finding All Solutions to a System of Polynomial Equations
- Algorithm 795
- Using Algebraic Geometry
- The BKK root count in $\mathbf {C}^n$
- A Polyhedral Method for Solving Sparse Polynomial Systems
- Linear Convergence of the LZI Algorithm for Weakly Positive Tensors
- An Adaptive Shifted Power Method for Computing Generalized Tensor Eigenpairs
- All Real Eigenvalues of Symmetric Tensors
- The Numerical Solution of Systems of Polynomials Arising in Engineering and Science
- Most Tensor Problems Are NP-Hard
- Higher Order Positive Semidefinite Diffusion Tensor Imaging
This page was built for publication: Computing Tensor Eigenvalues via Homotopy Methods
