An \({\mathcal O}(n^{2})\) algorithm for the bidiagonal SVD
type: Item
instance of: scholarly article
title: An \({\mathcal O}(n^{2})\) algorithm for the bidiagonal SVD
zbMATH Open document ID: 1027.65047
DOI: 10.1016/S0024-3795(01)00398-6
author: Benedikt Großer
author: Bruno Lang
published in: Linear Algebra and its Applications
publication date: 2003-02-05T00:00:00Z
review text: The authors propose an agorithm which extends the relatively robust representations to the bidiagonal singular value decomposition (SVD) \(B=U\Sigma V^{T}\). The obtained numerical results are also compared with the LAPACK routines.
reviewed by: Răzvan Răducanu
Mathematics Subject Classification ID: 65F20
zbMATH DE Number: 1864790
zbMATH Keywords: comparison of methods
zbMATH Keywords: bidiagonal
zbMATH Keywords: bidiagonal matrices
zbMATH Keywords: qd algorithms
zbMATH Keywords: numerical results
zbMATH Keywords: LAPACK routines
describes a project that uses: LAPACK
MaRDI profile type: Publication
cites work: Accurate Singular Values of Bidiagonal Matrices
cites work: Fernando's solution to Wilkinson's problem: An application of double factorization
cites work: Orthogonal Eigenvectors and Relative Gaps
cites work: Relatively robust representations of symmetric tridiagonals
cites work: Q4358245
cites work: On Computing an Eigenvector of a Tridiagonal Matrix. Part I: Basic Results
cites work: Accurately Counting Singular Values of Bidiagonal Matrices and Eigenvalues of Skew-Symmetric Tridiagonal Matrices
cites work: Accurate singular values and differential qd algorithms
cites work: Q3141892
cites work: Computation of an eigenvector of a symmetric tridiagonal matrix
cites work: Calculating the Singular Values and Pseudo-Inverse of a Matrix
cites work: A Divide-and-Conquer Algorithm for the Bidiagonal SVD
cites work: An implementation of the dqds algorithm (positive case)
cites work: Invariant subspaces for tightly clustered eigenvalues of tridiagonals
cites work: Der Quotienten-Differenzen-Algorithmus
description: scientific article; zbMATH DE number 1864790