Nonequilibrium candidate Monte Carlo is an efficient tool for equilibrium simulation

Metropolis Monte Carlo simulation is a powerful tool for studying the equilibrium properties of matter. In complex condensed-phase systems, however, it is difficult to design Monte Carlo moves with high acceptance probabilities that also rapidly sample uncorrelated configurations. Here, we introduce a new class of moves based on nonequilibrium dynamics: Candidate configurations are generated through a finite-time process in which a system is actively driven out of equilibrium, and accepted with criteria that preserve the equilibrium distribution. The acceptance rule is similar to the Metropolis acceptance probability, but related to the nonequilibrium work rather than the instantaneous energy difference. Our method is applicable to sampling from both a single thermodynamic state or a mixture of thermodynamic states, and allows both coordinates and thermodynamic parameters to be driven in nonequilibrium proposals. Whereas generating finite-time switching trajectories incurs an additional cost, driving some degrees of freedom while allowing others to evolve naturally can lead to large enhancements in acceptance probabilities, greatly reducing structural correlation times. Using nonequilibrium driven processes vastly expands the repertoire of useful Monte Carlo proposals in simulations of dense solvated systems.

[1]  David M. Ferguson,et al.  Constant temperature simulations using the Langevin equation with velocity Verlet integration , 1998 .

[2]  David D L Minh,et al.  Optimized free energies from bidirectional single-molecule force spectroscopy. , 2008, Physical review letters.

[3]  Michael R. Shirts,et al.  Statistically optimal analysis of samples from multiple equilibrium states. , 2008, The Journal of chemical physics.

[4]  W. C. Swope,et al.  A computer simulation method for the calculation of equilibrium constants for the formation of physi , 1981 .

[5]  Radford M. Neal Taking Bigger Metropolis Steps by Dragging Fast Variables , 2005, math/0502099.

[6]  G. Crooks Entropy production fluctuation theorem and the nonequilibrium work relation for free energy differences. , 1999, Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics.

[7]  D. Ermak,et al.  Equilibrium electrostatic effects on the behavior of polyions in solution: polyion-mobile ion interaction , 1974 .

[8]  Wei Yang,et al.  Simulated scaling method for localized enhanced sampling and simultaneous "alchemical" free energy simulations: a general method for molecular mechanical, quantum mechanical, and quantum mechanical/molecular mechanical simulations. , 2007, The Journal of chemical physics.

[9]  Whei Yeap. Suen Stochastic boundary conditions for molecular dynamics simulations. , 2011 .

[10]  T. Lelièvre,et al.  Free Energy Computations: A Mathematical Perspective , 2010 .

[11]  M. Athènes Computation of a chemical potential using a residence weight algorithm. , 2002, Physical review. E, Statistical, nonlinear, and soft matter physics.

[12]  Ken A Dill,et al.  Use of the Weighted Histogram Analysis Method for the Analysis of Simulated and Parallel Tempering Simulations. , 2007, Journal of chemical theory and computation.

[13]  D. Frenkel Speed-up of Monte Carlo simulations by sampling of rejected states. , 2004, Proceedings of the National Academy of Sciences of the United States of America.

[14]  U. Seifert,et al.  Optimal finite-time processes in stochastic thermodynamics. , 2007, Physical review letters.

[15]  Vijay S. Pande,et al.  Efficient nonbonded interactions for molecular dynamics on a graphics processing unit , 2010, J. Comput. Chem..

[16]  Udo Seifert,et al.  Optimal protocols for minimal work processes in underdamped stochastic thermodynamics. , 2008, The Journal of chemical physics.

[17]  H. Stern Molecular simulation with variable protonation states at constant pH. , 2007, The Journal of chemical physics.

[18]  Jesús A. Izaguirre,et al.  Multiscale Dynamics of Macromolecules Using Normal Mode Langevin , 2010, Pacific Symposium on Biocomputing.

[19]  Scott Brown,et al.  Cool walking: A new Markov chain Monte Carlo sampling method , 2003, J. Comput. Chem..

[20]  Manuel Athènes,et al.  Free energy reconstruction from steered dynamics without post-processing , 2010, J. Comput. Phys..

[21]  W. E,et al.  Finite temperature string method for the study of rare events. , 2002, Journal of Physical Chemistry B.

[22]  W. K. Hastings,et al.  Monte Carlo Sampling Methods Using Markov Chains and Their Applications , 1970 .

[23]  B. Trout,et al.  Obtaining reaction coordinates by likelihood maximization. , 2006, The Journal of chemical physics.

[24]  B. Brooks,et al.  An analysis of the accuracy of Langevin and molecular dynamics algorithms , 1988 .

[25]  Aaron R Dinner,et al.  Automatic method for identifying reaction coordinates in complex systems. , 2005, The journal of physical chemistry. B.

[26]  C. Dellago,et al.  Equilibrium free energies from fast-switching trajectories with large time steps. , 2005, The Journal of chemical physics.

[27]  B. Leimkuhler,et al.  Symplectic Numerical Integrators in Constrained Hamiltonian Systems , 1994 .

[28]  M. Karplus,et al.  Stochastic boundary conditions for molecular dynamics simulations of ST2 water , 1984 .

[29]  Wolff,et al.  Collective Monte Carlo updating for spin systems. , 1989, Physical review letters.

[30]  Rustam Singh,et al.  Simulating , 2012 .

