Algorithm 581: An Improved Algorithm for Computing the Singular Value Decomposition [F1]

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

Algorithm 581: An Improved Algorithm for Computing the Singular Value Decomposition [F1]

Full text

Pdf (302 KB)

Source

ACM Transactions on Mathematical Software (TOMS) archive
Volume 8 , Issue 1 (March 1982) table of contents

Pages: 84 - 88

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): 11, Downloads (12 Months): 84, Citation Count: 1

Additional Information:

appendices and supplements references cited by index terms collaborative colleagues

Tools and Actions:	Request Permissions Review this Article Save this Article to a Binder Display Formats: BibTeX EndNote ACM Ref

DOI Bookmark:	Use this link to bookmark this Article: http://doi.acm.org/10.1145/355984.355991 What is a DOI?

APPENDICES and SUPPLEMENTS

HYBSVD, MGNSVD, and GRSVD (581.gz) (19 KB)

QR and Golub-Reinsch: singular value decomposition of a general rectangular matrix
Gams: D6

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	Tony F. Chan, An Improved Algorithm for Computing the Singular Value Decomposition, ACM Transactions on Mathematical Software (TOMS), v.8 n.1, p.72-83, March 1982 [doi>10.1145/355984.355990]
	2	DONGARRA, J J., BUNCH, J.R., MOLER, C.B., AND STEWART, (}.W. LINPACK User's Guide. SIAM, Phdadelphia, 1979.
	3	GARBOW, B.S., ET AL. Matrix E~gensystem Routmes--EISPACK Guide Extension, Lecture Notes in Computer Science Series, No. 51. Sprmger-Verlag, New York, 1977.
	4	GOLUB, G.H., AND REINSCH, C Singular Value Decomposition and least squares solutions. In Handbook for Automatic Computation, If, Linear Algebra, J.H. Wilkinson an~~ C. Remsch (Eds.), Springer-Verlag, New York, 1971.
	5	RYDER, B.G. The PFORT verifier In Softw. Pract. Exper. 4 (1974) 359-377.
	1	GOLUB,G.H. AND REINSCH,C. (197@) 'SINGULAR VALUE DECOMPOSITION AND LEAST SQUARES SOLUTIONS,' NUMER. MATH. 14,4@3-42~, 197~.
	2	Tony F. Chan, An Improved Algorithm for Computing the Singular Value Decomposition, ACM Transactions on Mathematical Software (TOMS), v.8 n.1, p.72-83, March 1982 [doi>10.1145/355984.355990]
	3	RYDER,B.G. (1974) 'THE PFORT VERIFIER,' SOFTWARE - PRACTICE AND EXPERIENCE, VOL. 4, 359-377, 1974.