All-atom computations with irreversible Markov chains.

We apply the irreversible event-chain Monte Carlo (ECMC) algorithm to the simulation of dense all-atom systems with long-range Coulomb interactions. ECMC is event-driven and exactly samples the Boltzmann distribution. It neither uses time-step approximations nor spatial cutoffs on the range of the interaction potentials. Most importantly, it need not evaluate the total Coulomb potential and thus circumvents the major computational bottleneck of traditional approaches. It only requires the derivatives of the two-particle Coulomb potential, for which we discuss mutually consistent choices. ECMC breaks up the total interaction potential into factors. For particle systems made up of neutral dipolar molecules, we demonstrate the superior performance of dipole-dipole factors that do not decompose the Coulomb potential beyond the two-molecule level. We demonstrate that these long-range factors can nevertheless lead to local lifting schemes, where subsequently moved particles are mostly close to each other. For the simple point-charge water model with flexible molecules (SPC/Fw), which combines the long-ranged intermolecular Coulomb potential with hydrogen-oxygen bond-length vibrations, a flexible hydrogen-oxygen-hydrogen bond angle, and Lennard-Jones oxygen-oxygen potentials, we break up the potential into factors containing between two and six particles. For this all-atom liquid-water model, we demonstrate that the computational complexity of ECMC scales very well with the system size. This is achieved in a pure particle-particle framework, without the interpolating mesh required for the efficient implementation of other modern Coulomb algorithms. Finally, we discuss prospects and challenges for ECMC and outline several future applications.

[1]  Werner Krauth,et al.  Addendum to "Event-chain Monte Carlo algorithms for hard-sphere systems". , 2012, Physical review. E, Statistical, nonlinear, and soft matter physics.

[2]  B. Alder,et al.  Decay of the Velocity Autocorrelation Function , 1970 .

[3]  B. Alder,et al.  Phase Transition for a Hard Sphere System , 1957 .

[4]  Ruhong Zhou,et al.  Molecular Dynamics with Multiple Time Scales: How to Avoid Pitfalls. , 2010, Journal of chemical theory and computation.

[5]  N. Metropolis,et al.  Equation of State Calculations by Fast Computing Machines , 1953, Resonance.

[6]  W. L. Jorgensen,et al.  Comparison of simple potential functions for simulating liquid water , 1983 .

[7]  Alastair J. Walker,et al.  An Efficient Method for Generating Discrete Random Variables with General Distributions , 1977, TOMS.

[8]  Elizabeth L. Wilmer,et al.  Markov Chains and Mixing Times , 2008 .

[9]  A. C. Maggs,et al.  Collective dispersion forces in the fluid state , 2010 .

[10]  Werner Krauth,et al.  Cell-veto Monte Carlo algorithm for long-range systems. , 2016, Physical review. E.

[11]  Laxmikant V. Kalé,et al.  Scalable molecular dynamics with NAMD , 2005, J. Comput. Chem..

[12]  A. C. Maggs Dynamics of a local algorithm for simulating Coulomb interactions , 2002 .

[13]  Sharon C Glotzer,et al.  Hard-disk equation of state: first-order liquid-hexatic transition in two dimensions with three simulation methods. , 2012, Physical review. E, Statistical, nonlinear, and soft matter physics.

[14]  Werner Krauth,et al.  Event-chain algorithm for the Heisenberg model: Evidence for z≃1 dynamic scaling. , 2015, Physical review. E, Statistical, nonlinear, and soft matter physics.

[15]  S. Orszag,et al.  Advanced mathematical methods for scientists and engineers I: asymptotic methods and perturbation theory. , 1999 .

[16]  J. Pablo.,et al.  Dinámica del volteo de bloques en taludes rocosos , 2020 .

[17]  Jianpeng Ma,et al.  CHARMM: The biomolecular simulation program , 2009, J. Comput. Chem..

[18]  Radford M. Neal,et al.  ANALYSIS OF A NONREVERSIBLE MARKOV CHAIN SAMPLER , 2000 .

[19]  Jorg Rottler,et al.  A continuum, O(N) Monte Carlo algorithm for charged particles. , 2004, The Journal of chemical physics.

[20]  G. Voth,et al.  Flexible simple point-charge water model with improved liquid-state properties. , 2006, The Journal of chemical physics.

[21]  A C Maggs,et al.  Auxiliary field Monte Carlo for charged particles. , 2004, The Journal of chemical physics.

[22]  T. Darden,et al.  A smooth particle mesh Ewald method , 1995 .

[23]  Hans-Jörg Limbach,et al.  ESPResSo - an extensible simulation package for research on soft matter systems , 2006, Comput. Phys. Commun..

[24]  G. Shedler,et al.  Simulation of Nonhomogeneous Poisson Processes by Thinning , 1979 .

[25]  Ze Lei,et al.  Irreversible Markov chains in spin models: Topological excitations , 2017 .

[26]  Leo Lue,et al.  Exact on-event expressions for discrete potential systems. , 2010, The Journal of chemical physics.

[27]  Joseph A. Bank,et al.  Supporting Online Material Materials and Methods Figs. S1 to S10 Table S1 References Movies S1 to S3 Atomic-level Characterization of the Structural Dynamics of Proteins , 2022 .

[28]  Gerrit Groenhof,et al.  GROMACS: Fast, flexible, and free , 2005, J. Comput. Chem..

[29]  Werner Krauth,et al.  Event-chain Monte Carlo algorithms for hard-sphere systems. , 2009, Physical review. E, Statistical, nonlinear, and soft matter physics.

[30]  J. Wittmer,et al.  Scale-free center-of-mass displacement correlations in polymer melts without topological constraints and momentum conservation: a bond-fluctuation model study. , 2011, The Journal of chemical physics.

[31]  W. Krauth,et al.  Sampling from a polytope and hard-disk Monte Carlo , 2013, 1301.4901.

[32]  Werner Krauth,et al.  Irreversible Local Markov Chains with Rapid Convergence towards Equilibrium. , 2017, Physical review letters.

[33]  Werner Krauth,et al.  Two-step melting in two dimensions: first-order liquid-hexatic transition. , 2011, Physical review letters.

[34]  P. Kollman,et al.  A Second Generation Force Field for the Simulation of Proteins, Nucleic Acids, and Organic Molecules , 1995 .

[35]  Werner Krauth,et al.  Generalized event-chain Monte Carlo: constructing rejection-free global-balance algorithms from infinitesimal steps. , 2013, The Journal of chemical physics.

[36]  T. Schlick Molecular modeling and simulation , 2002 .

[37]  Foulkes,et al.  Finite-size effects and Coulomb interactions in quantum Monte Carlo calculations for homogeneous systems with periodic boundary conditions. , 1996, Physical review. B, Condensed matter.

[38]  Leslie Greengard,et al.  A fast algorithm for particle simulations , 1987 .

[39]  Berend Smit,et al.  Understanding molecular simulation: from algorithms to applications , 1996 .

[40]  Jan Kierfeld,et al.  Event-chain Monte Carlo algorithms for three- and many-particle interactions , 2016, 1611.09098.

[41]  A. B. Bortz,et al.  A new algorithm for Monte Carlo simulation of Ising spin systems , 1975 .

[42]  Werner Krauth,et al.  Event-chain Monte Carlo for classical continuous spin models , 2015, 1508.06541.

[43]  A. C. Maggs,et al.  Local simulation algorithms for Coulomb interactions. , 2002 .

[44]  R. Dror,et al.  Gaussian split Ewald: A fast Ewald mesh method for molecular simulation. , 2005, The Journal of chemical physics.

[45]  E A J F Peters,et al.  Rejection-free Monte Carlo sampling for general potentials. , 2011, Physical review. E, Statistical, nonlinear, and soft matter physics.

[46]  R W Hockney,et al.  Computer Simulation Using Particles , 1966 .

[47]  C. Sagui,et al.  Multigrid methods for classical molecular dynamics simulations of biomolecules , 2001 .

[48]  J. Perram,et al.  Simulation of electrostatic systems in periodic boundary conditions. I. Lattice sums and dielectric constants , 1980, Proceedings of the Royal Society of London. A. Mathematical and Physical Sciences.

[49]  Jörg Rottler,et al.  Local molecular dynamics with coulombic interactions. , 2004, Physical review letters.