Cornell University
Library
Cornell UniversityLibrary

eCommons

Help
Log In(current)
  1. Home
  2. Cornell Computing and Information Science
  3. Computer Science
  4. Computer Science Technical Reports
  5. Computing the Singular Value Decomposition on the Illiac IV

Computing the Singular Value Decomposition on the Illiac IV

File(s)
80-415.ps (488.81 KB)
80-415.pdf (824.92 KB)
Permanent Link(s)
https://hdl.handle.net/1813/6255
Collections
Computer Science Technical Reports
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-04
Publisher
Cornell University
Keywords
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

Site Statistics | Help

About eCommons | Policies | Terms of use | Contact Us

copyright © 2002-2026 Cornell University Library | Privacy | Web Accessibility Assistance