Explicit deflation in Golub-Kahan-Lanczos bidiagonalization methods

DOI10.1553/etna_vol58s164zbMath1512.65059OpenAlexW4319438189MaRDI QIDQ6163324

Vasilije Perović, James Baglama

Publication date: 9 June 2023

Published in: ETNA. Electronic Transactions on Numerical Analysis (Search for Journal in Brave)

Full work available at URL: http://etna.mcs.kent.edu/volumes/2021-2030/vol58/abstract.php?vol=58&pages=164-176

zbMATH Keywords

deflationthresholdingLanczos bidiagonalization(partial/truncated) singular value decomposition

Mathematics Subject Classification ID

Computational methods for sparse matrices (65F50) Numerical computation of eigenvalues and eigenvectors of matrices (65F15) Eigenvalues, singular values, and eigenvectors (15A18)

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Finding structure with randomness: Probabilistic algorithms for constructing approximate matrix decompositions
• A randomized algorithm for the decomposition of matrices
• Restarted block Lanczos bidiagonalization methods
• Variations on Arnoldi's method for computing eigenelements of large unsymmetric matrices
• Accuracy of singular vectors obtained by projection-based SVD methods
• Computing smallest singular triplets with implicitly restarted Lanczos bidiagonalization
• Principal component analysis.
• Iterative methods for the computation of a few eigenvalues of a large symmetric matrix
• Reorthogonalization for the Golub-Kahan-Lanczos bidiagonal reduction
• Analysis of directed networks via partial singular value decomposition and Gauss quadrature
• Computing singular values of large matrices with an inverse-free preconditioned Krylov subspace method
• On the computation of a truncated SVD of a large linear discrete ill-posed problem
• Hybrid iterative refined restarted Lanczos bidiagonalization methods
• A Thick-Restart Lanczos Algorithm with Polynomial Filtering for Hermitian Eigenvalue Problems
• The university of Florida sparse matrix collection
• A Singular Value Thresholding Algorithm for Matrix Completion
• A Refined Harmonic Lanczos Bidiagonalization Method and an Implicitly Restarted Algorithm for Computing the Smallest Singular Triplets of Large Matrices
• Templates for the Solution of Algebraic Eigenvalue Problems
• PRIMME_SVDS: A High-Performance Preconditioned SVD Solver for Accurate Large-Scale Computations
• Calculating the Singular Values and Pseudo-Inverse of a Matrix
• Augmented Implicitly Restarted Lanczos Bidiagonalization Methods