An O(n^2) algorithm for the bidiagonal SVD
From MaRDI portal
Publication:1855431
DOI10.1016/S0024-3795(01)00398-6zbMATH Open1027.65047MaRDI QIDQ1855431FDOQ1855431
Authors: Benedikt Großer, Bruno Lang 
Publication date: 5 February 2003
Published in: Linear Algebra and its Applications (Search for Journal in Brave)
Recommendations
- Computing the Bidiagonal SVD Using Multiple Relatively Robust Representations
- More accurate bidiagonal reduction for computing the singular value decomposition
- A Divide-and-Conquer Algorithm for the Bidiagonal SVD
- The Bidiagonal Singular Value Decomposition and Hamiltonian Mechanics
- The \(\mathrm{MR}^{3}\)-GK algorithm for the bidiagonal SVD
Cites Work
- Calculating the Singular Values and Pseudo-Inverse of a Matrix
- Accurate Singular Values of Bidiagonal Matrices
- Fernando's solution to Wilkinson's problem: An application of double factorization
- Relatively robust representations of symmetric tridiagonals
- An implementation of the dqds algorithm (positive case)
- On Computing an Eigenvector of a Tridiagonal Matrix. Part I: Basic Results
- Accurate singular values and differential qd algorithms
- A Divide-and-Conquer Algorithm for the Bidiagonal SVD
- Title not available (Why is that?)
- Computation of an eigenvector of a symmetric tridiagonal matrix
- Der Quotienten-Differenzen-Algorithmus
- Orthogonal Eigenvectors and Relative Gaps
- Invariant subspaces for tightly clustered eigenvalues of tridiagonals
- Accurately Counting Singular Values of Bidiagonal Matrices and Eigenvalues of Skew-Symmetric Tridiagonal Matrices
- Title not available (Why is that?)
Cited In (9)
- The \(\mathrm{MR}^{3}\)-GK algorithm for the bidiagonal SVD
- Fast linear inversion for highly overdetermined inverse scattering problems
- A fast symmetric SVD algorithm for square Hankel matrices
- Accurate ordering of eigenvectors and singular vectors without eigenvalues and singular values.
- Bidiagonal SVD Computation via an Associated Tridiagonal Eigenproblem
- Accuracy of two SVD algorithms for \(2\times 2\) triangular matrices
- Numerical methods for accurate computation of the eigenvalues of Hermitian matrices and the singular values of general matrices
- On Symmetric Eigenproblems Induced by the Bidiagonal SVD
- Computing the Bidiagonal SVD Using Multiple Relatively Robust Representations
Uses Software
This page was built for publication: An \({\mathcal O}(n^{2})\) algorithm for the bidiagonal SVD
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1855431)
