More accurate bidiagonal reduction for computing the singular value decomposition

SIAM Journal on Matrix Analysis and Applications

Volumn 23, Issue 3, 2002, Pages 761-798

  Barlow, Jesse L ^a  

^a The Pennsylvania State University   (United States)

Author keywords

Accuracy; Bidiagonal form; Orthogonal reduction; Singular values

Indexed keywords

EID: 0036018639     PISSN: 08954798     EISSN: None     Source Type: Journal    
DOI: 10.1137/S0895479898343541     Document Type: Article

References (40)

1. Stability analysis of the G-algorithm and a note on its application to sparse least squares problems
2. Computing accurate eigensystems of scaled diagonally dominant matrices
3. The direct solution of weighted and equality constrained least-squares problems
4. Optimal perturbation bounds for the Hermitian eigenvalue problem
5. An algorithm and a stability theory for downdating the ULV decomposition
6. Linear least squares solutions by Householder transformations
7. An improved algorithm for computing the singular value decomposition
8. Tricks or treats with the Hilbert matrix
9. Stability of Householder QR factorization for weighted least squares problems 1997
10. Computing the singular value decomposition with high relative accuracy
11. On computing accurate singular values and eigenvalues of matrices with acyclic graphs
12. Accurate singular values of bidiagonal matrices
13. Jacobi's method is more accurate than QR
14. Remark on algorithm 539
15. A posteriori computation of the singular vectors in a preconditioned Jacobi SVD algorithm
16. On computing an eigenvector of a tridiagonal matrix. Part I: Basic results
17. Accurately counting singular values of bidiagonal matrices and eigenvalues of skew-symmetric tridiagonal matrices
18. Accurate singular values and differential qd algorithms
19. Calculating the singular values and pseudo-inverse of a matrix
20. Singular value decomposition and least squares solutions
21. Extensions and applications of the Householder algorithm for solving linear least squares problems
22. QR factorization with complete pivoting and accurate computation of the SVD
23. Über ein leichtes verfahren die in der theorie der sacularstorungen vorkommendern gleichungen numerisch aufzulosen
24. Numerical linear algebra
25. Basic linear algebra subprograms for FORTRAN usage
26. Relative perturbation theory: II. Eigenspace and singular value variations
27. Analysis of algorithms for reflectors in bisectors
28. Relatively robust representations of symmetric tridiagonals
29. An implementation of the dqds algorithm (positive case)
30. On applying Householder transformations to linear least squares problems
31. Condition numbers and equilibrium matrices
32. Singular values of a classical matrix