Improving the performance of reduction to hessenberg form

ACM Transactions on Mathematical Software

Volumn 32, Issue 2, 2006, Pages 180-194

  Quintana Ortí, Gregorio ^a   Van De Geijn, Robert ^b,c  

^a UNIVERSITAT JAUME I   (Spain)

^b UNIVERSITY OF TEXAS AT AUSTIN   (United States)

^c University of Texas at Austin   (United States)

Author keywords

Eigenvalue problems; Linear algebra; Reduction to condensed form

Indexed keywords

EIGENVALUE PROBLEMS; HESSENBERG FORM; MATRIX-MATRIX OPERATIONS; REDUCTION TO CONDENSED FORM;

COMPUTATION THEORY; EIGENVALUES AND EIGENFUNCTIONS; MATRIX ALGEBRA; VECTORS;

ALGORITHMS;

EID: 33746058651     PISSN: 00983500     EISSN: 00983500     Source Type: Journal    
DOI: 10.1145/1141885.1141887     Document Type: Article

References (18)

1. ANDERSON, E., BAI, Z., DEMMEL, J., DONGARRA, J. E., DUCROZ, J., GREENBAUM, A., HAMMARLING, S., MCKENNEY, A. E., OSTROUCHOV, S., AND SORENSEN, D. 1999. LAPACK Users' Guide 3rd Ed. SIAM, Philadelphia, PA.
2. BARTELS, R. AND STEWART, G. 1972. Solution of the matrix equation AX + XB = C: Algorithm 432. Commun. ACM 15, 820-826.
3. BIENTINESI, P., GUNNELS, J. A., MYERS, M. E., QUINTANA-ORTÍ, E. S., AND VAN DE GEIJN, R. A. 2005. The science of deriving dense linear algebra algorithms. ACM Trans. Math. Soft. 31, 1, 1-26.
4. BIENTINESI, P., QUINTANA-ORTÍ, E. S., AND VAN DE GEIJN, R. A. 2005. Representing linear algebra algorithms in code: The FLAME APIs. ACM Trans. Math. Soft. 31, 1, 27-59.
5. DONGARRA, 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 (March), 1-17.
6. 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 (March), 1-17.
7. DONGARRA, J. J., HAMMARLING, S. J., AND SORENSEN, D. C. 1989. Block reduction of matrices to condensed forms for eigenvalue computations. J. Comput. Appl. Math. 27.
8. GOLUB, G. H., NASH, S., AND VAN LOAN, C. F. 1979. A Hessenberg-Schur method for the problem AX+XB = C. AC-24, 909-913.
9. GOLUB, G. H. AND VAN LOAN, C. F. 1996. Matrix Computations, 3rd Ed. The Johns Hopkins University Press, Baltimore, MD.
10. GOTO, K. 2004. http://www.cs.utexas.edu/users/kgoto.
11. HOUSEHOLDER, A. S. 1958. Unitary triangularization of a nonsymmetric matrix. J. ACM 5, 339-42.
12. JOFFRAIN, T., Low, T. M., QUINTANA-ORTÍ, E. S., VAN DE GEIJN, R., AND VAN ZEE, F. G. 2006. On accumulating householder transformations. ACM Trans. Math. Soft. 32, 2, 169-179.
13. MARTIN, R. S. AND WILKINSON, J. H. 1968. Similarity reduction of a general matrix to Hessenberg form. Numer. Math. 12, 349-68.
14. PUGLISI, C. 1992. Modification of the householder method based on the compact wy representation. SIAM J. Sci. Stat. Comput. 13, 723-726.
15. SCHREIBER, R. AND VAN LOAN, C. 1989. Astorage-efficient WY representation for products of Householder transformations. SIAM J. Sci. Stat. Comput. 10, 1 (Jan.), 53-57.
16. SIMA, V. 1996. Algorithms for Linear-Quadratic Optimization. Pure and Applied Mathematics, vol. 200. Marcel Dekker, Inc., New York, NY.
17. WALKER, H. F. 1988. Implementation of the GMRES method using Householder transformations. SIAM J. Sci. Stat. Comput. 9, 1, 152-163.
18. WILKINSON, J. H. 1965. The Algebraic Eigenvalue Problem. Oxford University Press, Oxford, UK.