ACM Home Page
Please provide us with feedback. Feedback
An Improved Algorithm for Computing the Singular Value Decomposition
Full text PdfPdf (695 KB)
Source ACM Transactions on Mathematical Software (TOMS) archive
Volume 8 ,  Issue 1  (March 1982) table of contents
Pages: 72 - 83  
Year of Publication: 1982
ISSN:0098-3500
Author
Tony F. Chan  Department of Computer Science, Yale University, 10 Hillhouse Avenue, P.O. Box, 2158 Yale Station, New Haven, CT
Publisher
ACM  New York, NY, USA
Bibliometrics
Downloads (6 Weeks): 7,   Downloads (12 Months): 94,   Citation Count: 4
Additional Information:

references   cited by   index terms   collaborative colleagues  

Tools and Actions: Request Permissions Request Permissions    Review this Article  
DOI Bookmark: Use this link to bookmark this Article: http://doi.acm.org/10.1145/355984.355990
What is a DOI?

REFERENCES

Note: OCR errors may be found in this Reference List extracted from the full text article. ACM has opted to expose the complete List rather than only correct and linked references.

 
1
ANDREWS, H.C, AND PATTERSON, C.L. Singular value decompositions and digital image processmg. IEEE Trans Acoust., Speech, S~gnal Processtng ASSP-24, 1 (Feb 1976).
 
2
BARTELS, R.H., GOLUB, G.H, AND SAUNDERS, M.A. Numerical techniques in mathematical programming. In Nonhnear Programming, Academic Press, New York, pp. 123-176.
 
3
 
3a
DONGARRA, J. J., BUNCH, J. R., MOLER, C. B., AND STEWART, G.W. LINPACK Users's Gutde SIAM, Philadelphia, 1979.
 
4
GENTLEMAN, W M Least sqaures computations by Givens transformations without square roots. Rep. CSRR-2062, Univ. of Waterloo, Waterloo, Ont, Canada.
 
5
GOLUB, G.H., AND REINSCH, C Singular value decomposition and least squares solutions. In Handbook for Automattc Computation, II, Ltnear Algebra J.H. Wilkinson and C. Reinsch (Eds.), Springer-Verlag, New York, 1971
 
6
GOLUB, G.H., AND KAHAN, W. Calculating the singular values and pseudoinverse of a matrix SIAM J Numer. Anal 2, 3 (1965), 205-224.
 
7
GOLUB, G.H, AND WILKINSON, J.H. Ill-conditioned Eigensystems and the computation of the Jordan canonical form. SIAM Rev. 18, 4 (Oct. 1976).
 
8
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.
 
9
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.
 
10
KAUFFMAN, L. Application of Householder transformations to a sparse matrix. Computer Science Tech. Rep. No. 63, Bell Laboratories, Murray Hill, N.J., Nov 1977.
 
11
LAWSON, C.L, AND HANSON, R.J Solwng Least Squares Problems. Prentice-Hall, Englewood Chffs, N.J., 1974.
 
12
SMITH, B.T., ET AL. Matrix Etgensystem Rout~nes--EISPACK Guide, 2nd ed. (Lecture Notes m Computer Sctence Ser~es), Springer-Verlag, New York, 1976.
 
13
STEWART, G.W. Introduction to Matrtx Computations Academic Press, New York, 1973.