Skip to Main Content

Mathematics of Computation

Published by the American Mathematical Society since 1960 (published as Mathematical Tables and other Aids to Computation 1943-1959), Mathematics of Computation is devoted to research articles of the highest quality in computational mathematics.

ISSN 1088-6842 (online) ISSN 0025-5718 (print)

The 2020 MCQ for Mathematics of Computation is 1.78.

What is MCQ? The Mathematical Citation Quotient (MCQ) measures journal impact by looking at citations over a five-year period. Subscribers to MathSciNet may click through for more detailed information.

 

Unified analysis of finite-size error for periodic Hartree-Fock and second order Møller-Plesset perturbation theory
HTML articles powered by AMS MathViewer

by Xin Xing, Xiaoxu Li and Lin Lin
Math. Comp. 93 (2024), 679-727
DOI: https://doi.org/10.1090/mcom/3877
Published electronically: July 26, 2023

Abstract:

Despite decades of practice, finite-size errors in many widely used electronic structure theories for periodic systems remain poorly understood. For periodic systems using a general Monkhorst-Pack grid, there has been no comprehensive and rigorous analysis of the finite-size error in the Hartree-Fock theory (HF) and the second order Møller-Plesset perturbation theory (MP2), which are the simplest wavefunction based method, and the simplest post-Hartree-Fock method, respectively. Such calculations can be viewed as a multi-dimensional integral discretized with certain trapezoidal rules. Due to the Coulomb singularity, the integrand has many points of discontinuity in general, and standard error analysis based on the Euler-Maclaurin formula gives overly pessimistic results. The lack of analytic understanding of finite-size errors also impedes the development of effective finite-size correction schemes. We propose a unified analysis to obtain sharp convergence rates of finite-size errors for the periodic HF and MP2 theories. Our main technical advancement is a generalization of the result of Lyness [Math. Comp. 30 (1976), pp. 1–23] for obtaining sharp convergence rates of the trapezoidal rule for a class of non-smooth integrands. Our result is applicable to three-dimensional bulk systems as well as low dimensional systems (such as nanowires and 2D materials). Our unified analysis also allows us to prove the effectiveness of the Madelung-constant correction to the Fock exchange energy, and the effectiveness of a recently proposed staggered mesh method for periodic MP2 calculations (see X. Xing, X. Li, and L. Lin [J. Chem. Theory Comput. 17 (2021), pp. 4733–4745]). Our analysis connects the effectiveness of the staggered mesh method with integrands with removable singularities, and suggests a new staggered mesh method for reducing finite-size errors of periodic HF calculations.
References
  • Christopher T. H. Baker and Graham S. Hodgson, Asymptotic expansions for integration formulas in one or more dimensions, SIAM J. Numer. Anal. 8 (1971), 473–480. MR 285115, DOI 10.1137/0708043
  • S. Banerjee and A. Y. Sokolov, Third-order algebraic diagrammatic construction theory for electron attachment and ionization energies: conventional and Green’s function implementation, J. Chem. Phys. 151 (2019), no. 22, 224112.
  • L. W. Bertels, J. Lee, and M. Head-Gordon, Third-order Møller–Plesset perturbation theory made useful? Choice of orbitals and scaling greatly improves accuracy for thermochemistry, kinetics, and intermolecular interactions, J. Phys. Chem. Lett. 10 (2019), no. 15, 4170–4176.
  • P. E. Blöchl, O. Jepsen, and O. K. Andersen, Improved tetrahedron method for Brillouin-zone integrations, Phys. Rev. B 49 (1994), no. 23, 16223.
  • G. H. Booth, A. Grüneis, G. Kresse, and A. Alavi, Towards an exact description of electronic wavefunctions in real solids, Nature 493 (2013), no. 7432, 365–370.
  • C. Brouder, G. Panati, M. Calandra, C. Mourougane, and N. Marzari, Exponential localization of Wannier functions in insulators, Phys. Rev. Lett. 98 (2007), 046402.
  • Éric Cancès, Virginie Ehrlacher, David Gontier, Antoine Levitt, and Damiano Lombardi, Numerical quadrature in the Brillouin zone for periodic Schrödinger operators, Numer. Math. 144 (2020), no. 3, 479–526. MR 4071823, DOI 10.1007/s00211-019-01096-w
  • P. Carrier, S. Rohra, and A. Görling, General treatment of the singularities in Hartree-Fock and exact-exchange Kohn-Sham methods for solids, Phys. Rev. B, 75 (2007), no. 20, 205126.
  • S. Chiesa, D. M. Ceperley, R. M. Martin, and M. Holzmann, Finite-size error in many-body simulations with long-range interactions, Phys. Rev. Lett. 97 (2006), no. 7, 6–9.
  • I. Dabo, B. Kozinsky, N. E. Singh-Miller, and N. Marzari, Electrostatics in periodic boundary conditions and real-space corrections, Phys. Rev. B, 77 (2008), no. 11, 1–13.
  • S. W. de Leeuw, J. W. Perram, and E. R. Smith, Simulation of electrostatic systems in periodic boundary conditions. I. Lattice sums and dielectric constants, Proc. Roy. Soc. London Ser. A 373 (1980), no. 1752, 27–56. MR 592747, DOI 10.1098/rspa.1980.0135
  • A. E. Doran and S. Hirata, Stochastic evaluation of fourth-order many-body perturbation energies, J. Chem. Phys. 154 (2021), no. 13, 134114.
  • N. D. Drummond, R. J. Needs, A. Sorouri, and W. M. C. Foulkes, Finite-size errors in continuum quantum Monte Carlo calculations, Phys. Rev. B 78 (2008), no. 12, 1–19.
  • Ivan Duchemin and François Gygi, A scalable and accurate algorithm for the computation of Hartree-Fock exchange, Comput. Phys. Comm. 181 (2010), no. 5, 855–860. MR 2599940, DOI 10.1016/j.cpc.2009.12.021
  • W. Foulkes, L. Mitas, R. Needs, and G. Rajagopal, Quantum Monte Carlo simulations of solids, Rev. Mod. Phys. 73 (2001), 33.
  • L. M. Fraser, W. M. C. Foulkes, G. Rajagopal, R. Needs, S. Kenny, and A. Williamson, Finite-size effects and Coulomb interactions in quantum Monte Carlo calculations for homogeneous systems with periodic boundary conditions, Phys. Rev. B, 53 (1996), no. 4, 1814–1832.
  • C. Freysoldt, J. Neugebauer, and C. G. Van de Walle, Fully ab initio finite-size corrections for charged-defect supercell calculations, Phys. Rev. Lett. 102 (2009), 016402.
  • Murray Gell-Mann and Keith A. Brueckner, Correlation energy of an electron gas at high density, Phys. Rev. (2) 106 (1957), 364–368. MR 85896, DOI 10.1103/PhysRev.106.364
  • T. Gruber, K. Liao, T. Tsatsoulis, F. Hummel, and A. Grüneis, Applying the coupled-cluster ansatz to solids and surfaces in the thermodynamic limit, Phys. Rev. X 8 (2018), no. 2, 021043.
  • A. Grüneis, M. Marsman, and G. Kresse, Second-order Møller–Plesset perturbation theory applied to extended systems. II. Structural and energetic properties, J. Chem. Phys., 133 (2010), no. 7, 074107.
  • F. Gygi and A. Baldereschi, Self-consistent Hartree-Fock and screened-exchange calculations in solids: application to silicon, Phys. Rev. B 34 (1986), 4405–4408.
  • M. Holzmann, R. C. Clay, M. A. Morales, N. M. Tubman, D. M. Ceperley, and C. Pierleoni, Theory of finite size effects for electronic quantum Monte Carlo calculations of liquids and solids, Phys. Rev. B, 94 (2016), no. 3, 1–16.
  • Mohsin Javed and Lloyd N. Trefethen, A trapezoidal rule error bound unifying the Euler-Maclaurin formula and geometric convergence for periodic functions, Proc. R. Soc. Lond. Ser. A Math. Phys. Eng. Sci. 470 (2014), no. 2161, 20130571, 9. MR 3145072, DOI 10.1098/rspa.2013.0571
  • W. Kohn and L. J. Sham, Self-consistent equations including exchange and correlation effects, Phys. Rev. (2) 140 (1965), A1133–A1138. MR 189732, DOI 10.1103/PhysRev.140.A1133
  • J. Lee, L. Lin, and M. Head-Gordon, Systematically improvable tensor hypercontraction: interpolative separable density-fitting for molecules applied to exact exchange, second-and third-order Møller–Plesset perturbation theory, J. Chem. Theory Comput. 16 (2020), no. 1, 243–263.
  • K. Liao and A. Grüneis, Communication: finite size correction in periodic coupled cluster theory calculations of solids, J. Chem. Phys. 145 (2016), no. 14, 141102.
  • C. Lin, F. Zong, and D. M. Ceperley, Twist-averaged boundary conditions in continuum quantum Monte Carlo algorithms, Phys. Rev. E 64 (2001), no. 1, 016702.
  • J. N. Lyness, An error functional expansion for $N$-dimensional quadrature with an integrand function singular at a point, Math. Comp. 30 (1976), no. 133, 1–23. MR 408211, DOI 10.1090/S0025-5718-1976-0408211-0
  • J. N. Lyness and B. J. J. McHugh, On the remainder term in the $N$-dimensional Euler Maclaurin expansion, Numer. Math. 15 (1970), 333–344. MR 267734, DOI 10.1007/BF02165125
  • G. Makov and M. C. Payne, Periodic boundary conditions in ab initio calculations, Phys. Rev. B 51 (1995), 4014.
  • M. Marsman, A. Grüneis, J. Paier, and G. Kresse, Second-order Møller–Plesset perturbation theory applied to extended systems. I. Within the projector-augmented-wave formalism using a plane wave basis set, J. Chem. Phys. 130 (2009), no. 18, 184103.
  • R. Martin, Electronic Structure: Basic Theory and Practical Methods, Cambridge Univ. Pr., 2008.
  • J. McClain, Q. Sun, G. K. L. Chan, and T. C. Berkelbach, Gaussian-based coupled-cluster theory for the ground-state and band structure of solids, J. Chem. Theory Comput. 13(3):1209–1218, 2017.
  • T. N. Mihm, A. R. McIsaac, and J. J. Shepherd, An optimized twist angle to find the twist-averaged correlation energy applied to the uniform electron gas, J. Chem. Phys. 150 (2019), no. 19, 191101.
  • T. N. Mihm, B. Yang, and J. J. Shepherd, Power laws used to extrapolate the coupled cluster correlation energy to the thermodynamic limit, J. Chem. Theory Comput. 17.5 (2021) 2752–2758.
  • Domenico Monaco, Gianluca Panati, Adriano Pisante, and Stefan Teufel, Optimal decay of Wannier functions in Chern and quantum Hall insulators, Comm. Math. Phys. 359 (2018), no. 1, 61–100. MR 3781446, DOI 10.1007/s00220-017-3067-7
  • Hendrik J. Monkhorst and James D. Pack, Special points for Brillouin-zone integrations, Phys. Rev. B (3) 13 (1976), no. 12, 5188–5192. MR 418801, DOI 10.1103/PhysRevB.13.5188
  • C. Müller and B. Paulus, Wavefunction-based electron correlation methods for solids, Phys. Chem. Chem. Phys. 14 (2012), no. 21, 7605–7614.
  • A. Rettig, D. Hait, L. W. Bertels, and M. Head-Gordon, Third-order Møller–Plesset theory made more useful? The role of density functional theory orbitals, J. Chem. Theory Comput. 16 (2020), no. 12, 7473–7489.
  • T. Schäfer, B. Ramberger, and G. Kresse, Quartic scaling MP2 for solids: a highly parallelized algorithm in the plane wave basis, J. Chem. Phys. 146 (2017), no. 10, 104101.
  • I. Shavitt and R. J. Bartlett, Many-Body Methods in Chemistry and Physics: MBPT and Coupled-Cluster Theory, Cambridge Univ. Pr. 2009.
  • J. Spencer and A. Alavi, Efficient calculation of the exact exchange energy in periodic systems using a truncated Coulomb potential, Phys. Rev. B 77 (2008), no. 19, 193110.
  • R. Sundararaman and T. A. Arias, Regularization of the Coulomb singularity in exact exchange by Wigner-Seitz truncated interactions: towards chemical accuracy in nontrivial systems, Phys. Rev. B 87 (2013), no. 16, 165122.
  • A. Szabo and N. Ostlund, Modern Quantum Chemistry: Introduction to Advanced Electronic Structure Theory, McGraw-Hill, New York, 1989.
  • Lloyd N. Trefethen and J. A. C. Weideman, The exponentially convergent trapezoidal rule, SIAM Rev. 56 (2014), no. 3, 385–458. MR 3245858, DOI 10.1137/130932132
  • B. Wenzien, G. Cappellini, and F. Bechstedt, Efficient quasiparticle band-structure calculations for cubic and noncubic crystals, Phys. Rev. B 51 (1995), no. 20, 14701.
  • X. Xing, X. Li, and L. Lin, Staggered mesh method for correlation energy calculations of solids: second order Møller-Plesset perturbation theory, J. Chem. Theory Comput. 17 (2021), no. 8, 4733–4745.
  • X. Xing and L. Lin, Staggered mesh method for correlation energy calculations of solids: random phase approximation in direct ring coupled cluster doubles and adiabatic connection formalisms, J. Chem. Theory Comput. 18 (2022), no. 2, 763–775.
