Accuracy of singular vectors obtained by projection-based SVD methods

DOI10.1007/s10543-017-0665-xzbMath1386.65116OpenAlexW2654090051WikidataQ59614884 ScholiaQ59614884MaRDI QIDQ1689319

Yuji Nakatsukasa

Publication date: 12 January 2018

Published in: BIT (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s10543-017-0665-x

zbMATH Keywords

SVDsingular vectorssubspace angle

Mathematics Subject Classification ID

Numerical solutions to overdetermined systems, pseudoinverses (65F20) Inequalities involving eigenvalues and eigenvectors (15A42) Eigenvalues, singular values, and eigenvectors (15A18)

Related Items

Verified inclusions for a nearest matrix of specified rank deficiency via a generalization of Wedin's \(\sin (\theta)\) theorem, Explicit deflation in Golub-Kahan-Lanczos bidiagonalization methods, Randomized Subspace Iteration: Analysis of Canonical Angles and Unitarily Invariant Norms, Sharp error bounds for Ritz vectors and approximate singular vectors, Efficient Algorithms for Eigensystem Realization Using Randomized SVD

Uses Software

• JDQR
• JDQZ
• mftoolbox

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Finding structure with randomness: Probabilistic algorithms for constructing approximate matrix decompositions
• Convergence of the block Lanczos method for eigenvalue clusters
• Computing interior eigenvalues of large matrices
• Perturbation of spectral subspaces and solution of linear operator equations
• A note on eigenvalues of perturbed Hermitian matrices
• Harmonic and refined extraction methods for the singular value problem, with applications in least squares problems
• Matrix Algorithms
• A Jacobi--Davidson Type SVD Method
• Numerical Methods for Large Eigenvalue Problems
• Towards a Generalized Singular Value Decomposition
• New estimates for Ritz vectors
• Quadratic Residual Bounds for the Hermitian Eigenvalue Problem
• Galerkin eigenvector approximations
• Templates for the Solution of Algebraic Eigenvalue Problems
• Subspace Iteration Randomization and Singular Value Problems
• Functions of Matrices
• The Rotation of Eigenvectors by a Perturbation. III
• Perturbation bounds in connection with singular value decomposition
• A generalization of Saad's theorem on Rayleigh-Ritz approximations