Density-matrix-based algorithm for solving eigenvalue problems

E Polizzi - Physical Review B—Condensed Matter and Materials …, 2009 - APS
Physical Review B—Condensed Matter and Materials Physics, 2009APS
A fast and stable numerical algorithm for solving the symmetric eigenvalue problem is
presented. The technique deviates fundamentally from the traditional Krylov subspace
iteration based techniques (Arnoldi and Lanczos algorithms) or other Davidson-Jacobi
techniques and takes its inspiration from the contour integration and density-matrix
representation in quantum mechanics. It will be shown that this algorithm—named feast—
exhibits high efficiency, robustness, accuracy, and scalability on parallel architectures …
A fast and stable numerical algorithm for solving the symmetric eigenvalue problem is presented. The technique deviates fundamentally from the traditional Krylov subspace iteration based techniques (Arnoldi and Lanczos algorithms) or other Davidson-Jacobi techniques and takes its inspiration from the contour integration and density-matrix representation in quantum mechanics. It will be shown that this algorithm—named FEAST—exhibits high efficiency, robustness, accuracy, and scalability on parallel architectures. Examples from electronic structure calculations of carbon nanotubes are presented, and numerical performances and capabilities are discussed.
American Physical Society