Accuracy of the recursion method
- 15 April 1994
- journal article
- research article
- Published by American Physical Society (APS) in Physical Review B
- Vol. 49 (16) , 10845-10850
- https://doi.org/10.1103/physrevb.49.10845
Abstract
In this paper, the insensitivity of the projected density of states (PDOS) is investigated. Rounding errors are treated as perturbations in the recursion process when calculating the PDOS. A generalized error theory for the PDOS is developed, which includes Paige’s theorem and the effects of truncation of the continued fraction. An analytic expression for the PDOS which isolates the error term is derived. This error term is shown to be exponentially insensitive to perturbations which are distant from the starting state; in contrast to eigenvalues and/or eigenfunctions which are very sensitive to small perturbations. This is what makes calculating PDOS and its integrated quantities a more stable approach compared to computing eigenvalues. This insensitivity is equivalent to a black-body theorem for the PDOS. This result is useful in practical computations because it enables an infinite system to be approximated by a particular finite one, and gives a bound on the error in the computed PDOS.Keywords
This publication has 8 references indexed in Scilit:
- Recursive tridiagonalization of infinite dimensional HamiltoniansComputer Physics Communications, 1989
- A general terminator for the recursion methodJournal of Physics C: Solid State Physics, 1985
- Tracking the Progress of the Lanczos Algorithm for Large Symmetric EigenproblemsIMA Journal of Numerical Analysis, 1981
- Accuracy and effectiveness of the Lanczos algorithm for the symmetric eigenproblemLinear Algebra and its Applications, 1980
- Error Analysis of the Lanczos Algorithm for Tridiagonalizing a Symmetric MatrixIMA Journal of Applied Mathematics, 1976
- Computational Variants of the Lanczos Method for the EigenproblemIMA Journal of Applied Mathematics, 1972
- Electronic structure of primary solid solutions in metalsAdvances in Physics, 1954
- The Problem of MomentsPublished by American Mathematical Society (AMS) ,1943