Published 1982
| public
Technical Report
Open
A Computational Array for the QR-Method
- Creators
- Johnsson, Lennart
Chicago
An error occurred while generating the citation.
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
- Eprint ID
- 30263
- Resolver ID
- CaltechAUTHORS:20120423-165211870
- Defence Advanced Research Project Agency
- N00014-79-C-0597
- Created
-
2012-05-01Created from EPrint's datestamp field
- Updated
-
2019-10-03Created from EPrint's last_modified field
- Caltech groups
- Computer Science Technical Reports
- Other Numbering System Name
- Computer Science Technical Memorandum
- Other Numbering System Identifier
- 8019