A Caltech Library Service

A Computational Array for the QR-Method

Johnsson, Lennart (1982) A Computational Array for the QR-Method. California Institute of Technology , Pasadena, CA. (Unpublished)

See Usage Policy.


Use this Persistent URL to link to this item:


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
Funding AgencyGrant Number
Defence Advanced Research Project AgencyN00014-79-C-0597
Other Numbering System:
Other Numbering System NameOther Numbering System ID
Computer Science Technical Memorandum8019
Record Number:CaltechAUTHORS:20120423-165211870
Persistent URL:
Usage Policy:No commercial reproduction, distribution, display or performance rights in this work are provided.
ID Code:30263
Deposited By: Kristin Buxton
Deposited On:01 May 2012 21:09
Last Modified:03 Oct 2019 03:48

Repository Staff Only: item control page