SVD-Based Algorithms for the Best Rank-1 Approximation of a Symmetric Tensor

DOI10.1137/17M1136699zbMath1451.65055OpenAlexW2810771934MaRDI QIDQ3176351

Delin Chu, Yu Guan, Moody T. Chu

Publication date: 20 July 2018

Published in: SIAM Journal on Matrix Analysis and Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1137/17m1136699

zbMATH Keywords

convergence analysissingular value decompositionbest approximationsymmetric tensor

Mathematics Subject Classification ID

Multilinear algebra, tensor calculus (15A69) Numerical methods for low-rank matrix approximation; matrix compression (65F55)

Related Items

Hermitian and skew-Hermitian splitting methods for solving a tensor equation, -SKEW-HERMITIAN SOLUTION TO A SYSTEM OF TENSOR EQUATIONS OVER THE QUATERNION ALGEBRA, A self-consistent-field iteration for MAXBET with an application to multi-view feature extraction, On RGI algorithms for solving Sylvester tensor equations, Convergence analysis of an SVD-based algorithm for the best rank-1 tensor approximation, FINDING ITERATIVE ALGORITHMS FOR SOLVING GENERALIZED COUPLED SYLVESTER TENSOR EQUATIONS, Solving coupled tensor equations via higher order LSQR methods, The least-squares solution with the least norm to a system of tensor equations over the quaternion algebra, A system of coupled two-sided Sylvester-type tensor equations over the quaternion algebra, The accelerated overrelaxation splitting method for solving symmetric tensor equations, Algorithms for structure preserving best rank-one approximations of partially symmetric tensors, Structure Preserving Quaternion Biconjugate Gradient Method, Nonlinear Power-Like and SVD-Like Iterative Schemes with Applications to Entangled Bipartite Rank-1 Approximation, Developing iterative algorithms to solve Sylvester tensor equations, Reducible solution to a quaternion tensor equation, Shifted eigenvalue decomposition method for computing C-eigenvalues of a piezoelectric-type tensor, Numerical Computation for Orthogonal Low-Rank Approximation of Tensors, Nonlinear Power-Like and SVD-Like Iterative Schemes with Applications to Entangled Bipartite Rank-1 Approximation, Decomposition of completely symmetric states, Low-rank approximation to entangled multipartite quantum systems

Uses Software

• GQTPAR
• TKPSVD

Cites Work

• Tensor Decompositions and Applications
• Symmetric tensor decomposition
• Best rank one approximation of real symmetric tensors can be chosen symmetric
• Numerical optimization for symmetric tensor decomposition
• On the best rank-1 approximation to higher-order symmetric tensors
• Rank-One Approximation to High Order Tensors
• On the Best Rank-1 Approximation of Higher-Order Supersymmetric Tensors
• Jacobi Algorithm for the Best Low Multilinear Rank Approximation of Symmetric Tensors
• A New Truncation Strategy for the Higher-Order Singular Value Decomposition
• On the Global Convergence of the Alternating Least Squares Method for Rank-One Approximation to Generic Tensors
• On best rank one approximation of tensors
• A Constructive Algorithm for Decomposing a Tensor into a Finite Sum of Orthonormal Rank-1 Terms
• The Best Rank-One Approximation Ratio of a Tensor Space
• Computing a Trust Region Step
• The Best Rank-1 Approximation of a Symmetric Tensor and Related Spherical Optimization Problems
• On the Uniqueness and Perturbation to the Best Rank-One Approximation of a Tensor
• The Numerical Solution of Systems of Polynomials Arising in Engineering and Science
• Symmetric Tensors and Symmetric Tensor Rank
• Über homogene Polynome in ($L^{2}$)
• Unnamed Item