Sparsity of the Density Matrix in Kohn-Sham Density Functional Theory and an Assessment of Linear System-Size Scaling Methods
- 17 November 1997
- journal article
- research article
- Published by American Physical Society (APS) in Physical Review Letters
- Vol. 79 (20) , 3962-3965
- https://doi.org/10.1103/physrevlett.79.3962
Abstract
The range and sparsity of the one-electron density matrix (DM) in density functional theory is studied for large systems using the analytical properties of its Chebyshev expansion. General estimates of the range of the DM are derived, showing that the range is inversely proportional to the square root of an insulator band gap and inversely proportional to the square root of the temperature. These findings support “principle of nearsightedness” introduced recently by W. Kohn [Phys. Rev. Lett. 76, 3168 (1996)]. These estimates are used to study the complexity of several linear system-size scaling electronic structure algorithms which differ in their dependence on the geometric dimensionality of the system.Keywords
This publication has 28 references indexed in Scilit:
- Linear scaling computation of the Fock matrix. II. Rigorous bounds on exchange integrals and incremental Fock buildThe Journal of Chemical Physics, 1997
- Achieving Linear Scaling for the Electronic Quantum Coulomb ProblemScience, 1996
- The continuous fast multipole methodChemical Physics Letters, 1994
- Density functional/Wannier function theory for systems of very many atomsChemical Physics Letters, 1993
- Orbital formulation for electronic-structure calculations with linear system-size scalingPhysical Review B, 1993
- Large scale electronic structure calculationsPhysical Review Letters, 1992
- Iterative minimization techniques forab initiototal-energy calculations: molecular dynamics and conjugate gradientsReviews of Modern Physics, 1992
- Direct calculation of electron density in density-functional theoryPhysical Review Letters, 1991
- Unified Approach for Molecular Dynamics and Density-Functional TheoryPhysical Review Letters, 1985
- Self-Consistent Pseudopotentials and Ultralocalized Functions for Energy BandsPhysical Review Letters, 1968