Johnsson, Lennart (1982) A Computational Array for the QR-Method. California Institute of Technology , Pasadena, CA. (Unpublished) http://resolver.caltech.edu/CaltechAUTHORS:20120423-165211870
See Usage Policy.
Use this Persistent URL to link to this item: http://resolver.caltech.edu/CaltechAUTHORS:20120423-165211870
The QR-method is a method for the solution of linear system of equations. The matrix R is upper triangular and Q is a unitary matrix. In equation solving Q is not always computed explicitly. The matrix R can be obtained by applying a sequence of unitary transformations to the matrix defining the system of equations. Householder's method or Given's method can be used to determine unitary transformation matrices. This paper describes a concurrent algorithm and corresponding array for computing the triangular matrix R by Householder transformations. Particular attention is given to issues such as broadcasting and pipelining.
|Item Type:||Report or Paper (Technical Report)|
|Additional Information:||Presented at the Conference on Advanced Research in VLSI, January 25- 27, 1982, Massachusetts Institute of Technology. The research presented in this paper is supported by the Defense Advanced Research Project Agency under contract N00014-79-C-0597 with the California Institute of Technology. The author would like to thank Professors Heinz Otto Kreiss and Bengt Fornberg of the Applied Mathematics Department of Caltech, who pointed out the importance of the QR-method based on Householder transformations in large scale scientific computing and thereby initiated this study. The author gratefully acknowledges the support provided by the Defense Advanced Research Project Agency. Views and conclusions contained in this paper are the author's and should not be interpreted as representing the official opinion of DARPA, the U.S. Government, nor any person or agency connected with them.|
|Group:||Computer Science Technical Reports|
|Other Numbering System:|
|Usage Policy:||No commercial reproduction, distribution, display or performance rights in this work are provided.|
|Deposited By:||Kristin Buxton|
|Deposited On:||01 May 2012 21:09|
|Last Modified:||26 Dec 2012 15:06|
Repository Staff Only: item control page