Sparsity of the Density Matrix in Kohn-Sham Density Functional Theory and an Assessment of Linear System-Size Scaling Methods
- Department of Chemistry, University of California, Berkeley, California 94720 (United States)
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 {open_quotes}principle of nearsightedness{close_quotes} introduced recently by W. Kohn [Phys.Rev.Lett.{bold 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. {copyright} {ital 1997} {ital The American Physical Society}
- Research Organization:
- Lawrence Berkeley National Lab. (LBNL), Berkeley, CA (United States)
- DOE Contract Number:
- AC03-76SF00098
- OSTI ID:
- 553121
- Journal Information:
- Physical Review Letters, Vol. 79, Issue 20; Other Information: PBD: Nov 1997
- Country of Publication:
- United States
- Language:
- English
Similar Records
Higher-order adaptive finite-element methods for Kohn–Sham density functional theory
Overlapped embedded fragment stochastic density functional theory for covalently-bonded materials