Motivated by applications in quantum chemistry and solid state physics, we apply general results from approximation theory and matrix analysis to the study of the decay properties of spectral projectors associated with large and sparse Hermitian matrices. Our theory leads to a rigorous proof of the exponential off-diagonal decay ("nearsightedness") for the density matrix of gapped systems at zero electronic temperature in both orthogonal and non-orthogonal representations, thus providing a firm theoretical basis for the possibility of linear scaling methods in electronic structure calculations for non-met allic systems. We further discuss the case of density matrices for met allic systems at positive electronic temperature. A few other possible applications are also discussed.
To put our work further into perspective, we quote from two prominent researchers in the field of electronic structure, one a mathematician, the other a physicist. In his excellent survey @cite_90 Claude Le Bris, discussing the basis for linear scaling algorithms, i.e., the assumed sparsity of the density matrix, wrote (pages 402 and 404):
@cite_90
2046434053
We present the field of computational chemistry from the standpoint of numerical analysis. We introduce the most commonly used models and comment on their applicability. We briefly outline the results of mathematical analysis and then mostly concentrate on the main issues raised by numerical simulations. A special emphasis is laid on recent results in numerical analysis, recent developments of new methods and challenging open issues.