Shifted Power Method for Computing Tensor Eigenpairs
From MaRDI portal
Publication:3225530
DOI10.1137/100801482zbMath1247.65048arXiv1007.1267OpenAlexW2070028074MaRDI QIDQ3225530
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)
Full work available at URL: https://arxiv.org/abs/1007.1267
Numerical computation of eigenvalues and eigenvectors of matrices (65F15) Eigenvalues, singular values, and eigenvectors (15A18) Multilinear algebra, tensor calculus (15A69)
Related Items
Ergodicity Coefficients for Higher-Order Stochastic Processes, Robust Eigenvectors of Symmetric Tensors, A Global Convergence Analysis for Computing a Symmetric Low-Rank Orthogonal Approximation, Newton Correction Methods for Computing Real Eigenpairs of Symmetric Tensors, Multilinear PageRank, Successive Rank-One Approximations for Nearly Orthogonally Decomposable Symmetric Tensors, Rank-1 Tensor Properties with Applications to a Class of Tensor Optimization Problems, Convergence Analysis on SS-HOPM for BEC-Like Nonlinear Eigenvalue Problems, 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, The eigenvalues and eigenvectors of nonsingular tensors, similar tensors and tensor products, A sequential subspace projection method for extreme Z-eigenvalues of supersymmetric tensors, Greedy Approaches to Symmetric Orthogonal Tensor Decomposition, Real eigenstructure of regular simplex tensors, Perturbation bounds for the largest \(C\)-eigenvalue of piezoelectric-type tensors, 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, Alternating Mahalanobis Distance Minimization for Accurate and Well-Conditioned CP Decomposition, Tensor logarithmic norm and its applications, Unnamed Item, An adaptive cubic regularization algorithm for computing H- and Z-eigenvalues of real even-order supersymmetric tensors, Dominant Z-Eigenpairs of Tensor Kronecker Products Decouple, 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, The low-rank approximation of fourth-order partial-symmetric and conjugate partial-symmetric tensor, Shifted power method for computing the largest C-eigenvalue of a piezoelectric-type tensor, New practical criteria for ℋ-tensors and its application, A DCA-Newton method for quartic minimization over the sphere, Noda iteration for computing generalized tensor eigenpairs, Feasible Newton methods for symmetric tensor Z-eigenvalue problems, A MODIFIED FR CONJUGATE GRADIENT METHOD FOR COMPUTING -EIGENPAIRS OF SYMMETRIC TENSORS, A Newton-type algorithm for the tensor eigenvalue complementarity problem and some applications, The Epsilon-Alternating Least Squares for Orthogonal Low-Rank Tensor Approximation and Its Global Convergence, Tensor Train Construction From Tensor Actions, With Application to Compression of Large High Order Derivative Tensors, Estimating Higher-Order Moments Using Symmetric Tensor Decomposition, Alternating direction method of multipliers for real and complex polynomial optimization models, Convergence analysis of a block improvement method for polynomial optimization over unit spheres, 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, Computing Tensor $Z$-Eigenvectors with Dynamical Systems, Best Nonnegative Rank-One Approximations of Tensors, Perturbation bounds of tensor eigenvalue and singular value problems with even order, A new Brauer-type eigenvalue localization set for tensors, A convergent Newton algorithm for computing Z-eigenvalues of an almost nonnegative irreducible tensor, Symmetric rank-1 approximation of symmetric high-order tensors, Brauer-type upper bounds for z-spectral radius of weakly symmetric nonnegative tensors, Shifted power method for computing tensor H-eigenpairs, On the perturbation of rank-one symmetric tensors, New eigenvalue inclusion sets for tensors, Computing Eigenvalues of Large Scale Sparse Tensors Arising from a Hypergraph, Tensor Decompositions for Learning Latent Variable Models (A Survey for ALT), A Unifying Perron--Frobenius Theorem for Nonnegative Tensors via Multihomogeneous Maps, Sharp Z-eigenvalue inclusion set-based method for testing the positive definiteness of multivariate homogeneous forms, A generalization of inverse power method for computing eigenpairs of symmetric tensors, Three Hypergraph Eigenvector Centralities, A new estimate for the spectral radius of nonnegative tensors, Nonsingular \(H\)-tensor and its criteria, New bounds for the spectral radius for nonnegative tensors, New criteria for \(\mathcal{H}\)-tensors and an application, Minimal Geršgorin tensor eigenvalue inclusion set and its approximation, Two \(S\)-type \( Z\)-eigenvalue inclusion sets for 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, Some note on a positive tensor and its Hadamard powers eigenvalue, On the spectral problem for trivariate functions, \(p\)-norm SDD tensors and eigenvalue localization, An adaptive gradient method for computing generalized tensor eigenpairs, Spherical optimization with complex variables for computing US-eigenpairs, Numerical ranges of tensors, Calculating \(C\)-eigenpairs of piezoelectric-type tensors via a \(Z\)-eigenpair method, Continuation methods for computing Z-/H-eigenpairs of nonnegative tensors, On the optimization landscape of tensor decompositions, A semismooth Newton method for tensor eigenvalue complementarity problem, New criteria for \(\mathcal H\)-tensors and an application, A note on semidefinite programming relaxations for polynomial optimization over a single sphere, 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, 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, Eigenvectors of tensors and algorithms for Waring decomposition, Some variational principles for \(Z\)-eigenvalues of nonnegative tensors, New \(Z\)-eigenvalue localization sets for tensors with applications, \(Z\)-eigenvalue inclusion theorem of tensors and the geometric measure of entanglement of multipartite pure states, Unit-sphere games, Block tensors and symmetric embeddings, Monotonically convergent algorithms for symmetric tensor approximation, A self-adaptive trust region method for extreme \(\mathcal {B}\)-eigenvalues of symmetric tensors, \(Z\)-eigenvalue exclusion theorems for tensors, \(E\)-eigenvalue localization sets for tensors, Several new estimates of the minimum \(H\)-eigenvalue for nonsingular \(\mathcal{M}\)-tensors, Bounds for the spectral radius of nonnegative tensors, Eigenvalue bounds of third-order tensors via the minimax eigenvalue of symmetric matrices, A fully symmetric nonlinear biorthogonal decomposition theory for random fields, An \(S\)-type eigenvalue localization set for tensors, New \(Z\)-eigenvalue inclusion theorem of tensors with application to the geometric measure of entanglement, \(M\)-tensors and nonsingular \(M\)-tensors, On global convergence of alternating least squares for tensor approximation, A modified Newton iteration for finding nonnegative \(Z\)-eigenpairs of a nonnegative tensor, Properties and methods for finding the best rank-one approximation to higher-order tensors, Spectral hypergraph theory of the adjacency hypermatrix and matroids, Calculating entanglement eigenvalues for nonsymmetric quantum pure states based on the Jacobian semidefinite programming relaxation method, Further study on \(Z\)-eigenvalue localization set and positive definiteness of fourth-order tensors, Spectral projected gradient methods for generalized tensor eigenvalue complementarity problems, Alternating iterative methods for solving tensor equations with applications, Optimal \(Z\)-eigenvalue inclusion intervals for even order tensors and their applications, A new Brauer-type \(Z\)-eigenvalue inclusion set for tensors, Programmable criteria for strong \(\mathcal {H}\)-tensors, Computing the \(p\)-spectral radii of uniform hypergraphs with applications, A semidefinite algorithm for completely positive tensor decomposition, Computing the generalized eigenvalues of weakly symmetric tensors, Computing the largest H-eigenvalue of large-scale tensors generated from directed hypergraphs, New iterative criteria for strong \(\mathcal{H}\)-tensors and an application, Real eigenvalues of nonsymmetric tensors, \(Z\)-eigenvalue inclusion theorems for tensors, Criterions for identifying \(\mathcal H\)-tensors, Criterions for the positive definiteness of real supersymmetric tensors, 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, A hierarchy of semidefinite relaxations for completely positive tensor optimization problems, \(Z\)-eigenvalue localization sets for even order tensors and their applications, Approximation algorithms for nonnegative polynomial optimization problems over unit spheres, Tensor \(Z\)-eigenvalue complementarity problems, The point-wise convergence of shifted symmetric higher order power method, Note on \(Z \)-eigenvalue inclusion theorems for tensors, Randomized interpolative decomposition of separated representations, A survey of Shanks' extrapolation methods and their applications, Numerical ranges of even-order tensor, Computing tensor Z-eigenvalues via shifted inverse power method, Symmetric tensor decomposition by an iterative eigendecomposition algorithm, On spectral hypergraph theory of the adjacency tensor, Shifted eigenvalue decomposition method for computing C-eigenvalues of a piezoelectric-type tensor, A subspace modified Broyden-Fletcher-Goldfarb-Shanno method for \(\mathcal{B} \)-eigenvalues of symmetric tensors, \(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, A proximal point like method for solving tensor least-squares problems, An efficient alternating minimization method for fourth degree polynomial optimization, An algorithm for computing the spectral radius of nonnegative tensors, Modified spectral PRP conjugate gradient method for solving tensor eigenvalue complementarity problems, Computing the maximal violation of Bell inequalities for multipartite qubit via partially symmetric tensor, Brualdi-type inclusion sets of \(Z\)-eigenvalues and \(l^{k, s}\)-singular values for tensors, \(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, A locally convergent Jacobi iteration for the tensor singular value problem, 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, 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, Numerical optimization for symmetric tensor decomposition, A new eigenvalue inclusion set for tensors and its applications
