Differential-geometric Newton method for the best rank-\((R _{1}, R _{2}, R _{3})\) approximation of tensors

DOI10.1007/s11075-008-9251-2zbMath1166.65334OpenAlexW2051013112WikidataQ115381622 ScholiaQ115381622MaRDI QIDQ1027786

Mariya Ishteva, Pierre-Antoine Absil, Lieven De Lathauwer, Sabine Van Huffel

Publication date: 30 June 2009

Published in: Numerical Algorithms (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s11075-008-9251-2

zbMATH Keywords

Newton's methodmultilinear algebrahigher-order tensorhigher-order singular value decompositionquotient manifolddifferential-geometric optimizationrank-\((R _{1}, R _{2}, R _{3})\) reductionTucker compression

Mathematics Subject Classification ID

Related Items (15)

Efficient alternating least squares algorithms for low multilinear rank approximation of tensors ⋮ Tensor Approximation for Multidimensional and Multivariate Data ⋮ On optimal low rank Tucker approximation for tensors: the case for an adjustable core size ⋮ Greedy low-rank approximation in Tucker format of solutions of tensor linear systems ⋮ GRADIENT FLOWS FOR OPTIMIZATION IN QUANTUM INFORMATION AND QUANTUM DYNAMICS: FOUNDATIONS AND APPLICATIONS ⋮ Numerical tensor calculus ⋮ On the convergence of higher-order orthogonal iteration ⋮ Computing laser beam paths in optical cavities: an approach based on geometric Newton method ⋮ Nonlinearly Preconditioned Optimization on Grassmann Manifolds for Computing Approximate Tucker Tensor Decompositions ⋮ Tensor neural network models for tensor singular value decompositions ⋮ A Krylov-Schur-like method for computing the best rank-\((r_1,r_2,r_3)\) approximation of large and sparse tensors ⋮ A Riemannian gradient ascent algorithm with applications to orthogonal approximation problems of symmetric tensors ⋮ Unnamed Item ⋮ A literature survey of low-rank tensor approximation techniques ⋮ ISLET: Fast and Optimal Low-Rank Tensor Regression via Importance Sketching

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• A unifying local convergence result for Newton's method in Riemannian manifolds
• Tensor-based techniques for the blind separation of DS-CDMA signals
• Principal component analysis of three-mode data by means of alternating least squares algorithms
• Independent component analysis, a new concept?
• Dimensionality reduction in higher-order signal processing and rank-\((R_1,R_2,\ldots,R_N)\) reduction in multilinear algebra
• Optimization and dynamical systems
• Low rank Tucker-type tensor approximation to classical potentials
• Analysis of individual differences in multidimensional scaling via an \(n\)-way generalization of ``Eckart-Young decomposition
• Orthogonal Tensor Decompositions
• Rank-One Approximation to High Order Tensors
• Newton's method on Riemannian manifolds and a geometric model for the human spine
• Exponential data fitting using multilinear algebra: the single‐channel and multi‐channel case
• The Geometry of Algorithms with Orthogonality Constraints
• Newton's method on Riemannian manifolds: covariant alpha theory
• A Multilinear Singular Value Decomposition
• On the Best Rank-1 and Rank-(R₁ ,R₂ ,. . .,R_N) Approximation of Higher-Order Tensors
• Computation of the Canonical Decomposition by Means of a Simultaneous Generalized Schur Decomposition
• A Link between the Canonical Decomposition in Multilinear Algebra and Simultaneous Matrix Diagonalization
• Decompositions of a Higher-Order Tensor in Block Terms—Part I: Lemmas for Partitioned Matrices
• Decompositions of a Higher-Order Tensor in Block Terms—Part II: Definitions and Uniqueness
• Decompositions of a Higher-Order Tensor in Block Terms—Part III: Alternating Least Squares Algorithms
• A Jacobi-Type Method for Computing Orthogonal Tensor Decompositions
• Shape from Moments—An Estimation Theory Perspective
• Applied Multiway Data Analysis
• Newton's method on Riemannian manifolds: Smale's point estimate theory under the γ-condition

This page was built for publication: Differential-geometric Newton method for the best rank-\((R _{1}, R _{2}, R _{3})\) approximation of tensors