Algorithm 807
Authors:
Open Access
- 1 December 2000
- journal article
- Published by Association for Computing Machinery (ACM) in ACM Transactions on Mathematical Software
- Vol. 26 (4) , 602-616
Abstract
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.Keywords
This publication has 12 references indexed in Scilit:
- A framework for symmetric band reductionACM Transactions on Mathematical Software, 2000
- Band reduction algorithms revisitedACM Transactions on Mathematical Software, 2000
- LAPACK Users' Guide1999
- Toward an Efficient Parallel Eigensolver for Dense Symmetric MatricesSIAM Journal on Scientific Computing, 1998
- On Tridiagonalizing and Diagonalizing Symmetric Matrices with Repeated EigenvaluesSIAM Journal on Matrix Analysis and Applications, 1996
- Computing the
MDM
T
decompositionACM Transactions on Mathematical Software, 1995
- Parallel tridiagonalization through two-step band reduction1994
- Block reduction of matrices to condensed forms for eigenvalue computationsJournal of Computational and Applied Mathematics, 1989
- The WY Representation for Products of Householder MatricesSIAM Journal on Scientific and Statistical Computing, 1987
- Banded Eigenvalue Solvers on Vector MachinesACM Transactions on Mathematical Software, 1984