[31]  A. Berezhkovskii,et al.  One-dimensional reaction coordinates for diffusive activated rate processes in many dimensions. , 2005, The Journal of chemical physics.

[32]  Vijay S. Pande,et al.  OpenMM: A Hardware-Independent Framework for Molecular Simulations , 2010, Computing in Science & Engineering.

[33]  D. Ermak A computer simulation of charged particles in solution. I. Technique and equilibrium properties , 1975 .

[34]  G. Hummer,et al.  Reaction coordinates and rates from transition paths. , 2005, Proceedings of the National Academy of Sciences of the United States of America.

[35]  G. Parisi,et al.  Simulated tempering: a new Monte Carlo scheme , 1992, hep-lat/9205018.

[36]  David Chandler,et al.  Transition path sampling: throwing ropes over rough mountain passes, in the dark. , 2002, Annual review of physical chemistry.

[37]  C. Jarzynski Hamiltonian Derivation of a Detailed Fluctuation Theorem , 1999, cond-mat/9908286.

[38]  Gabriel Stoltz,et al.  Langevin dynamics with constraints and computation of free energy differences , 2010, Math. Comput..

[39]  David D. L. Minh,et al.  Erratum: “Estimating equilibrium ensemble averages using multiple time slices from driven nonequilibrium processes: Theory and application to free energies, moments, and thermodynamic length in single-molecule pulling experiments” [J. Chem. Phys.134, 024111 (2011)] , 2012 .

[40]  David D L Minh,et al.  Estimating equilibrium ensemble averages using multiple time slices from driven nonequilibrium processes: theory and application to free energies, moments, and thermodynamic length in single-molecule pulling experiments. , 2010, The Journal of chemical physics.

[41]  Peter Salamon,et al.  Thermodynamic length and dissipated availability , 1983 .

[42]  Jerome Nilmeier,et al.  Monte Carlo Sampling with Hierarchical Move Sets: POSH Monte Carlo. , 2009, Journal of chemical theory and computation.

[43]  Preston Moore,et al.  Metadynamics as a tool for exploring free energy landscapes of chemical reactions. , 2006, Accounts of chemical research.

[44]  Sanghyun Park,et al.  Comparison of the serial and parallel algorithms of generalized ensemble simulations: an analytical approach. , 2008, Physical review. E, Statistical, nonlinear, and soft matter physics.

[45]  Gavin E Crooks,et al.  Far-from-equilibrium measurements of thermodynamic length. , 2008, Physical review. E, Statistical, nonlinear, and soft matter physics.

[46]  H. C. Andersen Rattle: A “velocity” version of the shake algorithm for molecular dynamics calculations , 1983 .

[47]  Aneesur Rahman,et al.  Correlations in the Motion of Atoms in Liquid Argon , 1964 .

[48]  Andrew J Ballard,et al.  Replica exchange with nonequilibrium switches , 2009, Proceedings of the National Academy of Sciences.

[49]  A. Doucet,et al.  Particle Markov chain Monte Carlo methods , 2010 .

[50]  C. Jarzynski Nonequilibrium Equality for Free Energy Differences , 1996, cond-mat/9610209.

[51]  H. C. Andersen,et al.  Role of Repulsive Forces in Determining the Equilibrium Structure of Simple Liquids , 1971 .

[52]  S. Duane,et al.  Hybrid Monte Carlo , 1987 .

[53]  Michael P Eastwood,et al.  Minimizing thermodynamic length to select intermediate states for free-energy calculations and replica-exchange simulations. , 2009, Physical review. E, Statistical, nonlinear, and soft matter physics.

[54]  Wang,et al.  Nonuniversal critical dynamics in Monte Carlo simulations. , 1987, Physical review letters.

[55]  G. Crooks Nonequilibrium Measurements of Free Energy Differences for Microscopically Reversible Markovian Systems , 1998 .

[56]  G. Crooks Path-ensemble averages in systems driven far from equilibrium , 1999, cond-mat/9908420.

[57]  Tamar Schlick,et al.  Molecular Modeling and Simulation: An Interdisciplinary Guide , 2010 .

[58]  Paul Gustafson,et al.  A guided walk Metropolis algorithm , 1998, Stat. Comput..

[59]  Gavin E Crooks,et al.  Measuring thermodynamic length. , 2007, Physical review letters.

[60]  A. Engel,et al.  Computing the optimal protocol for finite-time processes in stochastic thermodynamics. , 2007, Physical review. E, Statistical, nonlinear, and soft matter physics.

[61]  D. Case,et al.  Constant pH molecular dynamics in generalized Born implicit solvent , 2004, J. Comput. Chem..

[62]  Tim Hesterberg,et al.  Monte Carlo Strategies in Scientific Computing , 2002, Technometrics.

[63]  P. Kollman,et al.  Simulating proteins at constant pH: An approach combining molecular dynamics and Monte Carlo simulation , 2002, Proteins.

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

[65]  J. Schofield,et al.  Extended state-space Monte Carlo methods. , 2001, Physical review. E, Statistical, nonlinear, and soft matter physics.

[66]  A. Lyubartsev,et al.  New approach to Monte Carlo calculation of the free energy: Method of expanded ensembles , 1992 .

[67]  Vijay S. Pande,et al.  Accelerating molecular dynamic simulation on graphics processing units , 2009, J. Comput. Chem..

[68]  David D. L. Minh,et al.  Optimal estimators and asymptotic variances for nonequilibrium path-ensemble averages. , 2009, The Journal of chemical physics.