A new method to improve the efficiency and accuracy of incremental singular value decomposition

DOI10.13001/ela.2023.7325zbMath1526.65012OpenAlexW4383498699MaRDI QIDQ6114792

Arin Chaudhuri, Unnamed Author

Publication date: 15 August 2023

Published in: The Electronic Journal of Linear Algebra (Search for Journal in Brave)

Full work available at URL: https://journals.uwyo.edu/index.php/ela/article/view/7325

zbMATH Keywords

singular value decompositionprincipal component analysisonline learningmatrix factorization

Mathematics Subject Classification ID

Factorization of matrices (15A23) Numerical computation of eigenvalues and eigenvectors of matrices (65F15) Eigenvalues, singular values, and eigenvectors (15A18) Online algorithms; streaming algorithms (68W27)

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Incremental principal component pursuit for video background modeling
• Low-rank incremental methods for computing dominant singular subspaces
• Accurate eigenvalue decomposition of real symmetric arrowhead matrices and applications
• Computing the eigenvalues and eigenvectors of symmetric arrowhead matrices
• Forward stable eigenvalue decomposition of rank-one modifications of diagonal matrices
• On incremental and robust subspace learning
• SVD-based incremental approaches for recommender systems
• Fast low-rank modifications of the thin singular value decomposition
• Structure and Perturbation Analysis of Truncated SVDs for Column-Partitioned Matrices
• A Distributed and Incremental SVD Algorithm for Agglomerative Data Analysis on Large Networks
• A Stable and Efficient Algorithm for the Rank-One Modification of the Symmetric Eigenproblem
• Recursive Calculation of Dominant Singular Subspaces
• Rank My Update, Please
• On the efficient update of the Singular Value Decomposition
• On Updating Problems in Latent Semantic Indexing
• Using Linear Algebra for Intelligent Information Retrieval
• Updating the singular value decomposition