Please use this identifier to cite or link to this item: http://hdl.handle.net/1813/6464
 Title: A Triangular Processor Array for Computing the Singular Value Decomposition Authors: Luk, Franklin T. Keywords: computer sciencetechnical report Issue Date: Jul-1984 Publisher: Cornell University Citation: http://techreports.library.cornell.edu:8081/Dienst/UI/1.0/Display/cul.cs/TR84-625 Abstract: A triangular processor array for computing a singular value decomposition (SVD) of an $m \times n (m \geq n)$ matrix is proposed. A Jacobi-type algorithm is used to first triangularize the given matrix and then diagonalize the resultant triangular form. The requirements are $O(m)$ time and $1/4 n^{2} + O(n)$ processors. URI: http://hdl.handle.net/1813/6464 Appears in Collections: Computer Science Technical Reports

Files in This Item:

File Description SizeFormat