Accumulating householder transformations, revisited

ACM Transactions on Mathematical Software

Volumn 32, Issue 2, 2006, Pages 169-179

  Joffrain, Thierry ^a,c   Low, Tze Meng ^a,c   Quintana Ortí, Enrique S ^b   Van De Geijn, Robert ^a,c   Van Zee, Field G ^a,c  

^a UNIVERSITY OF TEXAS AT AUSTIN   (United States)

^b UNIVERSITAT JAUME I   (Spain)

^c University of Texas at Austin   (United States)

Author keywords

Compact WY transform; Householder transformation; Linear algebra; QR factorization

Indexed keywords

COMPACT WY TRANSFORM; HOUSEHOLDER TRANSFORMATIONS; QR FACTORIZATION;

ALGORITHMS; COMPUTATION THEORY; LINEAR ALGEBRA; THEOREM PROVING;

MATHEMATICAL TRANSFORMATIONS;

EID: 33746075581     PISSN: 00983500     EISSN: 00983500     Source Type: Journal    
DOI: 10.1145/1141885.1141886     Document Type: Article

References (9)

1. BISCHOF, C. AND VAN LOAN, C. 1987. The WY representation for products of Householder matrices. SIAM J. Sci. Stat. Comput. 8, 1 (Jan.), 2-13.
2. DONGABBA, J. J., DU CROZ, J., HAMMARLING, S., AND DUFF, I. 1990. A set of level 3 basic linear algebra subprograms. ACM Trans. Math. Soft. 16, 1 (Mar.), 1-17.
3. DONGARRA, J. J., DU CROZ, J., HAMMARLING, S., AND HANSON, R. J. 1988. An extended set of FORTRAN basic linear algebra subprograms. ACM Trans. Math. Soft. 14, 1 (Mar.), 1-17.
4. GOTO, K. 2005. http://www.cs.utexas.edu/users/kgoto/.
5. HOUSEHOLDER, A. S. 1958. Unitary triangularization of a nonsymmetric matrix. J. ACM 5, 339-342.
6. PUGLISI, C. 1992. Modification of the Householder method based on the compact wy representation. SIAM J. Sci. Stat. Comput. 13, 723-726.
7. SCHREIBER, R. AND VAN LOAN, C. 1989. A storage-efficient WY representation for products of Householder transformations. SIAM J. Sci. Stat. Comput, 10, 1 (Jan.), 53-57.
8. SUN, X. 1996. Aggregations of elementary transformations. Tech. Rep. Tech. rep. DUKE-TR-1996-03, Duke University.
9. WALKER, H. F. 1988. Implementation of the GMRES method using Householder transformations. SIAM J. Sci. Stat. Comput. 9, 1, 152-163.