Fast Multilinear Singular Value Decomposition for Structured Tensors

DOI10.1137/060655936MaRDI QIDQ5320722zbMATH OpenOpenAlexFDO

Authors Roland Badeau, Rémy Boyer

Publication date 22 July 2009

Published in SIAM Journal on Matrix Analysis and Applications (Search for Journal in Brave)

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

zbMATH Keywords

numerical examplessingular value decompositionfast algorithmsmultilinear SVDstructured and unstructured tensors

Mathematics Subject Classification ID

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

Recommendations

• A Multilinear Singular Value Decomposition
• A new truncation strategy for the higher-order singular value decomposition
• Fast algorithms for higher-order singular value decomposition from incomplete data
• Hierarchical Singular Value Decomposition of Tensors
• Rank-one approximation to high order tensors

Cited in

(28)

• Structured matrix problems from tensors
• A TT-based hierarchical framework for decomposing high-order tensors
• Hot-SVD: higher order t-singular value decomposition for tensors based on tensor-tensor product
• An optimal preconditioner for tensor equations involving Einstein product
• Stable, Robust, and Super Fast Reconstruction of Tensors Using Multi-Way Projections
• An accelerated proximal gradient algorithm for Hankel tensor completion
• Positive semi-definiteness and sum-of-squares property of fourth order four dimensional Hankel tensors
• Multilinear common component analysis via Kronecker product representation
• A new truncation strategy for the higher-order singular value decomposition
• Exploiting Efficient Representations in Large-Scale Tensor Decompositions
• \(s\)-Hankel hypermatrices and \(2\times 2\) determinantal ideals
• High-order sum-of-squares structured tensors: theory and applications
• Analysis and compression of six-dimensional gyrokinetic datasets using higher order singular value decomposition
• Fast structured matrix computations: tensor rank and Cohn-Umans method
• Regularized and structured tensor total least squares methods with applications
• Fast Hankel tensor-vector product and its application to exponential data fitting.
• Fast low-rank modifications of the thin singular value decomposition
• Basic positive semi-definite Hankel tensors
• Diagonalization of tensors with circulant structure
• High-order tensor estimation via trains of coupled third-order CP and Tucker decompositions
• Fast algorithms for higher-order singular value decomposition from incomplete data
• A Multilinear Singular Value Decomposition
• scientific article; zbMATH DE number 782094 (Why is no real title available?)
• TP model transformation via sequentially truncated higher-order singular value decomposition
• TT-cross approximation for multidimensional arrays
• Circulant tensors with applications to spectral hypergraph theory and stochastic process
• Further results on Cauchy tensors and Hankel tensors
• High order singular value decomposition for plant diversity estimation

Describes a project that uses

Uses Software

• PARAFAC

This page was built for publication: Fast Multilinear Singular Value Decomposition for Structured Tensors

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