Differential-geometric Newton method for the best rank-(R _1, R _2, R _3) approximation of tensors

DOI10.1007/S11075-008-9251-2zbMATH Open1166.65334OpenAlexW2051013112WikidataQ115381622 ScholiaQ115381622MaRDI QIDQ1027786FDOQ1027786

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

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

Recommendations

• The Best rank-\((R_1,R_2,R_3)\) approximation of tensors by means of a geometric Newton method
• A Newton-Grassmann method for computing the best multilinear rank-\((r_1,r_2,r_3)\) approximation of a tensor
• Best low multilinear rank approximation of higher-order tensors, based on the Riemannian trust-region scheme
• Perturbation theory and optimality conditions for the best multilinear rank approximation of a tensor
• On the Best Rank-1 and Rank-(R₁ ,R₂ ,. . .,R_N) Approximation of Higher-Order Tensors

zbMATH Keywords

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

Mathematics Subject Classification ID

Cites Work

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

Cited In (19)

• A heuristic method for computing the best rank-\(r\) approximation to higher-order tensors
• Efficient alternating least squares algorithms for low multilinear rank approximation of tensors
• GRADIENT FLOWS FOR OPTIMIZATION IN QUANTUM INFORMATION AND QUANTUM DYNAMICS: FOUNDATIONS AND APPLICATIONS
• Tensor neural network models for tensor singular value decompositions
• Tensor Approximation for Multidimensional and Multivariate Data
• Computing laser beam paths in optical cavities: an approach based on geometric Newton method
• Scalable symmetric Tucker tensor decomposition
• Title not available (Why is that?)
• Greedy low-rank approximation in Tucker format of solutions of tensor linear systems
• ISLET: Fast and Optimal Low-Rank Tensor Regression via Importance Sketching
• The Best rank-\((R_1,R_2,R_3)\) approximation of tensors by means of a geometric Newton method
• On optimal low rank Tucker approximation for tensors: the case for an adjustable core size
• Nonlinearly preconditioned optimization on Grassmann manifolds for computing approximate Tucker tensor decompositions
• A literature survey of low-rank tensor approximation techniques
• On the convergence of higher-order orthogonal iteration
• 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
• RA-HOOI: rank-adaptive higher-order orthogonal iteration for the fixed-accuracy low multilinear-rank approximation of tensors
• Numerical tensor calculus

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

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