| An Improved Algorithm for Computing the Singular Value Decomposition |
| Full text |
Pdf
(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 |
|
| Bibliometrics |
Downloads (6 Weeks): 7, Downloads (12 Months): 94, Citation Count: 4
|
|
|
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.
|
|