On the Global Convergence of the Alternating Least Squares Method for Rank-One Approximation to Generic Tensors

DOI10.1137/130938207zbMath1305.65129OpenAlexW2001756763WikidataQ57423764 ScholiaQ57423764MaRDI QIDQ2936586

Moody T. Chu, Liqi Wang

Publication date: 17 December 2014

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

Full work available at URL: https://semanticscholar.org/paper/4267ab9c6380bb057079570e1705f3ca66cb205a

zbMATH Keywords

algorithmglobal convergencetensor decompositionalternating least squaresZariski open setrank-one tensor approximation

Mathematics Subject Classification ID

Numerical solutions to overdetermined systems, pseudoinverses (65F20) Multilinear algebra, tensor calculus (15A69)

Related Items (21)

Convergence rate analysis for the higher order power method in best rank one approximations of tensors ⋮ The Optimization Landscape for Fitting a Rank-2 Tensor with a Rank-1 Tensor ⋮ SVD-Based Algorithms for the Best Rank-1 Approximation of a Symmetric Tensor ⋮ Convergence analysis of an SVD-based algorithm for the best rank-1 tensor approximation ⋮ Alternating Least Squares as Moving Subspace Correction ⋮ Linear convergence of an alternating polar decomposition method for low rank orthogonal tensor approximations ⋮ Low-rank tensor methods for partial differential equations ⋮ Numerical Approximation of PGD Modes to Parameterized Elliptic Problems ⋮ On global convergence of alternating least squares for tensor approximation ⋮ Multiresolution Low-rank Tensor Formats ⋮ Nonlinear Power-Like and SVD-Like Iterative Schemes with Applications to Entangled Bipartite Rank-1 Approximation ⋮ Finding a low-rank basis in a matrix subspace ⋮ Greedy low-rank approximation in Tucker format of solutions of tensor linear systems ⋮ On the convergence of higher-order orthogonal iteration ⋮ On the tensor spectral \(\mathbf{p}\)-norm and its higher order power method ⋮ Unfoldings and the rank-one approximation of the 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 ⋮ Unnamed Item ⋮ Globally Convergent Jacobi-Type Algorithms for Simultaneous Orthogonal Symmetric Tensor Diagonalization ⋮ Rank-1 approximation for entangled multipartite real systems

This page was built for publication: On the Global Convergence of the Alternating Least Squares Method for Rank-One Approximation to Generic Tensors