The dynamics of swamps in the canonical tensor approximation problem

DOI10.1137/18M1181389zbMATH Open1435.65032OpenAlexW2964234951WikidataQ120904224 ScholiaQ120904224MaRDI QIDQ5238232FDOQ5238232

Authors: Martin J. Mohlenkamp 

Publication date: 28 October 2019

Published in: SIAM Journal on Applied Dynamical Systems (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1137/18m1181389

Recommendations

• The optimization landscape for fitting a rank-2 tensor with a rank-1 tensor
• Musings on multilinear fitting
• A seminorm regularized alternating least squares algorithm for canonical tensor decomposition
• Structure of the Hessian matrix and an economical implementation of Newton's method in the problem of canonical approximation of tensors
• A Riemannian trust region method for the canonical tensor rank approximation problem

zbMATH Keywords

tensor approximationalternating least-squares canonical tensor formatessential saddleswamps

Mathematics Subject Classification ID

Numerical optimization and variational techniques (65K10) Multilinear algebra, tensor calculus (15A69) Algorithms for approximation of functions (65D15) Dynamical systems in numerical analysis (37N30)

Cites Work

• A unified convergence analysis of block successive minimization methods for nonsmooth optimization
• Unitary Triangularization of a Nonsymmetric Matrix
• Numerical operator calculus in higher dimensions
• Tensor Rank and the Ill-Posedness of the Best Low-Rank Approximation Problem
• Algorithms for Numerical Analysis in High Dimensions
• Some convergence results on the regularized alternating least-squares method for tensor decomposition
• Variational calculus with sums of elementary tensors of fixed rank
• A regularized Newton method for the efficient approximation of tensors represented in the canonical tensor format
• Degeneracy in Candecomp/Parafac explained for \(p\times p\times 2\) arrays of rank \(p+1\) or higher
• Efficient convolution with the Newton potential in \(d\) dimensions
• On the non-existence of optimal solutions and the occurrence of ``degeneracy in the CANDECOMP/PARAFAC model
• Optimization-based algorithms for tensor decompositions: canonical polyadic decomposition, decomposition in rank-\((L_r,L_r,1)\) terms, and a new generalization
• A Decomposition for Three-Way Arrays
• Well-posedness of convex maximization problems on Stiefel manifolds and orthogonal tensor product approximations
• A comparison of algorithms for fitting the PARAFAC model
• An adaptive algebraic multigrid algorithm for low-rank canonical tensor decomposition
• Degeneracy in Candecomp/Parafac and Indscal explained for several three-sliced arrays with a two-valued typical rank
• Candecomp/Parafac: from diverging components to a decomposition in block terms
• On the third secant variety
• Low-Rank Approximation of Generic $p \timesq \times2$ Arrays and Diverging Components in the Candecomp/Parafac Model
• Musings on multilinear fitting
• Low complexity damped Gauss-Newton algorithms for CANDECOMP/PARAFAC
• Enhanced Line Search: A Novel Method to Accelerate PARAFAC
• A nonlinear GMRES optimization algorithm for canonical tensor decomposition
• A nonlinearly preconditioned conjugate gradient algorithm for rank-\(R\) canonical tensor approximation.
• Trigonometric identities and sums of separable functions
• Finding the limit of diverging components in three-way Candecomp/Parafac -- a demonstration of its practical merits
• A three-way Jordan canonical form as limit of low-rank tensor approximations
• A Method to Avoid Diverging Components in the Candecomp/Parafac Model for Generic $I\timesJ\times2$ Arrays
• The condition number of join decompositions
• The Expected Number of Eigenvalues of a Real Gaussian Tensor
• Convergence analysis of Riemannian Gauss-Newton methods and its connection with the geometric condition number
• A Riemannian trust region method for the canonical tensor rank approximation problem
• Exact line and plane search for tensor optimization
• Structure of the Hessian matrix and an economical implementation of Newton's method in the problem of canonical approximation of tensors
• The optimization landscape for fitting a rank-2 tensor with a rank-1 tensor

Cited In (3)

• The optimization landscape for fitting a rank-2 tensor with a rank-1 tensor
• SVD-based algorithms for tensor wheel decomposition
• Title not available (Why is that?)

Uses Software

• Multilinear Engine

This page was built for publication: The dynamics of swamps in the canonical tensor approximation problem

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