Fast low-rank modifications of the thin singular value decomposition

DOI10.1016/j.laa.2005.07.021zbMath1088.65037OpenAlexW2154249783WikidataQ56390456 ScholiaQ56390456MaRDI QIDQ2368737

Publication date: 28 April 2006

Published in: Linear Algebra and its Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.laa.2005.07.021

zbMATH Keywords

algorithms singular value decomposition pseudo-inverse subspace tracking sequential updating

Mathematics Subject Classification ID

Numerical solutions to overdetermined systems, pseudoinverses (65F20)

Related Items

Data clustering with quantum mechanics ⋮ Pass-efficient methods for compression of high-dimensional turbulent flow data ⋮ Incremental principal component pursuit for video background modeling ⋮ Reduced basis methods for time-dependent problems ⋮ Data-driven acceleration of thermal radiation transfer calculations with the dynamic mode decomposition and a sequential singular value decomposition ⋮ SVD update methods for large matrices and applications ⋮ Coupling time-varying modal analysis and FEM for real-time cutting simulation of objects with multi-material sub-domains ⋮ Split-and-combine singular value decomposition for large-scale matrix ⋮ DISCOVERING ROBUST EMBEDDINGS IN (DIS)SIMILARITY SPACE FOR HIGH-DIMENSIONAL LINGUISTIC FEATURES ⋮ A spectral method to find communities in bipartite networks ⋮ On TSVD regularization for a Broyden-type algorithm ⋮ Unnamed Item ⋮ Toward an optimal a priori reduced basis strategy for frictional contact problems with LATIN solver ⋮ The complexity of primal-dual fixed point methods for ridge regression ⋮ A conditioning technique for projection-based reduced order models ⋮ An adaptive SVD-Krylov reduced order model for surrogate based structural shape optimization through isogeometric boundary element method ⋮ Enhanced image approximation using shifted rank-1 reconstruction ⋮ A reduced order modeling method based on GNAT-embedded hybrid snapshot simulation ⋮ `On-the-fly' snapshots selection for proper orthogonal decomposition with application to nonlinear dynamics ⋮ An efficient streaming algorithm for spectral proper orthogonal decomposition ⋮ Nonlinear model order reduction based on local reduced-order bases ⋮ A real time procedure for affinely dependent parametric model order reduction using interpolation on Grassmann manifolds ⋮ Progressive construction of a parametric reduced‐order model for PDE‐constrained optimization ⋮ DHCC: divisive hierarchical clustering of categorical data ⋮ Note on a rank-one modification of the singular value decomposition ⋮ Numerical strategies for recursive least squares solutions to the matrix equation AX = B ⋮ A new method to improve the efficiency and accuracy of incremental singular value decomposition ⋮ Low-rank incremental methods for computing dominant singular subspaces ⋮ An incremental approach to online dynamic mode decomposition for time-varying systems with applications to EEG data modeling ⋮ Computation of the maximum likelihood estimator in low-rank factor analysis ⋮ Incremental algorithms for truncated higher-order singular value decompositions ⋮ An incremental singular value decomposition approach for large-scale spatially parallel \& distributed but temporally serial data -- applied to technical flows ⋮ Wassmap: Wasserstein Isometric Mapping for Image Manifold Learning ⋮ Fast local reduced basis updates for the efficient reduction of nonlinear systems with hyper-reduction ⋮ A low-rank solver for parameter estimation and uncertainty quantification in time-dependent systems of partial differential equations ⋮ Geometric Subspace Updates with Applications to Online Adaptive Nonlinear Model Reduction ⋮ A new approach to proper orthogonal decomposition with difference quotients ⋮ An Extended Frank--Wolfe Method with “In-Face” Directions, and Its Application to Low-Rank Matrix Completion ⋮ Demystifying the asymptotic behavior of global denoising ⋮ Novel Fisher discriminant classifiers ⋮ A randomized singular value decomposition for third-order oriented tensors ⋮ A globally convergent method to accelerate large-scale optimization using on-the-fly model hyperreduction: application to shape optimization ⋮ Robust Multisecant Quasi-Newton Variants for Parallel Fluid-Structure Simulations---and Other Multiphysics Applications ⋮ Towards an adaptive POD/SVD surrogate model for aeronautic design ⋮ Linear convergence of the randomized sparse Kaczmarz method ⋮ EVD dualdating based online subspace learning ⋮ Model Reduction for Transport-Dominated Problems via Online Adaptive Bases and Adaptive Sampling ⋮ A stable parareal-like method for the second order wave equation ⋮ Incremental proper orthogonal decomposition for PDE simulation data ⋮ A geometric approach to subspace updates and orthogonal matrix decompositions under rank-one modifications ⋮ Model order reduction and domain decomposition strategies for the solution of the dynamic elastic-plastic structural problem ⋮ Dynamic data-driven reduced-order models ⋮ Effective implementation to reduce execution time of a low-rank matrix approximation problem ⋮ Fixed-rank matrix factorizations and Riemannian low-rank optimization ⋮ On stable parameter estimation and forecasting in epidemiology by the Levenberg-Marquardt algorithm with Broyden's rank-one updates for the Jacobian operator ⋮ Block classical Gram–Schmidt-based block updating in low-rank matrix approximation ⋮ A fully adaptive nonintrusive reduced-order modelling approach for parametrized time-dependent problems ⋮ A globally convergent method to accelerate topology optimization using on-the-fly model reduction ⋮ Hierarchical Approximate Proper Orthogonal Decomposition ⋮ Generating set search using simplex gradients for bound-constrained black-box optimization ⋮ Incremental learning of bidirectional principal components for face recognition ⋮ Robust visual tracking via consistent low-rank sparse learning ⋮ Unnamed Item ⋮ Error analysis of an incremental proper orthogonal decomposition algorithm for PDE simulation data ⋮ Multi-fidelity meta modeling using composite neural network with online adaptive basis technique ⋮ Low rank tensor methods in Galerkin-based isogeometric analysis ⋮ A note on incremental POD algorithms for continuous time data ⋮ Streaming Low-Rank Matrix Approximation with an Application to Scientific Simulation ⋮ Symmetric Rank-One Updates from Partial Spectrum with an Application to Out-of-Sample Extension ⋮ HDG-POD reduced order model of the heat equation ⋮ Reduced-Order Modeling Based on Hybrid Snapshot Simulation ⋮ A Distributed and Incremental SVD Algorithm for Agglomerative Data Analysis on Large Networks ⋮ Incremental CP Tensor Decomposition by Alternating Minimization Method ⋮ Scalable Semidefinite Programming ⋮ Moment bounds for large autocovariance matrices under dependence ⋮ Fast and Accurate Proper Orthogonal Decomposition using Efficient Sampling and Iterative Techniques for Singular Value Decomposition ⋮ Low-dimensional tracking of association structures in categorical data

Cites Work