Similar Articles
  • Retrieve articles in Mathematics of Computation with MSC (2020): 81Q99, 65G99, 65D32
  • Retrieve articles in all journals with MSC (2020): 81Q99, 65G99, 65D32
Bibliographic Information
  • Xin Xing
  • Affiliation: Department of Mathematics, University of California, Berkeley, California 94720
  • MR Author ID: 1269247
  • ORCID: 0000-0001-9456-1754
  • Xiaoxu Li
  • Affiliation: College of Education for the Future, Beijing Normal University, Guangdong 519087, People’s Republic of China
  • MR Author ID: 1313716
  • Lin Lin
  • Affiliation: Department of Mathematics, University of California, Berkeley; and Applied Mathematics and Computational Research Division, Lawrence Berkeley National Laboratory, Berkeley, California 94720
  • MR Author ID: 884840
  • ORCID: 0000-0001-6860-9566
  • Received by editor(s): August 23, 2021
  • Received by editor(s) in revised form: January 22, 2023
  • Published electronically: July 26, 2023
  • Additional Notes: This material is based upon work supported by the U.S. Department of Energy, Office of Science, Office of Advanced Scientific Computing Research and Office of Basic Energy Sciences, Scientific Discovery through Advanced Computing (SciDAC) program under Award Number DESC0022198 (the first author). This work was also partially supported by the China Scholarship Council under File No. 201906040071 (the second author), the Air Force Office of Scientific Research under award number FA9550-18-1-0095, by the Department of Energy under Grant No. DE-SC0017867, the Center for Advanced Mathematics for Energy Research Applications (CAMERA) program, and the Simons Investigator award. (the third author).
  • © Copyright 2023 American Mathematical Society
  • Journal: Math. Comp. 93 (2024), 679-727
  • MSC (2020): Primary 81Q99, 65G99, 65D32
  • DOI: https://doi.org/10.1090/mcom/3877
  • MathSciNet review: 4678581