Convergence analysis of an SVD-based algorithm for the best rank-1 tensor approximation

DOI10.1016/J.LAA.2018.06.006zbMath1397.65055OpenAlexW2806658157WikidataQ129729811 ScholiaQ129729811MaRDI QIDQ1654384

Delin Chu, Moody T. Chu, Yu Guan

Publication date: 8 August 2018

Published in: Linear Algebra and its Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.laa.2018.06.006

zbMATH Keywords

singular value decompositionbest rank-1 tensor approximation

Mathematics Subject Classification ID

Factorization of matrices (15A23) Numerical computation of eigenvalues and eigenvectors of matrices (65F15) Theory of matrix inversion and generalized inverses (15A09) Determinants, permanents, traces, other special matrix functions (15A15) Multilinear algebra, tensor calculus (15A69)

Related Items (20)

Hermitian and skew-Hermitian splitting methods for solving a tensor equation ⋮ -SKEW-HERMITIAN SOLUTION TO A SYSTEM OF TENSOR EQUATIONS OVER THE QUATERNION ALGEBRA ⋮ Tensor Canonical Correlation Analysis With Convergence and Statistical Guarantees ⋮ On RGI algorithms for solving Sylvester tensor equations ⋮ FINDING ITERATIVE ALGORITHMS FOR SOLVING GENERALIZED COUPLED SYLVESTER TENSOR EQUATIONS ⋮ 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 ⋮ Developing iterative algorithms to solve Sylvester tensor equations ⋮ Reducible solution to a quaternion tensor equation ⋮ Relaxation of the rank-1 tensor approximation using different norms ⋮ Krylov subspace methods based quaternion tensor form for generalized Sylvester quaternion tensor equation with application to color video restoration ⋮ A system of Sylvester-like quaternion tensor equations with an application ⋮ Shifted eigenvalue decomposition method for computing C-eigenvalues of a piezoelectric-type tensor ⋮ Numerical Computation for Orthogonal Low-Rank Approximation of Tensors ⋮ Decomposition of completely symmetric states ⋮ Low-rank approximation to entangled multipartite quantum systems ⋮ Rank-1 approximation for entangled multipartite real systems

Uses Software

• Algorithm 862
• GQTPAR

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Tensor Decompositions and Applications
• Symmetric tensor decomposition
• Numerical computation of an analytic singular value decomposition of a matrix valued function
• Differential equations for the analytic singular value decomposition of a matrix
• On the Łojasiewicz--Simon gradient inequality.
• Convergence of descent methods for semi-algebraic and tame problems: proximal algorithms, forward-backward splitting, and regularized Gauss-Seidel methods
• Numerical optimization for symmetric tensor decomposition
• 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
• Local Convergence of the Alternating Least Squares Algorithm for Canonical Tensor Approximation
• On the Global Convergence of the Alternating Least Squares Method for Rank-One Approximation to Generic Tensors
• On best rank one approximation of tensors
• SVD-Based Algorithms for the Best Rank-1 Approximation of a Symmetric Tensor
• Computing a Trust Region Step
• Algorithm 862
• On the Best Rank-1 and Rank-(R₁ ,R₂ ,. . .,R_N) Approximation of Higher-Order Tensors
• The Numerical Solution of Systems of Polynomials Arising in Engineering and Science
• Symmetric Tensors and Symmetric Tensor Rank

This page was built for publication: Convergence analysis of an SVD-based algorithm for the best rank-1 tensor approximation