The Best rank-(R₁,R₂,R₃) approximation of tensors by means of a geometric Newton method

MaRDI QIDQ3623644zbMATH OpenFDO

Authors Mariya Ishteva, Lieven De Lathauwer, P.-A. Absil, Sabine Van Huffel

Publication date 21 April 2009

zbMATH Keywords

algorithm convergencebest low-rank approximationdifferential-geometric optimizationgeometric Newton methodhigher-order tensorquotient manifoldrank-\((R_1,R_2,\dots,R_N)\) reductionsingular value decomposition

Mathematics Subject Classification ID

Vector and tensor algebra, theory of invariants (15A72) Numerical solutions to overdetermined systems, pseudoinverses (65F20)

Recommendations

• Differential-geometric Newton method for the best rank-\((R _{1}, R _{2}, R _{3})\) approximation of tensors
• A Newton-Grassmann method for computing the best multilinear rank-(r₁,r₂,r₃) approximation of a tensor
• Low-rank approximation of tensors
• Best low multilinear rank approximation of higher-order tensors, based on the Riemannian trust-region scheme
• A modified Newton's method for best rank-one approximation to tensors

Cited in

(25)

• Differential-geometric Newton method for the best rank-\((R _{1}, R _{2}, R _{3})\) approximation of tensors
• A regularized Newton method for the efficient approximation of tensors represented in the canonical tensor format
• Riemannian Newton optimization methods for the symmetric tensor approximation problem
• A Krylov-Schur-like method for computing the best rank-\((r_1,r_2,r_3)\) approximation of large and sparse tensors
• Nonlinear power-like iteration by polar decomposition and its application to tensor approximation
• Low-rank approximation of tensors
• Structure of the Hessian matrix and an economical implementation of Newton's method in the problem of canonical approximation of tensors
• Best low multilinear rank approximation of higher-order tensors, based on the Riemannian trust-region scheme
• The best rank-one approximation ratio of a tensor space
• On the reduction of multivariate quadratic systems to best rank-1 approximation of three-way tensors
• The optimization landscape for fitting a rank-2 tensor with a rank-1 tensor
• Perturbation theory and optimality conditions for the best multilinear rank approximation of a tensor
• Orthogonal low rank tensor approximation: alternating least squares method and its global convergence
• A heuristic method for computing the best rank-r approximation to higher-order tensors
• A Newton-Grassmann method for computing the best multilinear rank-(r₁,r₂,r₃) approximation of a tensor
• On the Best Rank-1 and Rank-(R₁ ,R₂ ,. . .,R_N) Approximation of Higher-Order Tensors
• Exploiting Efficient Representations in Large-Scale Tensor Decompositions
• On optimal low rank Tucker approximation for tensors: the case for an adjustable core size
• On best rank-\(2\) and rank-\((2,2,2)\) approximations of order-\(3\) tensors
• Subtracting a best rank-1 approximation may increase tensor rank
• Minimization methods for approximating tensors and their comparison
• An approximate projection onto the tangent cone to the variety of third-order tensors of bounded tensor-train rank
• Riemannian preconditioned coordinate descent for low multilinear rank approximation
• On the theory of low-rank approximation in tensor products of Hilbert spaces
• A modified Newton's method for best rank-one approximation to tensors

This page was built for publication: The Best rank-\((R_1,R_2,R_3)\) approximation of tensors by means of a geometric Newton method

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3623644)