- Physical Review Journals
All JournalsPhysics Magazine
Access Provided by Xinjiang University

Reviews of Modern Physics

Export citation

Export citation

Choose format for download:

Download Citation
  • Access by Xinjiang University

Linear scaling electronic structure methods

Stefan Goedecker

Stefan Goedecker

  • Max-Planck Institute for Solid State Research, D-70569 Stuttgart, Germany

PDF

Rev. Mod. Phys. 71, 1085 – Published 1 July, 1999

DOI: https://doi.org/10.1103/RevModPhys.71.1085

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.

View figure in article

References (178)

  1. Abrikosov, I., A. Niklasson, S. Simak, B. Johansson, A. Ruban, and H. Skriver, 1996, Phys. Rev. Lett. 76, 4203.
  2. Abrikosov, I., S. Simak, B. Johansson, A. Ruban, and H. Skriver, 1997, Phys. Rev. B 56, 9319.
  3. Ajayan, P., V. Ravikumar, and C. Charlier, 1998, Phys. Rev. Lett. 81, 1437.
  4. Alavi, A., J. Kohanoff, M. Parrinello, and D. Frenkel, 1994, Phys. Rev. Lett. 73, 2599.
  5. Ancilotto, F., G. Chiarotti, S. Scandolo, and E. Tosatti, 1997, Science 275, 1288.
  6. Annett, J., 1995, Comput. Mater. Sci. 4, 23.
  7. Aoki, M., 1993, Phys. Rev. Lett. 71, 3842.
  8. Arias, T., 1999, Rev. Mod. Phys. 71, 267.
  9. Ashcroft, N., and N. D. Mermin, 1976, Solid State Physics (Saunders, Philadelphia).
  10. Ayala, P. Y., and G. E. Scuseria, 1999, J. Chem. Phys. 110, 3660.
  11. Baer, R., and M. Head-Gordon, 1997a, Phys. Rev. Lett. 79, 3962.
  12. Baer, R., and M. Head-Gordon, 1997b, J. Chem. Phys. 107, 10003.
  13. Baer, R., and M. Head-Gordon, 1998a, J. Chem. Phys. 109, 10159.
  14. Baer, R., and M. Head-Gordon, 1998b, Phys. Rev. B 58, 15296.
  15. Baroni, S., and P. Giannozzi, 1992, Europhys. Lett. 17, 547.
  16. Bates, K. R., A. D. Daniels, and G. E. Scuseria, 1998, J. Chem. Phys. 109, 3308.
  17. Becke, A., 1988, Phys. Rev. A 38, 3098.
  18. Bennetto, J., R. W. Nunes, and David Vanderbilt, 1997, Phys. Rev. Lett. 79, 245.
  19. Blount, E., 1962, in Solid State Physics, edited by F. Seitz and C. Turnbull (Academic, New York), Vol. 13, p. 305.
  20. Bowler, D., M. Aoki, C. Goringe, A. Horsfield, and D. Pettifor, 1997, Modell. Simul. Mater. Sci. Eng. 5, 199.
  21. Bowler, D., and M. Gillan, 1998, Comput. Phys. Commun. 112, 103.
  22. Boys, S., 1950, Proc. R. Soc. London, Ser. A 200, 542.
  23. Briggs, W., 1987, A Multigrid Tutorial (Society for Industrial and Applied Mathematics, Philadelphia).
  24. Burant, J., G. Scuseria, and M. Frisch, 1996, J. Phys. Chem. 105, 8969.
  25. Canning, A., G. Galli, and J. Kim, 1997, Phys. Rev. Lett. 78, 4442.
  26. Canning, A., G. Galli, F. Mauri, A. de Vita, and R. Car, 1996, Comput. Phys. Commun. 94, 89.
  27. Car, R., and M. Parrinello, 1985, Phys. Rev. Lett. 55, 2471.
  28. Challacombe, M., E. Schwegler, and J. Almlöf, 1995, University of Minnesota Supercomputer Institute Research Report No. UMSI 95/186.
  29. Challacombe, M., 1999, J. Chem. Phys. 110, 2332.
  30. Chalvet, O., R. Daudel, S. Diner, and J.-P. Malrieu, Eds., 1976, Localization and Delocalization in Quantum Chemistry, Vols. I–IV (Reidel, Dordrecht).
  31. Chelikowsky, J., N. Troullier, and Y. Saad, 1994, Phys. Rev. Lett. 72, 1240.
  32. Daniels, A., J. Millam, and G. E. Scuseria, 1997, J. Chem. Phys. 107, 425.
  33. Daniels, A., and G. E. Scuseria, 1998, J. Chem. Phys. 110, 1321.
  34. Daw, M., 1993, Phys. Rev. B 47, 10895.
  35. Dederichs, P., and R. Zeller, 1983, Phys. Rev. B 28, 5462.
  36. des Cloizeaux, J., 1964, Phys. Rev. 135, A685 and A698.
  37. Devar, M., E. Zoebisch, E. Healy, and J. Stewart, 1985, J. Am. Chem. Soc. 107, 3902.
  38. Drabold, D., and O. Sankey, 1993, Phys. Rev. Lett. 70, 3631.
  39. Dickson, R., and A. Becke, 1993, J. Chem. Phys. 99, 3898.
  40. Feynman, R., 1939, Phys. Rev. 56, 340.
  41. Fernandez, P., A. Dal Corso, A. Baldereschi, and F. Mauri, 1997, Phys. Rev. B 55, R1909.
  42. Fulde, P., 1995, Electron Correlations in Molecules and Solids, Springer Series in Solid State Sciences No. 100 (Springer, New York).
  43. Gagel, F., 1998, J. Comput. Phys. 139, 399.
  44. Galli, G., 1996, Curr. Opin. Solid State Mater. Sci. 1, 864.
  45. Galli, G., and F. Mauri, 1994, Phys. Rev. Lett. 73, 3471.
  46. Galli, G., and M. Parrinello, 1992, Phys. Rev. Lett. 69, 3547.
  47. Gibson, A., R. Haydock, and J. P. LaFemina, 1993, Phys. Rev. B 47, 9229.
  48. Gillan, M., 1989, J. Phys.: Condens. Matter 1, 689.
  49. Gillan, M., D. Bowler, C. Goringe, and E. Hernández, 1998, in Proceedings of the Symposium on Complex Liquids, 10–12 November 1997, Nagoya, Japan, edited by T. Fujiwara and M. Doi (World Scientific, Singapore).
  50. Goedecker, S., 1993, Phys. Rev. B 48, 17573.
  51. Goedecker, S., 1995, J. Comput. Phys. 118, 261.
  52. Goedecker, S., 1998a, Phys. Rev. B 58, 3501.
  53. Goedecker, S., 1998b, Wavelets and their Application for the Solution of Differential Equations (Presses Polytechniques Universitaires et Romandes, Lausanne, Switzerland), ISBN 2-88074-398-2.
  54. Goedecker, S., and L. Colombo, 1994a, Phys. Rev. Lett. 73, 122.
  55. Goedecker, S., and L. Colombo, 1994b, in Proceedings of the 1994 ACM/IEEE Supercomputing Conference: Supercomputing 94, Washington D.C. (Association for Computing Machinery, New York), p. 670.
  56. Goedecker, S., and A. Hoisie, 1997 (Los Alamos National Laboratory, unclassified report No. LA-UR-97-1504.
  57. Goedecker, S., and I. Ivanov, 1998a, Solid State Commun. 105, 665.
  58. Goedecker, S., and I. Ivanov, 1998b, Comput. Phys. 12, 548.
  59. Goedecker, S., and I. Ivanov, 1999, Phys. Rev. B 59, 7270.
  60. Goedecker, S., and M. Teter, 1995, Phys. Rev. B 51, 9455.
  61. Goedecker, S., M. Teter, and J. Hutter, 1996, Phys. Rev. B 54, 1703.
  62. Gonze, X., 1996, Phys. Rev. B 54, 4383.
  63. Goodwin, L., 1991, J. Phys.: Condens. Matter 3, 3869.
  64. Goringe, C., D. Bowler, and E. Hernandez, 1997, Rep. Prog. Phys. 60, 1447.
  65. Goringe, C., E. Hernandez, M. Gillan, and I. Bush, 1997, Comput. Phys. Commun. 102, 1.
  66. Greengard, L., 1994, Science 265, 909.
  67. Hammond, B. L., W. A. Lester, and P. J. Reynolds, 1994, Monte Carlo Methods in Ab Initio Quantum Chemistry (World Scientific, Singapore).
  68. Hansen, L., K. Stokbro, B. Lundquist, K. Jacobsen, and D. Deaven, 1995, Phys. Rev. Lett. 75, 4444.
  69. Harrison, W., 1980, Electronic Structure and the Properties of Solids (Dover, New York).
  70. Hartwigsen, C., S. Goedecker, and J. Hutter, 1998, Phys. Rev. B 58, 3641.
  71. Haydock, R., 1980, Solid State Phys. 35, 215.
  72. Hehre, W. J., L. Radom, J. A. Pople, and P. V. R. Schleyer, 1996, Ab Initio Molecular Orbital Theory (Wiley, New York).
  73. Heine, V., 1980, Solid State Phys. 35, 1.
  74. Hernandez, E., and M. Gillan, 1995, Phys. Rev. B 51, 10157.
  75. Hernandez, E., M. Gillan, and C. Goringe, 1996, Phys. Rev. B 53, 7147.
  76. Hernandez, E., M. Gillan, and C. Goringe, 1997, Phys. Rev. B 55, 13485.
  77. Hierse, W., and E. Stechel, 1994, Phys. Rev. B 50, 17811.
  78. Hierse, W., and E. Stechel, 1996, Phys. Rev. B 54, 16515.
  79. Ho, K-M., J. Ihm, and J. Joannopoulos, 1982, Phys. Rev. B 25, 4260.
  80. Horsfield, A., and A. Bratkovsky, 1996, Phys. Rev. B 53, 15381.
  81. Horsfield, A., A. Bratkovsky, M. Fearn, D. Pettifor, and M. Aoki, 1996, Phys. Rev. B 53, 12694.
  82. Horsfield, A., A. Bratkovsky, D. Pettifor, and M. Aoki, 1996, Phys. Rev. B 53, 1656.
  83. Horsfield, A., P. D. Godwin, D. G. Pettifor, and A. P. Sutton, 1996, Phys. Rev. B 54, 15773.
  84. Ismail-Beigi, S., and T. Arias, 1999 Phys. Rev. Lett. 82, 2127.
  85. Ismail-Beigi, S., and T. Arias, 1998, Phys. Rev. B 57, 11923.
  86. Itoh, S., P. Ordejon, and R. M. Martin, 1995, Comput. Phys. Commun. 88, 173.
  87. Itoh, S., P. Ordejon, D. Drabold, and R. Martin, 1996, Phys. Rev. B 53, 2132.
  88. Jayanthis, C., S. Wu, J. Cocks, N. Luo, Z. Xie, M. Menon, and G. Yang, 1998, Phys. Rev. B 57, 3799.
  89. Johnson, B., P. Gill, and J. Pople, 1993, J. Chem. Phys. 98, 5612.
  90. Kerker, G., 1981, Phys. Rev. B 23, 3082.
  91. Kim, J., F. Mauri, and G. Galli, 1995, Phys. Rev. B 52, 1640.
  92. Kim, J., J. Wilkins, F. Khan, and A. Canning, 1997, Phys. Rev. B 55, 16186.
  93. King-Smith, R., M. Payne, and J. Lin, 1991, Phys. Rev. B 44, 13063.
  94. King-Smith, R., and D. Vanderbilt, 1993, Phys. Rev. B 47, 1651.
  95. Kittel, C., 1963, Quantum Theory of Solids (Wiley, New York).
  96. Kohn, W., 1959, Phys. Rev. 115, 809.
  97. Kohn, W., 1964, Phys. Rev. 133, A171.
  98. Kohn, W., 1973, Phys. Rev. B 7, 4388.
  99. Kohn, W., 1993, Chem. Phys. Lett. 208, 167.
  100. Kohn, W., 1995, Int. J. Quantum Chem. 56, 229.
  101. Kohn, W., 1996, Phys. Rev. Lett. 76, 3168.
  102. Kress, J., and A. Voter, 1995, Phys. Rev. B 52, 8766.
  103. Kress, J., S. Goedecker, A. Hoisie, H. Wassermann, O. Lubeck, L. Collins, and B. Holian, 1998, J. Comput.-Aided Mater. Des. 5, 295.
  104. Kresse, G., 1996, Phys. Rev. B 54, 11169.
  105. Landau, E. M., and L. P. Lifshitz, 1980, Statistical Physics, Part 1, 3rd edition (Pergamon, New York).
  106. Lee, C., W. Yang, and R. Parr, 1988, Phys. Rev. B 37, 785.
  107. Lewis, J., P. Ordejon, and O. Sankey, 1997, Phys. Rev. B 55, 6880.
  108. Li, X.-P., W. Nunes, and D. Vanderbilt, 1993, Phys. Rev. B 47, 10891.
  109. Lippert, R., T. Arias, and A. Edelman, 1998, J. Comput. Phys. (in press).
  110. Majewski, J., and P. Vogl, 1989, in The Structure of Binary Compounds (North-Holland, Amsterdam), p. 287.
  111. March, N., W. Young, and S. Sampanthar, 1967, The Many-Body Problem in Quantum Mechanics (Cambridge University, Cambridge, England).
  112. Marzari, N., and D. Vanderbilt, 1997, Phys. Rev. B 56, 12847.
  113. Maslen, P., C. Ochsenfeld, C. White, M. Lee, and M. Head-Gordon, 1998, J. Phys. Chem. 102, 2215.
  114. Mauri, F., and G. Galli, 1994, Phys. Rev. B 50, 4316.
  115. Mauri, F., G. Galli, and R. Car, 1993, Phys. Rev. B 47, 9973.
  116. McWeeny, R., 1960, Rev. Mod. Phys. 32, 335.
  117. McWeeny, R., 1989, Methods of Molecular Quantum Mechanics (Academic, New York).
  118. Mermin, N., 1965, Phys. Rev. 137, A1441.
  119. Methfessel, M., and A. Paxton, 1989, Phys. Rev. B 40, 3616.
  120. Millam, J., and G. Scuseria, 1997, J. Chem. Phys. 106, 5569.
  121. Nicholson, D., and X.-G. Zhang, 1997, Phys. Rev. B 56, 12805.
  122. Nightingale, M. P., and C. J. Umrigar, 1998, Eds., Quantum Monte Carlo Methods in Physics and Chemistry, NATO ASI Series C, Mathematical and Physical Sciences, Vol. XXX (Kluwer Academic, Boston).
  123. Nunes, R., 1998, private communication.
  124. Nunes, R., J. Bennetto, and D. Vanderbilt, 1996, Phys. Rev. Lett. 77, 1516.
  125. Nunes, R., J. Bennetto, and D. Vanderbilt, 1998, Phys. Rev. B 58, 12563.
  126. Nunes, R., and D. Vanderbilt, 1994, Phys. Rev. B 50, 17611.
  127. Obara, S., and A. Saika, 1986, J. Chem. Phys. 84, 3963.
  128. Ordejon, P., 1998, Comput. Mater. Sci. 12, 157.
  129. Ordejon, P., E. Artacho, and J. Soler, 1996, Phys. Rev. B 53, R10441.
  130. Ordejon, P., D. Drabold, M. Grumbach, and R. Martin, 1993, Phys. Rev. B 48, 14646.
  131. Ordejon, P., D. A. Drabold, R. M. Martin, and M. P. Grumbach, 1995, Phys. Rev. B 51, 1456.
  132. Pandey, K., A. Williams, and J. Janak, 1995, Phys. Rev. B 52, 14415.
  133. Parr, R., and W. Yang, 1989, Density-Functional Theory of Atoms and Molecules (Oxford University, New York).
  134. Payne, M., M. Teter, D. Allan, T. Arias, and J. Joannopoulos, 1992, Rev. Mod. Phys. 64, 1045.
  135. Perdew, J., K. Burke, and M. Ernzerhof, 1996, Phys. Rev. Lett. 77, 3865.
  136. Perez-Jorda, J., and W. Yang, 1997, J. Chem. Phys. 107, 1218.
  137. Pettifor, D., 1995, Bonding and Structure of Molecules and Solids (Clarendon, Oxford).
  138. Press, W., B. P. Flannery, S. A. Teukolsky, and W. T. Vetterling, 1986, Numerical Recipes, The Art of Scientific Computing (Cambridge University, Cambridge, England).
  139. Pulay, P., 1977, in Modern Theoretical Chemistry, edited by H. F. Schaefer (Plenum, New York), p. 153.
  140. Qiu, S-Y., C. Wang, K. Ho, and C. Chan, 1994, J. Phys.: Condens. Matter 6, 9153.
  141. Roberts, B., K. Johnson, W. Luo, and P. Clancy, 1999, Chem. Eng. J. (in press).
  142. Saad, Y., 1996, Iterative Methods for Sparse Linear Systems (PWS Publishing, Boston).
  143. Sanchez-Portal, D., P. Ordejon, E. Artacho, and J. Soler, 1997, Int. J. Quantum Chem. 65, 453.
  144. Sankey, O., and D. Niklewski, 1989, Phys. Rev. B 40, 3979.
  145. Sankey, O., D. Drabold, and A. Gibson, 1994, Phys. Rev. B 50, 1376.
  146. Schwegler, E., and M. Challacombe, 1996, J. Chem. Phys. 105, 2726.
  147. Silver, R., and H. Roeder, 1997, Phys. Rev. E 56, 4822.
  148. Silver, R., H. Roeder, A. Voter, and J. Kress, 1996, J. Comput. Phys. 124, 115.
  149. Sloan, I., and S. Joe, 1994, Lattice Methods for Multiple Integration (Oxford University, New York).
  150. Stephan, U., 1998, private communication.
  151. Stephan, U., and D. Drabold, 1998, Phys. Rev. B 57, 6391.
  152. Stewart, J., 1996, Int. J. Quantum Chem. 58, 133.
  153. Stewart, J., P. Csaszar, and P. Pulay, 1982, J. Comput. Chem. 39, 4997.
  154. Štich, I., R. Car, M. Parrinello, and S. Baroni, 1989, Phys. Rev. B 39, 4997.
  155. Strain, M., G. Scuseria, and M. Frisch, 1996, Science 271, 51.
  156. Stratmann, R., G. Scuseria, and M. Frisch, 1996, Chem. Phys. Lett. 257, 213.
  157. Strout, D., and G. Scuseria, 1995, J. Chem. Phys. 102, 8448.
  158. Szabo, A., and N. Ostlund, 1982, Modern Quantum Chemistry (McGraw-Hill, New York).
  159. Teter, M., M. Payne, and D. Allan, 1989, Phys. Rev. B 40, 12255.
  160. Vanderbilt, D., 1998, private communication.
  161. Voter, A., J. Kress, and R. Silver, 1996, Phys. Rev. B 53, 12733.
  162. Wang, L.-W., and M. Teter, 1992, Phys. Rev. B 46, 12798.
  163. Wang, L.-W., 1994, Phys. Rev. B 49, 10154.
  164. Wang, Y., G. Stocks, W. Shelton, D. Nicholson, Z. Szotek, and W. Temmerman, 1995, Phys. Rev. Lett. 75, 2867.
  165. Weinert, M., and J. Davenport, 1992, Phys. Rev. B 45, 11709.
  166. Wentzcovitch, R., J. L. Martins, and P. Allen, 1992, Phys. Rev. B 45, 11372.
  167. White, S., J. Wilkins, and M. Teter, 1989, Phys. Rev. B 39, 5819.
  168. White, C., B. Johnson, P. Gill, and M. Head-Gordon, 1994, Chem. Phys. Lett. 230, 8.
  169. White, C., P. Maslen, M. Lee, and M. Head-Gordon, 1997, Chem. Phys. Lett. 276, 133.
  170. Wimmer, E., 1996, Mater. Sci. Eng., B 37, 72.
  171. Xu, C., and G. Scuseria, 1996, Chem. Phys. Lett. 262, 219.
  172. Yang, W., 1991a, Phys. Rev. Lett. 66, 1438.
  173. Yang, W., 1991b, J. Chem. Phys. 94, 1208.
  174. Yang, W., 1997, Phys. Rev. B 56, 9294.
  175. Yang, W., and T-S. Lee, 1995, J. Chem. Phys. 103, 5674.
  176. York, D., T.-S. Lee, and W. Yang, 1996, J. Am. Chem. Soc. 118, 10940.
  177. Zhao, Q., and W. Yang, 1995, J. Chem. Phys. 102, 9598.
  178. Zhou, S., D. Beazley, P. Lomdahl, and B. Holian, 1997, Phys. Rev. Lett. 78, 479.

Outline

Information

Rev. Mod. Phys. 71, 1085– Published 1 July, 1999

    © 1999 American Physical Society

    Sign In to Your Journals Account

    Filter

    Filter

    Article Lookup

    Enter a citation