Linear scaling electronic structure methods

Methods exhibiting linear scaling with respect to the size of the system, the so-called O(N) methods, are an essential tool for the calculation of the electronic structure of large systems containing many atoms. They are based on algorithms that take advantage of the decay properties of the density matrix. In this article the physical decay properties of the density matrix will first be studied for both metals and insulators. Several strategies for constructing O(N) algorithms will then be presented and critically examined. Some issues that are relevant only for self-consistent O(N) methods, such as the calculation of the Hartree potential and mixing issues, will also be discussed. Finally some typical applications of O(N) methods are briefly described.

[1]  R. Peierls,et al.  Quantum theory of solids , 1956 .

[2]  Charles Kittel,et al.  Quantum Theory of Solids , 1963 .

[3]  J. Hammersley,et al.  Monte Carlo Methods , 1965 .

[4]  P. Hohenberg,et al.  Inhomogeneous Electron Gas , 1964 .

[5]  W. Kohn,et al.  Self-Consistent Equations Including Exchange and Correlation Effects , 1965 .

[6]  B. N. Brockhouse,et al.  Pseudopotentials in the theory of metals , 1966 .

[7]  R. Mcweeny,et al.  Methods Of Molecular Quantum Mechanics , 1969 .

[8]  E. Polak,et al.  Note sur la convergence de méthodes de directions conjuguées , 1969 .

[9]  J. P. Malrieu,et al.  Localization and Delocalization in Quantum Chemistry , 1975 .

[10]  H. Monkhorst,et al.  SPECIAL POINTS FOR BRILLOUIN-ZONE INTEGRATIONS , 1976 .

[11]  Walter A. Harrison,et al.  Electronic structure and the properties of solids , 1980 .

[12]  Electronic structure and properties , 1981 .

[13]  William H. Press,et al.  Numerical recipes in C. The art of scientific computing , 1987 .

[14]  Warren J. Hehre,et al.  AB INITIO Molecular Orbital Theory , 1986 .

[15]  William L. Briggs,et al.  A multigrid tutorial , 1987 .

[16]  W. Press,et al.  Numerical Recipes: The Art of Scientific Computing , 1987 .

[17]  R. Parr.  Density-functional theory of atoms and molecules , 1989 .

[18]  R. Dreizler,et al.  Density-Functional Theory , 1990 .

[19]  Wang,et al.  Accurate and simple analytic representation of the electron-gas correlation energy. , 1992, Physical review. B, Condensed matter.

[20]  Li,et al.  Density-matrix electronic-structure method with linear system-size scaling. , 1993, Physical review. B, Condensed matter.

[21]  Peter Reynolds,et al.  Monte Carlo Methods In Ab Initio Quantum Chemistry , 1994 .

[22]  I. Sloan.  Lattice Methods for Multiple Integration , 1994 .

[23]  D. G. Pettifor,et al.  Bonding and Structure of Molecules and Solids , 1995 .

[24]  Burke,et al.  Generalized Gradient Approximation Made Simple. , 1996, Physical review letters.

[25]  A. Charlesby.  Electron correlations in molecules and solids , 1996 .

[26]  S. Goedecker.  Wavelets and Their Application: For the Solution of Partial Differential Equations in Physics , 1998 .

[27]  C. Umrigar,et al.  Quantum Monte Carlo methods in physics and chemistry , 1999 .