Orthogonal Low Rank Tensor Approximation: Alternating Least Squares Method and Its Global Convergence

• Published in: SIAM journal on matrix analysis and applications Vol. 36; no. 1; pp. 1 - 19
• Main Authors: Wang, Liqi, Chu, Moody T., Yu, Bo
• Format: Journal Article
• Language: English
• Published: 01.01.2015
• Subjects: Algebra; Approximation; Convergence; Decomposition; Least squares method; Mathematical analysis; Orthogonality; Tensors

With the notable exceptions of two cases---that tensors of order 2, namely, matrices, always have best approximations of arbitrary low ranks and that tensors of any order always have the best rank-1 approximation, it is known that high-order tensors may fail to have best low rank approximations. Whe...