JavaScript is disabled for your browser. Some features of this site may not work without it.
Computing the Singular Value Decomposition on the Illiac IV

Author
Luk, Franklin T.
Abstract
In this paper, we study the computation of the singular value decomposition of a matrix on the ILLIAC IV computer. We describe the architecture of the machine and explain why the standard Golub-Reinsch algorithm is not applicable to this problem. We then present a one-sided orthogonalization method which makes very efficient use of the parallel computing abilities of the ILLIAC machine. Our method is shown to be Jacobi-like and numerically stable. Finally, a comparison of our method on the ILLIAC IV computer with the Golub-Reinsch algorithm on a conventional machine demonstrates the great potential of parallel computers in the important area of matrix computations. Key Words and Phrases: ILLIAC IV computer, singular value decomposition, Golub-Reinsch algorithm, Jacobi-like method, parallel matrix computations.
Date Issued
1980-04Publisher
Cornell University
Subject
computer science; technical report
Previously Published As
http://techreports.library.cornell.edu:8081/Dienst/UI/1.0/Display/cul.cs/TR80-415
Type
technical report