An Improved Algorithm for Computing the Singular Value Decomposition

ACM Transactions on Mathematical Software (TOMS)

Volumn 8, Issue 1, 1982, Pages 72-83

  Chan, Tony F ^a  

^a YALE UNIVERSITY   (United States)

Author keywords

Householder transformations; singular values

Indexed keywords

EID: 84946063031     PISSN: 00983500     EISSN: 15577295     Source Type: Journal    
DOI: 10.1145/355984.355990     Document Type: Article

References (14)

1. Andrews, H.C., and Patterson, C.L. Singular value decompositions and digital image processing. IEEE Trans Acoust., Speech, Signal Processing ASSP-24, 1 (Feb 1976).
2. Bartels, R.H., Golub, G.H., and Saunders, M.A. Numerical techniques in mathematical programming. In Nonlinear Programming, Academic Press, New York, pp. 123-176.
3. Chan, T.F. On computing the singular value decomposition. Rep. STAN-SC-77-588, Computer Science Dep. Stanford Univ., Stanford, Calif., 1977.
4. Dongarra, J.J., Bunch, J.R., Moler, C.B., and Stewart, G.W. LINPACK Users's Guide SIAM, Philadelphia, 1979.
5. Gentleman, WM Least sqaures computations by Givens transformations without square roots. Rep. CSRR-2062, Univ. of Waterloo, Waterloo, Ont, Canada.
6. Golub, G.H., and Reinsch, C. Singular value decomposition and least squares solutions. In Handbook for Automatic Computation, II, Linear Algebra J.H. Wilkinson and C. Reinsch (Eds.), Springer-Verlag, New York, 1971
7. Golub, G.H., and Kahan, W. Calculating the singular values and pseudoinverse of a matrix SIAM J. Numer. Anal 2, 3 (1965), 205-224.
8. Golub, G.H., and Wilkinson, J.H. Ill-conditioned Eigensystems and the computation of the Jordan canonical form. SIAM Rev. 18, 4 (Oct. 1976).
9. Golub, G.H., and Businger, P.A. Linear least squares solution by Householder transformations Numer. Math. 7 (Handbook Series Linear Algebra), 1965, pp. 269-276.
10. Hanson, R.J. A numerical method for solving Fredholm integral equations of the first kind using singular values. SIAM J. Numer. Anal 8, 3 (1971), 616-626.
11. Kauffman, L. Application of Householder transformations to a sparse matrix. Computer Science Tech. Rep. No. 63, Bell Laboratories, Murray Hill, N.J., Nov 1977.
12. Lawson, C.L., and Hanson, R.J. Solving Least Squares Problems. Prentice-Hall, Englewood Cliffs, N.J., 1974.
13. Smith, B.T., et al. Matrix Eigensystem Routines–EISPACK Guide, 2nd ed. (Lecture Notes in Computer Science Series), Springer-Verlag, New York, 1976.
14. Stewart, G.W. Introduction to Matrix Computations Academic Press, New York, 1973.