Accurate Singular Values of Bidiagonal Matrices
From MaRDI portal
Publication:3485795
DOI10.1137/0911052zbMath0705.65027WikidataQ56135298 ScholiaQ56135298MaRDI QIDQ3485795
James W. Demmel, William Kahan
Publication date: 1990
Published in: SIAM Journal on Scientific and Statistical Computing (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1137/0911052
65F15: Numerical computation of eigenvalues and eigenvectors of matrices
65F20: Numerical solutions to overdetermined systems, pseudoinverses
65G50: Roundoff error
65F35: Numerical computation of matrix norms, conditioning, scaling
Related Items
Unnamed Item, A HYBRID APPROACH FOR DETERMINANT SIGNS OF MODERATE-SIZED MATRICES, A Parallel Algorithm for Computing the Eigenvalues of a Symmetric Tridiagonal Matrix, Relative perturbation bounds for the unitary polar factor, A QR-method for computing the singular values via semiseparable matrices, Accurate computation of singular values in terms of shifted integrable schemes, Computation of exact inertia and inclusions of eigenvalues (singular values) of tridiagonal (bidiagonal) matrices, Accurate eigenvalues of certain sign regular matrices, Rigorous proof of cubic convergence for the dqds algorithm for singular values, Iterative algorithms for computing the singular subspace of a matrix associated with its smallest singular values, Numerical computation of an analytic singular value decomposition of a matrix valued function, Spectral sensitivity of products of bidiagonals, Parallel codes for computing the numerical rank, Floating-point perturbations of Hermitian matrices, Results on the relative perturbation of the singular values of a matrix, Continuous versions of some discrete maps or what goes on when the lights go out, An implicit shift bidiagonalization algorithm for ill-posed systems, Relative perturbation theory. III: More bounds on eigenvalue variation, Methods and algorithms of solving spectral problems for polynomial and rational matrices, Fitting helices to data by total least squares, Multiple representations to compute orthogonal eigenvectors of symmetric tridiagonal matrices, Relative perturbation theory. IV: \(\sin 2\theta\) theorems, Numerical methods and questions in the organization of calculus. XII. Transl. from the Russian, An \({\mathcal O}(n^{2})\) algorithm for the bidiagonal SVD, One-sided reduction to bidiagonal form, Highly accurate symmetric eigenvalue decomposition and hyperbolic SVD, An implementation of the dqds algorithm (positive case), On computing accurate singular values and eigenvalues of matrices with acyclic graphs, Neville elimination for rank-structured matrices, Accurate SVDs of polynomial Vandermonde matrices involving orthonormal polynomials, On sensitivity of Gauss-Christoffel quadrature, Accurate computation of the smallest eigenvalue of a diagonally dominant $M$-matrix
Uses Software
