Efficient simulations of Hartree--Fock equations by an accelerated gradient descent method (2402.17843v1)
Abstract: We develop convergence acceleration procedures that enable a gradient descent-type iteration method to efficiently simulate Hartree--Fock equations for atoms interacting both with each other and with an external potential. Our development focuses on three aspects: (i) optimization of a parameter in the preconditioning operator; (ii) adoption of a technique that eliminates the slowest-decaying mode to the case of many equations (describing many atoms); and (iii) a novel extension of the above technique that allows one to eliminate multiple modes simultaneously. We illustrate performance of the numerical method for the 2D model of the first layer of helium atoms above a graphene sheet. We demonstrate that incorporation of aspects (i) and (ii) above into the ``plain" gradient descent method accelerates it by at least two orders of magnitude, and often by much more. Aspect (iii) -- a multiple-mode elimination -- may bring further improvement to the convergence rate compared to aspect (ii), the single-mode elimination. Both single- and multiple-mode elimination techniques are shown to significantly outperform the well-known Anderson Acceleration. We believe that our acceleration techniques can also be gainfully employed by other numerical methods, especially those handling hard-core-type interaction potentials.
- M. Gordillo and J. Boronat, Zero-temperature phase diagram of the second layer of 44{}^{4}start_FLOATSUPERSCRIPT 4 end_FLOATSUPERSCRIPTHe adsorbed on graphene, Phys. Rev. B 85, 195457 (2012).
- M. C. Gordillo and J. Boronat, Superfluid and Supersolid Phases of 44{}^{4}start_FLOATSUPERSCRIPT 4 end_FLOATSUPERSCRIPThe on the Second Layer of Graphite, Phys. Rev. Lett. 124, 205301 (2020).
- W. Steele, The physical interaction of gases with crystalline solids, Surf. Sci. 36, 317 (1973).
- S. Goedecker, Linear scaling electronic structure methods, Rev. Mod. Phys. 71, 1085 (1999).
- J. D. Talman, Numerical solution of the Hartree-Fock equation in molecular geometries, Phys. Rev. A 82, 052518 (2010).
- J. Dziedzic, Q. Hill, and C.-K. Skylaris, Linear-scaling calculation of Hartree-Fock exchange energy with non-orthogonal generalised Wannier functions, J. Chem. Phys. 139, 214103 (2013).
- D. Anderson, Iterative procedures for nonlinear integral equations, J. ACM 12, 547 (1965).
- S. Duminil and H. Sadok, Reduced rank extrapolation applied to electronic structure computations, Electron. Trans. Numer. Anal. 38, 347 (2011).
- H. F. Walker and P. Ni, Anderson acceleration for fixed-point iterations, SIAM J. Numer. Anal. 49, 1715 (2011).
- W. Ryssens, M. Bender, and P.-H. Heenen, Iterative approaches to the self-consistent nuclear energy density functional problem: Heavy ball dynamics and potential preconditioning, Eur. Phys. J. A 55, 93 (2019).
- M. P. Marder, Condensed matter physics (Wiley, 2015) Chap. 9.2.
- D. Masiello, S. B. McKagan, and W. P. Reinhardt, Multiconfigurational Hartree-Fock theory for identical bosons in a double well, Phys. Rev. A 72, 063624 (2005).
- R. A. Aziz, A. R. Janzen, and M. R. Moldover, Ab initio calculations for helium: A standard for transport property measurements, Phys. Rev. Lett. 74, 1586 (1995).
- T. I. Lakoba, Convergence conditions for iterative methods seeking multi-component solitary waves with prescribed quadratic conserved quantities, Math. Comput. Simul. 81, 1572 (2011).
- T. Lakoba and J. Yang, A mode elimination technique to improve convergence of iteration methods for finding solitary waves, J. Comput. Phys. 226, 1693 (2007).
- J. Yang and T. Lakoba, Accelerated imaginary-time evolution methods for the computation of solitary waves, Stud. Appl. Math. 120, 265 (2008).
- M. Tuckerman, B. Berne, and G. Martyna, Reversible multiple time scale molecular dynamics, J. Chem. Phys. 97, 1990 (1992).
- J. Izaguirre, S. Reich, and R. Skeel, Longer time steps for molecular dynamics, J. Chem. Phys. 110, 9853 (1999).
- T. I. Lakoba, Conjugate gradient method for finding fundamental solitary waves, Physica D: Nonlinear Phenomena 238, 2308 (2009).
- J. R. Shewchuk, An Introduction to the Conjugate Gradient Method Without the Agonizing Pain, Tech. Rep. (Pittsburgh, PA, 1994).
- P. A. Whitlock, G. V. Chester, and B. Krishnamachari, Monte Carlo simulation of a helium film on graphite, Phys. Rev. B 58, 8704 (1998).
- Y. Kwon and D. Ceperley, 44{}^{4}start_FLOATSUPERSCRIPT 4 end_FLOATSUPERSCRIPTHe adsorption on a single graphene sheet: Path-integral Monte Carlo study, Phys. Rev. B 85, 224501 (2012).
- M. Skorobogatiy and J. Yang, Fundamentals of photonic crystal guiding (Cambridge University Press, 2009) Chap. 7.2.
- M. C. Gordillo and J. Boronat, He4superscriptHe4{}^{4}\mathrm{He}start_FLOATSUPERSCRIPT 4 end_FLOATSUPERSCRIPT roman_He on a single graphene sheet, Phys. Rev. Lett. 102, 085303 (2009).
- M. Gordillo, Diffusion Monte Carlo calculations of the phase diagram of He4superscriptHe4{}^{4}\mathrm{He}start_FLOATSUPERSCRIPT 4 end_FLOATSUPERSCRIPT roman_He on corrugated graphene, Phys. Rev. B 89, 155401 (2014).
- S. Wessel and M. Troyer, Supersolid hard-core bosons on the triangular lattice, Phys. Rev. Lett. 95, 127205 (2005).
- D. Yamamoto, A. Masaki, and I. Danshita, Quantum phases of hardcore bosons with long-range interactions on a square lattice, Phys. Rev. B 86, 054516 (2012).
- S. Streib and P. Kopietz, Hard-core boson approach to the spin−12spin12\text{spin}-\frac{1}{2}spin - divide start_ARG 1 end_ARG start_ARG 2 end_ARG triangular-lattice antiferromagnet Cs2CuCl4subscriptCs2subscriptCuCl4{\mathrm{Cs}}_{2}{\mathrm{CuCl}}_{4}roman_Cs start_POSTSUBSCRIPT 2 end_POSTSUBSCRIPT roman_CuCl start_POSTSUBSCRIPT 4 end_POSTSUBSCRIPT at finite temperatures in magnetic fields higher than the saturation field, Phys. Rev. B 92, 094442 (2015).
- R. K. Barik and L. M. Woods, High throughput calculations for a dataset of bilayer materials, Scientific Data 10, 1038 (2023).
Paper Prompts
Sign up for free to create and run prompts on this paper using GPT-5.
Top Community Prompts
Collections
Sign up for free to add this paper to one or more collections.
