The DOI matches its Crossref record; 99 of the 99 references it cites were found in a registry or an index.
Linear scaling electronic structure methods
Abstract
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.
Overview
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Citations
Cites
Generalized Gradient Approximation Made Simple
Perdew, J. P., Burke, K., & Ernzerhof, M. (1996) · Physical Review Letters · doi:10.1103/physrevlett.77.3865 · Cited by 215,824
Efficient iterative schemes for ab initio total-energy calculations using a plane-wave basis set
Kresse, G., & Furthmüller, J. (1996) · Physical Review B · doi:10.1103/physrevb.54.11169 · Cited by 123,652
Lee, C., Yang, W., & Parr, R. G. (1988) · Physical Review B · doi:10.1103/physrevb.37.785 · Cited by 100,874
Special points for Brillouin-zone integrations
Monkhorst, H. J., & Pack, J. D. (1976) · Physical Review B · doi:10.1103/physrevb.13.5188 · Cited by 71,721
Self-Consistent Equations Including Exchange and Correlation Effects
Kohn, W., & Sham, L. J. (1965) · Physical Review · doi:10.1103/physrev.140.a1133 · Cited by 64,135
Density-functional exchange-energy approximation with correct asymptotic behavior
Becke, A. D. (1988) · Physical Review A · doi:10.1103/physreva.38.3098 · Cited by 53,711
Hohenberg, P., & Kohn, W. (1964) · Physical Review · doi:10.1103/physrev.136.b864 · Cited by 53,541
Accurate and simple analytic representation of the electron-gas correlation energy
Perdew, J. P., & Wang, Y. (1992) · Physical Review B · doi:10.1103/physrevb.45.13244 · Cited by 25,089
Numerical recipes in C: the art of scientific computing
(1993) · Choice Reviews Online · doi:10.5860/choice.30-5638 · Cited by 17,933
Iterative Methods for Sparse Linear Systems
Saad, Y. (2003) · Society for Industrial and Applied Mathematics eBooks · doi:10.1137/1.9780898718003 · Cited by 13,790
Dewar, M. J. S., Zoebisch, E. G., Healy, E. F., & Stewart, J. J. P. (1985) · Journal of the American Chemical Society · doi:10.1021/ja00299a024 · Cited by 13,074
Density Functional Theory of Atoms and Molecules
Parr, R. G. (1980) · Horizons of Quantum Chemistry · doi:10.1007/978-94-009-9027-2_2 · Cited by 11,964
Unified Approach for Molecular Dynamics and Density-Functional Theory
Car, R., & Parrinello, M. (1985) · Physical Review Letters · doi:10.1103/physrevlett.55.2471 · Cited by 10,754
Numerical Recipes, The Art of Scientific Computing
Press, W. H., Flannery, B. P., Teukolsky, S. A., Vetterling, W. T., & Gould, H. (1987) · American Journal of Physics · doi:10.1119/1.14981 · Cited by 10,024
Payne, M. C., Teter, M. P., Allan, D. C., Arias, T. A., & Joannopoulos, J. D. (1992) · Reviews of Modern Physics · doi:10.1103/revmodphys.64.1045 · Cited by 9,728
Ab initio molecular orbital theory
Hehre, W. J. (1976) · Accounts of Chemical Research · doi:10.1021/ar50107a003 · Cited by 7,930
High-precision sampling for Brillouin-zone integration in metals
Methfessel, M., & Paxton, A. T. (1989) · Physical Review B · doi:10.1103/physrevb.40.3616 · Cited by 7,774
Separable dual-space Gaussian pseudopotentials
Goedecker, S., Teter, M., & Hutter, J. (1996) · Physical Review B · doi:10.1103/physrevb.54.1703 · Cited by 7,479
Self-citationMaximally localized generalized Wannier functions for composite energy bands
Marzari, N., & Vanderbilt, D. (1997) · Physical Review B · doi:10.1103/physrevb.56.12847 · Cited by 4,758
Theory of polarization of crystalline solids
King-Smith, R. D., & Vanderbilt, D. (1993) · Physical Review B · doi:10.1103/physrevb.47.1651 · Cited by 4,472
Relativistic separable dual-space Gaussian pseudopotentials from H to Rn
Hartwigsen, C., Goedecker, S., & Hutter, J. (1998) · Physical Review B · doi:10.1103/physrevb.58.3641 · Cited by 4,449
Self-citationElectronic structure and the properties of solids
Harrison, W. A. (1980) · Cited by 4,193
Hammersley, J. M., & Handscomb, D. C. (1964) · Springer eBooks · doi:10.1007/978-94-009-5819-7 · Cited by 4,054
Feynman, R. P. (1939) · Physical Review · doi:10.1103/physrev.56.340 · Cited by 3,857
Peierls, R. E., & Roberts, L. D. (1956) · Physics Today · doi:10.1063/1.3059963 · Cited by 3,301
Thermal Properties of the Inhomogeneous Electron Gas
Mermin, N. D. (1965) · Physical Review · doi:10.1103/physrev.137.a1441 · Cited by 2,782
Self-consistent order-Ndensity-functional calculations for very large systems
Ordejón, P., Artacho, E., & Soler, J. M. (1996) · Physical Review B · doi:10.1103/physrevb.53.r10441 · Cited by 2,634
Kittel, C., & Kahn, P. B. (1965) · American Journal of Physics · doi:10.1119/1.1953050 · Cited by 2,011
The performance of a family of density functional methods
Johnson, B. G., Gill, P. M. W., & Pople, J. A. (1993) · The Journal of Chemical Physics · doi:10.1063/1.464906 · Cited by 1,924
Briggs, W. L. (1987) · Cited by 1,868
Methods of Molecular Quantum Mechanics
McWeeny, R., Sutcliffe, B. T., & Brink, G. O. (1971) · Physics Today · doi:10.1063/1.3022743 · Cited by 1,616
Density-functional method for very large systems with LCAO basis sets
S�nchez-Portal, D., Ordej�n, P., Artacho, E., & Soler, J. M. (1997) · International Journal of Quantum Chemistry · doi:10.1002/(sici)1097-461x(1997)65:5<453::aid-qua9>3.0.co;2-v · Cited by 1,555
Sankey, O. F., & Niklewski, D. J. (1989) · Physical Review B · doi:10.1103/physrevb.40.3979 · Cited by 1,503
Some Recent Advances in Density Matrix Theory
McWeeny, R. (1960) · Reviews of Modern Physics · doi:10.1103/revmodphys.32.335 · Cited by 1,460
Boys, S. F. (1950) · Proceedings of the Royal Society of London. Series A. Mathematical and Physical Sciences · doi:10.1098/rspa.1950.0036 · Cited by 1,286
Analytic Properties of Bloch Waves and Wannier Functions
Kohn, W. (1959) · Physical Review · doi:10.1103/physrev.115.809 · Cited by 1,132
Solution of Schrödinger’s equation for large systems
Teter, M. P., Payne, M. C., & Allan, D. C. (1989) · Physical Review B · doi:10.1103/physrevb.40.12255 · Cited by 1,115
Direct calculation of electron density in density-functional theory
Yang, W. (1991) · Physical Review Letters · doi:10.1103/physrevlett.66.1438 · Cited by 1,053
Density Functional and Density Matrix Method Scaling Linearly with the Number of Atoms
Kohn, W. (1996) · Physical Review Letters · doi:10.1103/physrevlett.76.3168 · Cited by 1,034
Theory of the Insulating State
Kohn, W. (1964) · Physical Review · doi:10.1103/physrev.133.a171 · Cited by 1,000
Note sur la convergence de méthodes de directions conjuguées
Polak, E., & Ribiere, G. (1969) · Revue française d'informatique et de recherche opérationnelle. Série rouge · doi:10.1051/m2an/196903r100351 · Cited by 986
Lattice Methods for Multiple Integration
Sloan, I. H., & Joe, S. (1994) · doi:10.1093/oso/9780198534723.001.0001 · Cited by 750
Density-matrix electronic-structure method with linear system-size scaling
Li, X.-P., Nunes, R. W., & Vanderbilt, D. (1993) · Physical Review B · doi:10.1103/physrevb.47.10891 · Cited by 704
MONTE CARLO METHODS IN AB INITIO QUANTUM CHEMISTRY
Hammond, B. L., & Lester, Jr. (1994) · World Scientific Lecture and Course Notes in Chemistry · doi:10.1142/9789814317245 · Cited by 694
Efficient recursive computation of molecular integrals over Cartesian Gaussian functions
Obara, S., & Saika, A. (1986) · The Journal of Chemical Physics · doi:10.1063/1.450106 · Cited by 694
Bonding and Structure of Molecules and Solids
Pettifor, D. G. (1995) · doi:10.1093/oso/9780198517870.001.0001 · Cited by 677
Tight-binding modelling of materials
Goringe, C. M., Bowler, D. R., & Hernández, E. (1997) · Reports on Progress in Physics · doi:10.1088/0034-4885/60/12/001 · Cited by 572
Yang, W., & Lee, T.-S. (1995) · The Journal of Chemical Physics · doi:10.1063/1.470549 · Cited by 531
Orbital formulation for electronic-structure calculations with linear system-size scaling
Mauri, F., Galli, G., & Car, R. (1993) · Physical Review B · doi:10.1103/physrevb.47.9973 · Cited by 459
Efficient Linear Scaling Algorithm for Tight-Binding Molecular Dynamics
Goedecker, S., & Colombo, L. (1994) · Physical Review Letters · doi:10.1103/physrevlett.73.122 · Cited by 448
Self-citationAchieving Linear Scaling for the Electronic Quantum Coulomb Problem
Strain, M. C., Scuseria, G. E., & Frisch, M. J. (1996) · Science · doi:10.1126/science.271.5245.51 · Cited by 444
Štich, I., Car, R., Parrinello, M., & Baroni, S. (1989) · Physical Review B · doi:10.1103/physrevb.39.4997 · Cited by 430
Ayala, P. Y., & Scuseria, G. E. (1999) · The Journal of Chemical Physics · doi:10.1063/1.478256 · Cited by 418
The continuous fast multipole method
White, C. A., Johnson, B. G., Gill, P. M. W., & Head-Gordon, M. (1994) · Chemical Physics Letters · doi:10.1016/0009-2614(94)01128-1 · Cited by 402
Ordejón, P., Drabold, D. A., Grumbach, M. P., & Martin, R. M. (1993) · Physical Review B · doi:10.1103/physrevb.48.14646 · Cited by 395
Stewart, J. J. P. (1996) · International Journal of Quantum Chemistry · doi:10.1002/(sici)1097-461x(1996)58:2<133::aid-qua2>3.0.co;2-z · Cited by 356
Large scale electronic structure calculations
Galli, G., & Parrinello, M. (1992) · Physical Review Letters · doi:10.1103/physrevlett.69.3547 · Cited by 338
Electronic Structure from the Point of View of the Local Atomic Environment
Heine, V. (1980) · Solid State Physics · doi:10.1016/s0081-1947(08)60503-2 · Cited by 316
Quantum Monte Carlo Methods in Physics and Chemistry
(1999) · Springer eBooks · doi:10.1007/978-94-011-4792-7 · Cited by 314
Fractional occupations and density-functional energies and forces
Weinert, M., & Davenport, J. W. (1992) · Physical Review B · doi:10.1103/physrevb.45.13709 · Cited by 313
Linear system-size scaling methods for electronic-structure calculations
Ordejón, P., Drabold, D. A., Martin, R. M., & Grumbach, M. P. (1995) · Physical Review B · doi:10.1103/physrevb.51.1456 · Cited by 279
Energy Bands and Projection Operators in a Crystal: Analytic and Asymptotic Properties
Cloizeaux, J. D. (1964) · Physical Review · doi:10.1103/physrev.135.a685 · Cited by 267
Millam, J. M., & Scuseria, G. E. (1997) · The Journal of Chemical Physics · doi:10.1063/1.473579 · Cited by 265
Localization and Delocalization in Quantum Chemistry: Ionized and Excited States
(1976) · Springer eBooks · doi:10.1007/978-94-010-1456-4 · Cited by 251
Achieving linear scaling in exchange-correlation density functional quadratures
Stratmann, R. E., Scuseria, G. E., & Frisch, M. J. (1996) · Chemical Physics Letters · doi:10.1016/0009-2614(96)00600-8 · Cited by 248
Ab Initio Molecular Dynamics with Excited Electrons
Alavi, A., Kohanoff, J., Parrinello, M., & Frenkel, D. (1994) · Physical Review Letters · doi:10.1103/physrevlett.73.2599 · Cited by 243
Multiresolution analysis of electronic structure: semicardinal and wavelet bases
Arias, T. A. (1999) · Reviews of Modern Physics · doi:10.1103/revmodphys.71.267 · Cited by 240
Linear scaling computation of the Hartree–Fock exchange matrix
Schwegler, E., & Challacombe, M. (1996) · The Journal of Chemical Physics · doi:10.1063/1.472135 · Cited by 228
Locally self-consistent Green’s function approach to the electronic structure problem
Abrikosov, I. A., Simak, S. I., Johansson, B., Ruban, A. V., & Skriver, H. L. (1997) · Physical Review B · doi:10.1103/physrevb.56.9319 · Cited by 228
Self-consistent first-principles technique with linear scaling
Hernández, E., & Gillan, M. J. (1995) · Physical Review B · doi:10.1103/physrevb.51.10157 · Cited by 225
Efficient iteration scheme for self-consistent pseudopotential calculations
Kerker, G. P. (1981) · Physical Review B · doi:10.1103/physrevb.23.3082 · Cited by 220
Locality of the Density Matrix in Metals, Semiconductors, and Insulators
Ismail-Beigi, S., & Arias, T. A. (1999) · Physical Review Letters · doi:10.1103/physrevlett.82.2127 · Cited by 215
Energy versus free-energy conservation in first-principles molecular dynamics
Wentzcovitch, R. M., Martins, J. L., & Allen, P. B. (1992) · Physical Review B · doi:10.1103/physrevb.45.11372 · Cited by 199
A linear scaling method for Hartree–Fock exchange calculations of large molecules
Burant, J. C., Scuseria, G. E., & Frisch, M. J. (1996) · The Journal of Chemical Physics · doi:10.1063/1.472627 · Cited by 194
Basis-set-free local density-functional calculations of geometries of polyatomic molecules
Dickson, R. M., & Becke, A. D. (1993) · The Journal of Chemical Physics · doi:10.1063/1.466134 · Cited by 189
Finite-element method for electronic structure
White, S. R., Wilkins, J. W., & Teter, M. P. (1989) · Physical Review B · doi:10.1103/physrevb.39.5819 · Cited by 165
Decay properties of the finite-temperature density matrix in metals
Goedecker, S. (1998) · Physical Review B · doi:10.1103/physrevb.58.3501 · Cited by 164
Self-citationTowards Very Large-Scale Electronic-Structure Calculations
Baroni, S., & Giannozzi, P. (1992) · Europhysics Letters (EPL) · doi:10.1209/0295-5075/17/6/012 · Cited by 161
A quantitative study of the scaling properties of the Hartree–Fock method
Strout, D. L., & Scuseria, G. E. (1995) · The Journal of Chemical Physics · doi:10.1063/1.468836 · Cited by 158
Kernel Polynomial Approximations for Densities of States and Spectral Functions
Silver, R. N., Roeder, H., Voter, A. F., & Kress, J. D. (1996) · Journal of Computational Physics · doi:10.1006/jcph.1996.0048 · Cited by 151
Linear-scaling tight binding from a truncated-moment approach
Voter, A. F., Kress, J. D., & Silver, R. N. (1996) · Physical review. B, Condensed matter · doi:10.1103/physrevb.53.12733 · Cited by 149
Self-consistency iterations in electronic-structure calculations
Dederichs, P. H., & Zeller, R. (1983) · Physical review. B, Condensed matter · doi:10.1103/physrevb.28.5462 · Cited by 148
King-Smith, R. D., Payne, M. C., & Lin, J. S. (1991) · Physical review. B, Condensed matter · doi:10.1103/physrevb.44.13063 · Cited by 146
Order-Nmethods in self-consistent density-functional calculations
Hierse, W., & Stechel, E. B. (1994) · Physical review. B, Condensed matter · doi:10.1103/physrevb.50.17811 · Cited by 146
Kim, J., Wilkins, J. W., Khan, F. S., et al. (1997) · Physical review. B, Condensed matter · doi:10.1103/physrevb.55.16186 · Cited by 145
Linear-scaling density-functional-theory technique: The density-matrix approach
Hernandez, E. R., Gillan, M. J., & Goringe, C. M. (1996) · Physical review. B, Condensed matter · doi:10.1103/physrevb.53.7147 · Cited by 145
Daniels, A. D., Millam, J. M., & Scuseria, G. E. (1997) · The Journal of Chemical Physics · doi:10.1063/1.474404 · Cited by 143
Dielectric matrix scheme for fast convergence in self-consistent electronic-structure calculations
Ho, K., Ihm, J., & Joannopoulos, J. D. (1982) · Physical review. B, Condensed matter · doi:10.1103/physrevb.25.4260 · Cited by 125
Daniels, A. D., & Scuseria, G. E. (1999) · The Journal of Chemical Physics · doi:10.1063/1.478008 · Cited by 125
Wang, L. (1994) · Physical review. B, Condensed matter · doi:10.1103/physrevb.49.10154 · Cited by 125
Density functional theory for systems of very many atoms
Kohn, W. (1995) · International Journal of Quantum Chemistry · doi:10.1002/qua.560560407 · Cited by 115
Galli, G. (1996) · Current Opinion in Solid State and Materials Science · doi:10.1016/s1359-0286(96)80114-8 · Cited by 89
Lewis, J. P., Ordejón, P., & Sankey, O. F. (1997) · Physical review. B, Condensed matter · doi:10.1103/physrevb.55.6880 · Cited by 70
Quantum Mechanical Study of Aqueous Polarization Effects on Biological Macromolecules
York, D. M., Lee, T., & Yang, W. (1996) · Journal of the American Chemical Society · doi:10.1021/ja961937w · Cited by 57
Computational materials synthesis. I. A tight-binding scheme for hydrocarbons
Horsfield, A. P., Godwin, P. D., Pettifor, D. G., & Sutton, A. P. (1996) · Physical review. B, Condensed matter · doi:10.1103/physrevb.54.15773 · Cited by 56
Efficiency of algorithms for Kohn-Sham density functional theory
Annett, J. F. (1995) · Computational Materials Science · doi:10.1016/0927-0256(94)00013-3 · Cited by 42
Bates, K. R., Daniels, A. D., & Scuseria, G. E. (1998) · The Journal of Chemical Physics · doi:10.1063/1.476927 · Cited by 35
First-principles Wannier functions of silicon and gallium arsenide
Fernández, P., Corso, A. D., Baldereschi, A., et al. (1997) · Physical review. B, Condensed matter · doi:10.1103/physrevb.55.r1909 · Cited by 26
Parallel O(N) tight-binding molecular dynamics of polyethylene and compressed methane
Kress, J. D., Goedecker, S., Hoisie, A., Wasserman, H. J., Lubeck, O. M., Collins, L. A., & Holian, B. L. (1998) · Journal of Computer-Aided Materials Design · doi:10.1023/a:1008637113920 · Cited by 11
Self-citation
Cited by
The SIESTA method for ab initio order-N materials simulation
Soler, J. M., Artacho, E., Gale, J. D., García, A., Junquera, J., Ordejón, P., & Sánchez-Portal, D. (2002) · Journal of Physics: Condensed Matter · doi:10.1088/0953-8984/14/11/302 · Cited by 12,218
VandeVondele, J., Krack, M., Mohamed, F., Parrinello, M., Chassaing, T., & Hutter, J. (2005) · Computer Physics Communications · doi:10.1016/j.cpc.2004.12.014 · Cited by 5,822
Gaussian basis sets for accurate calculations on molecular systems in gas and condensed phases
VandeVondele, J., & Hutter, J. (2007) · The Journal of Chemical Physics · doi:10.1063/1.2770708 · Cited by 4,672
Kühne, T. D., Iannuzzi, M., Del Ben, M., Rybkin, V. V., Seewald, P., Stein, F., Laino, T., Khaliullin, R. Z., Schütt, O., Schiffmann, F., et al. (2020) · The Journal of Chemical Physics · doi:10.1063/5.0007045 · Cited by 4,468
Maximally localized Wannier functions: Theory and applications
Marzari, N., Mostofi, A. A., Yates, J. R., Souza, I., & Vanderbilt, D. (2012) · Reviews of Modern Physics · doi:10.1103/revmodphys.84.1419 · Cited by 3,283
Metadata
- Authors
- Goedecker, S.
- Venue
- Reviews of Modern Physics
- Publisher
- American Physical Society (APS)
- Published
- 1999-07-01
- Volume
- 71
- Issue
- 4
- Pages
- 1085-1123
- ISSN
- 0034-6861 (ISSN-L)
- 1539-0756
- OpenAlex
- W2073773252
- Cited by
- 1,392
- References
- 99
- FWCI
- 33.23
- Type
- journal article
- Language
- en
- Open access
- closed
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.