Local Convergence of the Alternating Least Squares Algorithm for Canonical Tensor Approximation
From MaRDI portal
Publication:2910973
DOI10.1137/110843587zbMath1252.65085OpenAlexW2014617517MaRDI QIDQ2910973
Publication date: 12 September 2012
Published in: SIAM Journal on Matrix Analysis and Applications (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1137/110843587
tensorLagrange multiplierslocal convergenceglobal minimizationlow-rank approximationalternating least square algorithmnonlinear Gauss-Seidel method, PARAFAC
Numerical optimization and variational techniques (65K10) Iterative numerical methods for linear systems (65F10) Multilinear algebra, tensor calculus (15A69)
Related Items
Convergence rate analysis for the higher order power method in best rank one approximations of tensors ⋮ Towards an efficient use of the BLAS library for multilinear tensor contractions ⋮ Tensor methods for the Boltzmann-BGK equation ⋮ Further results for \(Z\)-eigenvalue localization theorem for higher-order tensors and their applications ⋮ Tensor decomposition for learning Gaussian mixtures from moments ⋮ Numerical approximation of Poisson problems in long domains ⋮ The Optimization Landscape for Fitting a Rank-2 Tensor with a Rank-1 Tensor ⋮ On the reduction of multivariate quadratic systems to best rank-1 approximation of three-way tensors ⋮ A primal-dual algorithm for nonnegative \(N\)-th order CP tensor decomposition: application to fluorescence spectroscopy data analysis ⋮ SOTT: Greedy Approximation of a Tensor as a Sum of Tensor Trains ⋮ A nonlinearly preconditioned conjugate gradient algorithm for rank‐R canonical tensor approximation ⋮ Convergence analysis of an SVD-based algorithm for the best rank-1 tensor approximation ⋮ On approximation algorithm for orthogonal low-rank tensor approximation ⋮ Alternating Least Squares as Moving Subspace Correction ⋮ Statistically optimal and computationally efficient low rank tensor completion from noisy entries ⋮ An approximation method of CP rank for third-order tensor completion ⋮ Accelerated Estimation of Switching Algorithms: The Cointegrated VAR Model and Other Applications ⋮ The geometry of algorithms using hierarchical tensors ⋮ Linear convergence of an alternating polar decomposition method for low rank orthogonal tensor approximations ⋮ A dynamical adaptive tensor method for the Vlasov-Poisson system ⋮ Low-rank tensor methods for partial differential equations ⋮ Implicit integration of nonlinear evolution equations on tensor manifolds ⋮ Numerical Approximation of PGD Modes to Parameterized Elliptic Problems ⋮ On the convergence of alternating minimization methods in variational PGD ⋮ Alternating Mahalanobis Distance Minimization for Accurate and Well-Conditioned CP Decomposition ⋮ Optimal Point Sets for Quasi-Monte Carlo Integration of Bivariate Periodic Functions with Bounded Mixed Derivatives ⋮ Optimization problems in contracted tensor networks ⋮ Multi-armed linear bandits with latent biases ⋮ On global convergence of alternating least squares for tensor approximation ⋮ The numerical approximation of nonlinear functionals and functional differential equations ⋮ Multiresolution Low-rank Tensor Formats ⋮ On optimal low rank Tucker approximation for tensors: the case for an adjustable core size ⋮ On accelerating the regularized alternating least-squares algorithm for tensors ⋮ Tensor networks and hierarchical tensors for the solution of high-dimensional partial differential equations ⋮ 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 ⋮ On the Asymptotic Linear Convergence Speed of Anderson Acceleration, Nesterov Acceleration, and Nonlinear GMRES ⋮ Greedy low-rank approximation in Tucker format of solutions of tensor linear systems ⋮ Parallel tensor methods for high-dimensional linear PDEs ⋮ Numerical tensor calculus ⋮ Unfoldings and the rank-one approximation of the tensor ⋮ Gradient-based optimization for regression in the functional tensor-train format ⋮ Low-rank approximation of linear parabolic equations by space-time tensor Galerkin methods ⋮ Riemannian Newton optimization methods for the symmetric tensor approximation problem ⋮ Unnamed Item ⋮ A locally convergent Jacobi iteration for the tensor singular value problem ⋮ Tensor representation of non-linear models using cross approximations ⋮ Nonlinear Power-Like and SVD-Like Iterative Schemes with Applications to Entangled Bipartite Rank-1 Approximation ⋮ Adaptive force biasing algorithms: new convergence results and tensor approximations of the bias ⋮ Unnamed Item ⋮ A literature survey of low-rank tensor approximation techniques ⋮ Global convergence of rank-one PGD approximations by alternate minimization ⋮ Optimization on the hierarchical Tucker manifold - applications to tensor completion ⋮ Low-CP-rank tensor completion via practical regularization ⋮ Rank-1 approximation for entangled multipartite real systems
