arXiv · physics/9802009
The Anderson model of localization: a challenge for modern eigenvalue methods
Abstract
We present a comparative study of the application of modern eigenvalue algorithms to an eigenvalue problem arising in quantum physics, namely, the computation of a few interior eigenvalues and their associated eigenvectors for the large, sparse, real, symmetric, and indefinite matrices of the Anderson model of localization. We compare the Lanczos algorithm in the 1987 implementation of Cullum and Willoughby with the implicitly restarted Arnoldi method coupled with polynomial and several shift-and-invert convergence accelerators as well as with a sparse hybrid tridiagonalization method. We demonstrate that for our problem the Lanczos implementation is faster and more memory efficient than the other approaches. This seemingly innocuous problem presents a major challenge for all modern eigenvalue algorithms.
Explore related subjects
Keep this discovery
U. Elsner, V. Mehrmann, F. Milde, R. A. Roemer, M. Schreiber. 1998-02-04. The Anderson model of localization: a challenge for modern eigenvalue methods. https://doi.org/10.1137/s1064827598332217
Cite the original work for its findings. Save a collection to share your selection of sources.