Algorithm 807

ACM Transactions on Mathematical Software - Tập 26 Số 4 - Trang 602-616 - 2000
Christian Bischof1, Bruno Lang1, Xiaobai Sun2
1University of Aachen, Aachen, Germany
2Duke University, Durham, NC

Tóm tắt

We present a software toolbox for symmetric band reduction via orthogonal transformations, together with a testing and timing program. The toolbox contains drivers and computational routines for the reduction of full symmetric matrices to banded form and the reduction of banded matrices to narrower banded or tridiagonal form, with optional accumulation of the orthogonal transformations, as well as repacking routines for storage rearrangement. The functionality and the calling sequences of the routines are described, with a detailed discussion of the “control” parameters that allow adaptation of the codes to particular machine and matrix characteristics. We also briefly describe the testing and timing program included in the toolbox.

Từ khóa


Tài liệu tham khảo

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. 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.

10.1137/S0895479892227608

10.1137/0908009

BISCHOF C., 1994, Proceedings of the Conference on Scalable High-Performance Computing (Washington, D.C.). IEEE Press, 23, 10.1109/SHPCC.1994.296622

10.1145/365723.365735

DONGARRA J.J., 1989, Block reduction of matrices to condensed forms for eigenvalue computations, J. Comput. Appl. Math., 27, 215, 10.1016/0377-0427(89)90367-1

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. 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.

10.1137/S1064827596300681

10.1145/356068.356074

10.1145/212066.212092

10.1145/365723.365733

10.1137/0914078

MURATA K., 1975, A new method for the tridiagonalization of the symmetric band matrix, Inf. Proc. Jap., 15, 108

SCHWARZ H. R., 1968, Tridiagonalization of a symmetric band matrix, Numer. Math., 12, 231, 10.1007/BF02162505

Thông tin
Thông tin xuất bản

ACM Transactions on Mathematical Software

Tập 26 Số 4

602-616

Thông tin tác giả