Welcome to the new version of CaltechAUTHORS. Login is currently restricted to library staff. If you notice any issues, please email coda@library.caltech.edu
Published 1982 | public
Report Open

A Computational Array for the QR-Method

Abstract

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.

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.

Files

5019_TM_82.pdf
Files (3.1 MB)
Name Size Download all
md5:29f279b8d482104f52779767758fc441
3.1 MB Preview Download

Additional details

Created:
August 19, 2023
Modified:
December 22, 2023