d035bea7bc50b209.tex
1: \begin{abstract}
2:   We present a comparative study of the application of modern
3:   eigenvalue algorithms to an eigenvalue problem arising in quantum
4:   physics, namely, the computation of a few interior eigenvalues and
5:   their associated eigenvectors for the large, sparse, real,
6:   symmetric, and indefinite matrices of the Anderson model of
7:   localization.  We compare the Lanczos algorithm in the 1987
8:   implementation of Cullum and Willoughby with the implicitly
9:   restarted Arnoldi method coupled with polynomial and several
10:   shift-and-invert convergence accelerators as well as with a sparse
11:   hybrid tridiagonalization method.  We demonstrate that for our
12:   problem the Lanczos implementation is faster and more memory
13:   efficient than the other approaches. This seemingly innocuous
14:   problem presents a major challenge for all modern eigenvalue
15:   algorithms.
16: \end{abstract}
17: