Seminar #1 - Integration Algorithm

2024 Winter Molecular Simulation Seminar
Room 302, the 2nd experimental building at POSTECH
Presenter: Sangmin Lee

Constructing a theoretical framework that aims to predict the observable static and dynamic properties of a many-body system starting from its microscopic constituents and their interactions is important to establish a bridge between the microscopic and macroscopic realms. For such purpose, Boltzmann previously proposed the idea to derive the statistical mechanics from Newtonian mechanics, which was remained as an epistemological distress for most people at that time since solving the equations of motion for macroscopic matter (for O(N^23)) is simply an untenable task. One approach to circumvent this complexity is to consider a system, not of 10^23 particles, but of a much smaller number particles, perhaps 10^2-10^9 particles, and solve the equations of motion numerically subject to initial conditions and the boundary conditions. This is the essence of the molecular dynamics (MD) technique, where the numerical solution (trajectory) of the equations of motion is generated and analyzed via the rules of statistical mechanics. MD simulation have become an integral part of modern theoretical reserach to elucidate the molecular-level understanding of several physical/chemical system and phenomena. Although the laws of classical mechanics turn out to be a surprisingly good approximation at the molecular level, the numerical algorithms to integrate the equation of motion have been found to cause the instability or artifact in simulation or limit the accessible time scale. This leads many people to devise clever numerical solvers (integrators) for the resulting equations of motion to be solved in an accurate, efficient, and reliable manner.

In this talk, I'll discuss the history of the development of integrators in MD simulation community by focusing on the desirable properties that integrators should satisfy. Such properties include the long time step, numerically stable, and accurate configuration/dynamics sampling through simulation. To extend the time step used in integrators, I'll explain the constraint algorithm[1-3], multistep integrator[4-5], and hydrogen mass repartitioning(HMR)[6]. To ensure the numerical stability of integrators, I'll explain the energy- drift [7] and resonance instabilities [8] issue and how such problems have been resolved through the improvement of integration algorithms. To integrate in a reliable manner, I'll explain the dependence of integrators on configurational sampling [9] and dynamic properties [10] of intersted system. Lastly, I'll briefly show the way several integrators are implemented in OpenMM, which should be interested to most of us.

Reference

[1] Miyamoto, S., & Kollman, P. A. Settle: An analytical version of the SHAKE and RATTLE algorithm for rigid water models. J. Comp. Chem., 1992, 13(8), 952-962.
[2] Hess, B., Bekker, H., Berendsen, H. J., & Fraaije, J. G. LINCS: A linear constraint solver for molecular simulations. J. Comp. Chem., 1997 18(12), 1463-1472.
[3] Eastman, P., & Pande, V. S. Constant constraint matrix approximation: a robust, parallelizable constraint method for molecular simulations. J. Chem. Theory. Comput., 2010, 6(2), 434-437.
[4] Tuckerman, M. B. B. J. M., Berne, B. J., & Martyna, G. J. Reversible multiple time scale molecular dynamics. J. Chem. Phys., 1992, 97(3), 1990-2001.
[5] Lagardere, L., Aviat, F., & Piquemal, J. P. Pushing the limits of multiple-time-step strategies for polarizable point dipole molecular dynamics. J. Phys. Chem. Lett., 2019, 10(10), 2593-2599.
[6] Feenstra, K. A., Hess, B., & Berendsen, H. J. Improving efficiency of large time‐scale molecular dynamics simulations of hydrogen‐rich systems. J. Comp. Chem., 1999, 20(8), 786-798.
[7] Kitchen, D. B., Hirata, F., Westbrook, J. D., Levy, R., Kofke, D., & Yarmush, M. Conserving energy during molecular dynamics simulations of water, proteins, and proteins in water. J. Comp. Chem., 1990, 11(10), 1169-1180.
[8] Schlick, T., Mandziuk, M., Skeel, R. D., & Srinivas, K. Nonlinear resonance artifacts in molecular dynamics simulations. J. Chem. Phys., 1998, 140(1), 1-29.
[9] Fass, J., Sivak, D. A., Crooks, G. E., Beauchamp, K. A., Leimkuhler, B., & Chodera, J. D. Quantifying configuration-sampling error in Langevin simulations of complex molecular systems. Entropy, 2018, 20(5), 318.
[10] Sivak, D. A., Chodera, J. D., & Crooks, G. E. Time step rescaling recovers continuous-time dynamical properties for discrete-time Langevin integration of nonequilibrium systems. J. Phys. Chem. B, 2014, 118(24), 6466-6474.