Algorithm 807: The SBR toolbox - Software for successive band reduction

ACM Transactions on Mathematical Software

Volumn 26, Issue 4, 2000, Pages 602-616

  Bischof, Christian H ^a   Lang, Bruno ^a   Xiaobai, Sun ^b  

^a RWTH AACHEN UNIVERSITY   (Germany)

^b Duke University   (United States)

Author keywords

Blocked house holder transformations; Symmetric matrices; Tridiagonalization

Indexed keywords

EID: 0012881041     PISSN: 00983500     EISSN: None     Source Type: Journal    
DOI: 10.1145/365723.365736     Document Type: Article

References (15)

1. ANDERSON, E., BAI, Z., BISCHOF, C., BLACKFORD, L. S., DEMMEL, J., DONGARRA, J., DU CROZ, J., GREENBAUM, A., HAMMARLING, S., MCKENNEY, A., AND SORENSON, D. 1999. LAPACK Users's Guide. 3rd ed. SIAM, Philadelphia, PA.
2. BISCHOF, C. H. AND SUN, X. 1995. On tridiagonalizing and diagonalizing symmetric matrices with repeated eigenvalues. Preprint ANL/MCS-P5454-1095. Mathematics and Computer Science Division, Argonne National Laboratory, Argonne, IL.
3. BISCHOF, C. AND VAN LOAN, C. 1987. The WY representation for products of Householder matrices. SIAM J. Sci. Stat. Comput. 8, 1 (Jan.), s2s13.
4. BISCHOF, C., LANG, B., AND SUN, X. 1994. Parallel tridiagonalization through two-step band reduction. In Proceedings of the Conference on Scalable High-Performance Computing (Washington, D.C.). IEEE Press, Piscataway, NJ, 23-27.
5. BISCHOF, C. H., LANG, B., AND SUN, X. 2000. A framework for symmetric band reduction. ACM Trans. Math. Softw. 26, 4 (Dec.).
6. 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, 215-227.
7. GOLUB, G. H. AND VAN LOAN, C. F. 1996. Matrix Computations. 3rd ed. Johns Hopkins studies in the mathematical sciences. Johns Hopkins University Press, Baltimore, MD.
8. HENDRICKSON, B., JESSUP, E., AND SMITH, C. 1999. Toward an efficient parallel eigensolver for dense symmetric matrices. SIAM J. Sci. Comput. 20, 3, 1132-1154.
9. KAUFMAN, L. 1984. Banded eigenvalue solvers on vector machines. ACM Trans. Math. Softw.
10. T decomposition. ACM Trans. Math. Softw. 21, 4
11. KAUFMAN, L. 2000. Band reduction algorithms revisited. ACM Trans. Math. Softw. 26, 4 (Dec.).
12. LANG, B. 1993. A parallel algorithm for reducing symmetric banded matrices to tridiagonal form. SIAM J. Sci. Comput. 14, 6 (Nov.), 1320-1338.
13. LEDERMAN, S. TSAO, A., AND TURNBULL, T. 1991. A parallelizable eigensolver for real diagonalizable matrices with real eigenvalues. Tech. Rep. TR-91-042. Supercomputing Research Center, Institute for Defense Analysis, Bowie, MD.
14. MURATA, K. AND HORIKOSHI, K. 1975. A new method for the tridiagonalization of the symmetric band matrix. Inf. Proc. Jap. 15, 108-112.
15. SCHWARZ, H. R. 1968. Tridiagonalization of a symmetric band matrix. Numer. Math. 12, 231-241.