A new stable bidiagonal reduction algorithm
From MaRDI portal
Publication:1774960
DOI10.1016/j.laa.2004.09.019zbMath1069.65039OpenAlexW2041797552MaRDI QIDQ1774960
Zlatko Drmač, Jesse L. Barlow, Nela Bosner
Publication date: 4 May 2005
Published in: Linear Algebra and its Applications (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.laa.2004.09.019
algorithmsingular value decompositionerror analysisorthogonalityoptimal error boundsbidiagonal matrixbidiagonal reduction methodleft orthogonal matrix
Related Items
The regularizing effect of the Golub-Kahan iterative bidiagonalization and revealing the noise level in the data, Low-rank incremental methods for computing dominant singular subspaces, Reorthogonalization for the Golub-Kahan-Lanczos bidiagonal reduction, An augmented analysis of the perturbed two-sided Lanczos tridiagonalization process, Block Modified Gram--Schmidt Algorithms and Their Analysis
Uses Software
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Floating-point perturbations of Hermitian matrices
- Accurate singular values and differential qd algorithms
- One-sided reduction to bidiagonal form
- Optimal perturbation bounds for the Hermitian eigenvalue problem
- Handbook series linear algebra. Linear least squares solutions by Householder transformations
- Singular value decomposition and least squares solutions
- Solution of linear algebraic systems with rectangular matrices
- More Accurate Bidiagonal Reduction for Computing the Singular Value Decomposition
- Matrix Analysis
- LAPACK Users' Guide
- An Improved Algorithm for Computing the Singular Value Decomposition
- Loss and Recapture of Orthogonality in the Modified Gram–Schmidt Algorithm
- Algorithms for the regularization of ill-conditioned least squares problems
- Accurate Downdating of Least Squares Solutions
- A Divide-and-Conquer Algorithm for the Bidiagonal SVD
- Low-Rank Matrix Approximation Using the Lanczos Bidiagonalization Process with Applications
- Solving linear least squares problems by Gram-Schmidt orthogonalization
- Extensions and Applications of the Householder Algorithm for Solving Linear Least Squares Problems
- Calculating the Singular Values and Pseudo-Inverse of a Matrix
- Unitary Triangularization of a Nonsymmetric Matrix
