Computation of the Singular Value Decomposition Using Mesh-Connected Processors
Richard P. Brent, Franklin T. Luk, Charles F. Van Loan · eCommons (Cornell University) · 1983
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.