Computing Approximate Eigenpairs of Symmetric Block Tridiagonal Matrices.
W. Gansterer, R. Ward, Richard P. Muller, William A. Goddard III
2003SIAM J. Sci. Comput., 25(1), 65–8527cited
Abstract
A divide-and-conquer method for computing approximate eigenvalues and eigenvectors of a block tridiagonal matrix is presented. In contrast to a method described earlier [W. N. Gansterer, R. C. Ward, and R. P. Muller, ACM Trans. Math. Software, 28 (2002), pp. 45--58], the off-diagonal blocks can have arbitrary ranks. It is shown that lower rank approximations of the off-diagonal blocks as well as relaxation of deflation criteria permit the computation of approximate eigenpairs with prescribed accuracy at significantly reduced computational cost compared to standard methods such as, for example, implemented in LAPACK.
Group Members
Cite this publication
Gansterer, W., Ward, R., Muller, R. P., & III, W. A. G. (2003). Computing Approximate Eigenpairs of Symmetric Block Tridiagonal Matrices.. *SIAM J. Sci. Comput.*, *25*(1), 65–85. https://doi.org/10.1137/S1064827501399432