Incremental algorithms for truncated higher-order singular value decompositions

DOI10.1007/S10543-023-01004-7MaRDI QIDQ6139252zbMATH OpenFDO

Authors Chao Zeng, Michael Ng, Tai-Xiang Jiang

Publication date 18 January 2024

Published in BIT (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/S10543-023-01004-7

zbMATH Keywords

incremental algorithmSVD updatingtruncated higher-order singular value decomposition

Mathematics Subject Classification ID

Eigenvalues, singular values, and eigenvectors (15A18) Numerical computation of eigenvalues and eigenvectors of matrices (65F15)

Recommendations

• Incremental CP tensor decomposition by alternating minimization method
• A new truncation strategy for the higher-order singular value decomposition
• scientific article; zbMATH DE number 2045498
• An Incremental Tensor Train Decomposition Algorithm
• Fast algorithms for higher-order singular value decomposition from incomplete data

Cites work

• A Multilinear Singular Value Decomposition
• A new scheme for the tensor representation
• A new truncation strategy for the higher-order singular value decomposition
• A Second-Order Method for Fitting the Canonical Polyadic Decomposition With Non-Least-Squares Cost
• A Singular Value Decomposition Updating Algorithm for Subspace Tracking
• Adaptive Algorithms to Track the PARAFAC Decomposition of a Third-Order Tensor
• Analysis of individual differences in multidimensional scaling via an \(n\)-way generalization of ``Eckart-Young decomposition
• Downdating the Singular Value Decomposition
• Factorization strategies for third-order tensors
• Fast low-rank modifications of the thin singular value decomposition
• Hierarchical Singular Value Decomposition of Tensors
• Incremental CP tensor decomposition by alternating minimization method
• Incremental principal component pursuit for video background modeling
• Incremental tensor subspace learning and its applications to foreground segmentation and tracking
• Low-rank Tucker approximation of a tensor from streaming data
• On the Best Rank-1 and Rank-(R₁ ,R₂ ,. . .,R_N) Approximation of Higher-Order Tensors
• Randomized Algorithms for Low-Rank Tensor Decompositions in the Tucker Format
• Tensor Decompositions and Applications
• Tensor Rank and the Ill-Posedness of the Best Low-Rank Approximation Problem
• Tensor-train decomposition
• Third-order tensors as operators on matrices: a theoretical and computational framework with applications in imaging
• Updating the singular value decomposition

Cited in

(4)

• Incremental Calculation Framework for Complex Data
• An Incremental Tensor Train Decomposition Algorithm
• Tracking tensor ring decompositions of streaming tensors
• An incremental randomized algorithm for singular value decomposition of streaming data matrices

This page was built for publication: Incremental algorithms for truncated higher-order singular value decompositions

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