Computation of the Singular Value Decomposition Using Mesh-Connected Processors
Richard P. Brent, Franklin T. Luk, Charles Van Loan
Abstract
Richard P. Brent, Franklin T. Luk, Charles Van Loan
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.
OpenAlex reports 181 citations for this work. Citation counts describe recorded attention and do not establish research quality.
A contribution statement is not available in the OpenAlex record.
Method details are not available in the OpenAlex metadata.
Findings are not separately available in the OpenAlex metadata.
Limitations are not available in the OpenAlex metadata.
Application details are not available in the OpenAlex metadata.
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.
Key concepts: Singular value decomposition, Computation, Decomposition, Parallel computing, Value (mathematics), Singular value, Matrix (chemical analysis), Computer science