Replica exchange with nonequilibrium switches

We introduce a replica exchange (parallel tempering) method in which attempted configuration swaps are generated using nonequilibrium work simulations. By effectively increasing phase space overlap, this approach mitigates the need for many replicas. We illustrate our method by using a model system and show that it is able to achieve the computational efficiency of ordinary replica exchange, using fewer replicas.

[1]  Jonathan P. K. Doye,et al.  Entropic tempering: A method for overcoming quasiergodicity in simulation , 2000 .

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

[3]  R. Levy,et al.  Simulating replica exchange simulations of protein folding with a kinetic network model , 2007, Proceedings of the National Academy of Sciences.

[4]  B. Berne,et al.  Replica exchange with solute tempering: a method for sampling biological systems in explicit water. , 2005, Proceedings of the National Academy of Sciences of the United States of America.

[5]  Y. Sugita,et al.  Replica-exchange molecular dynamics method for protein folding , 1999 .

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

[7]  K. Hukushima,et al.  Exchange Monte Carlo Method and Application to Spin Glass Simulations , 1995, cond-mat/9512035.

[8]  D. Chandler,et al.  Introduction To Modern Statistical Mechanics , 1987 .

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

[10]  Rita J. Maurice,et al.  Introduction to Modern Statistics. , 1957 .

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

[12]  A Mitsutake,et al.  Generalized-ensemble algorithms for molecular simulations of biopolymers. , 2000, Biopolymers.

[13]  M. Troyer,et al.  Optimized parallel tempering simulations of proteins. , 2006, The Journal of chemical physics.

[14]  Seokmin Shin,et al.  Replica-exchange method using the generalized effective potential. , 2003, Physical review letters.

[15]  H. C. Andersen.  Molecular dynamics simulations at constant pressure and/or temperature , 1980 .

[16]  S Gnanakaran,et al.  Peptide folding simulations. , 2003, Current opinion in structural biology.

[17]  G. Hummer,et al.  Free energy reconstruction from nonequilibrium single-molecule pulling experiments , 2001, Proceedings of the National Academy of Sciences of the United States of America.

[18]  Hugh Nymeyer,et al.  How Efficient Is Replica Exchange Molecular Dynamics? An Analytic Approach. , 2008, Journal of chemical theory and computation.

[19]  Edward Lyman,et al.  A Second Look at Canonical Sampling of Biomolecules using Replica Exchange Simulation. , 2006, Journal of chemical theory and computation.

[20]  Wang,et al.  Replica Monte Carlo simulation of spin glasses. , 1986, Physical review letters.

[21]  Michael W Deem,et al.  Parallel tempering: theory, applications, and new perspectives. , 2005, Physical chemistry chemical physics : PCCP.

[22]  David A. Kofke,et al.  ARTICLES On the acceptance probability of replica-exchange Monte Carlo trials , 2002 .

[23]  J. Pablo,et al.  Multicanonical parallel tempering , 2002, cond-mat/0201179.

[24]  S. Takada,et al.  On the Hamiltonian replica exchange method for efficient sampling of biomolecular systems: Application to protein structure prediction , 2002 .

[25]  Ruhong Zhou,et al.  Hydrophobic aided replica exchange: an efficient algorithm for protein folding in explicit solvent. , 2006, The journal of physical chemistry. B.

[26]  Daniel J. Sindhikara,et al.  Exchange frequency in replica exchange molecular dynamics. , 2008, The Journal of chemical physics.

[27]  U. Hansmann.  Parallel tempering algorithm for conformational studies of biological molecules , 1997, physics/9710041.

[28]  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.

[29]  J. Straub,et al.  Generalized parallel sampling , 2002 .

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

[31]  F. Escobedo,et al.  Expanded ensemble and replica exchange methods for simulation of protein-like systems , 2003 .

[32]  Matthew A. Wyczalkowski,et al.  Satisfying the fluctuation theorem in free-energy calculations with Hamiltonian replica exchange. , 2008, Physical review. E, Statistical, nonlinear, and soft matter physics.

[33]  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.

[34]  S. Rick,et al.  Replica exchange with dynamical scaling. , 2007, The Journal of chemical physics.

[35]  C. Jarzynski,et al.  Escorted free energy simulations: improving convergence by reducing dissipation. , 2008, Physical review letters.

[36]  C. Dellago,et al.  Biased sampling of nonequilibrium trajectories: can fast switching simulations outperform conventional free energy calculation methods? , 2005, The journal of physical chemistry. B.

[37]  H. G. Petersen,et al.  Error estimates on averages of correlated data , 1989 .