The Community for Technology Leaders
Green Image
<p>Consideration is given to the computation of the singular value decomposition (SVD) on the Connection Machine (CM). Brief descriptions of the Lisp language and some typical matrix manipulating functions are given. Implementation details of various Jacobi-SVD algorithms on an 8192-processor CM are presented. For n*n matrices, where n>or=64, the decomposition is computed in time O(n) per sweep.</p>
singular value decomposition; Connection Machine; computation; matrix manipulating functions; Jacobi-SVD algorithms; mathematics computing; matrix algebra.

L. Ewerbring and F. Luk, "Computing the Singular Value Decomposition on the Connection Machine," in IEEE Transactions on Computers, vol. 39, no. , pp. 152-155, 1990.
91 ms
(Ver 3.3 (11022016))