[Paper Review] Decay properties of spectral projectors with applications to electronic structure

Michele Benzi, Paola Boito+1 more|arXiv (Cornell University)|Mar 18, 2012

Advanced Chemical Physics Studies145 references149 citations

TL;DR

This paper establishes rigorous exponential decay bounds for off-diagonal entries of spectral projectors in large sparse Hermitian matrices, providing a mathematical foundation for the 'nearsightedness' principle in electronic structure theory. Using approximation theory and matrix analysis, it proves that density matrices for gapped insulators at zero temperature exhibit rapid, exponentially decaying off-diagonal entries, justifying the feasibility of linear-scaling O(n) electronic structure methods.

ABSTRACT

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-metallic systems. We further discuss the case of density matrices for metallic systems at positive electronic temperature. A few other possible applications are also discussed.

Motivation & Objective

• To provide a rigorous mathematical foundation for the 'nearsightedness' principle in electronic structure calculations.
• To derive decay bounds for density matrices of gapped systems at zero temperature.
• To extend the analysis to metallic systems at positive electronic temperature.
• To establish theoretical support for linear-scaling O(n) methods in electronic structure computations.
• To explore broader applications of matrix decay properties beyond electronic structure.

Proposed method

• Applies general theory of analytic functions of sparse matrices using approximation theory and matrix analysis.
• Derives decay bounds via functional calculus and spectral projection theory.
• Uses contour integration and matrix norm estimates to bound off-diagonal entries.
• Considers both orthogonal and non-orthogonal basis representations of the Hamiltonian.
• Analyzes the effect of spectral gaps and temperature on decay rates.
• Formulates truncation strategies for rapidly decaying matrices to enable sparse approximations.

Experimental results

Research questions

• RQ1 How rapidly do off-diagonal entries of spectral projectors decay for gapped systems at zero temperature?
• RQ2 What is the dependence of decay rate on the size of the spectral gap in insulators?
• RQ3 How does the decay behavior change for metallic systems at positive temperature?
• RQ4 Can decay bounds be rigorously derived for non-orthogonal basis sets?
• RQ5 What are the implications of slow decay (e.g., power-law) for metallic systems at zero temperature?

Key findings

• The paper proves exponential off-diagonal decay for the density matrix of gapped systems at zero temperature, confirming the 'nearsightedness' principle.
• The decay rate increases with larger spectral gaps and higher temperatures.
• For metallic systems at zero temperature, the decay follows a power law, with a simple model showing only linear decay.
• In the limit of vanishing gap and increasing system size, decay bounds deteriorate, consistent with physical expectations.
• The theory supports the use of banded or sparse approximations to spectral projectors with guaranteed error bounds.
• The results are applicable beyond electronic structure, including network analysis, quantum statistical mechanics, and numerical linear algebra.