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.

16 LaTeX pages with 3 figures included

References in corpus (2)

• Asymptotics of Universal Probability of Neighboring Level Spacings at the Anderson Transition
• The two-dimensional Anderson model of localization with random hopping

Cited by in corpus (15)

• Shift-invert diagonalization of large many-body localizing spin chains
• Multifractal analysis of the metal-insulator transition in the 3D Anderson model I: Symmetry relation under typical averaging
• Energy-level statistics at the metal-insulator transition in anisotropic systems
• On Large Scale Diagonalization Techniques for the Anderson Model of Localization
• The rotationally invariant approximation for the two-dimensional t-J model
• Principal eigenvector localization and centrality in networks: revisited
• Center-of-Mass Properties of the Exciton in Quantum Wells
• A simple iterative algorithm for generating selected eigenspaces of large matrices
• On the spatial structure of anomalously localised states in disordered conductors
• Machine learning of phases and structures for model systems in physics
• Localization of electronic states in amorphous materials: recursive Green's function method and the metal-insulator transition at E<>0
• Numerical methods for localization
• A Proposal of Multigrid Methods for Hermitian Positive Definite Linear Systems enjoying an order relation
• Network construction: A learning framework through localizing principal eigenvector
• Towards a Bose glass transition in an optical Penrose quasicrystal