Computation of the Singular Value Decomposition Using Mesh-Connected Processors
Collections
Author
Brent, Richard P.
Luk, Franklin T.
Van Loan, Charles
Abstract
A cyclic Jacobi method for computing the singular value decomposition of an $mxn$ matrix $(m \geq n)$ using systolic arrays is proposed. The algorithm requires $O(n^{2})$ processors and $O(m + n \log n)$ units of time.
Date Issued
1982-03
Publisher
Cornell University
Keywords
Previously Published as
http://techreports.library.cornell.edu:8081/Dienst/UI/1.0/Display/cul.cs/TR82-528
Type
technical report