Abstract
We propose a mathematical analysis of a well-known numerical approach used in molecular dynamics to efficiently sample a coarse-grained description of the original trajectory (in terms of state-to-state dynamics). This technique is called parallel replica dynamics and has been introduced by Arthur F. Voter. The principle is to introduce many replicas of the original dynamics, and to consider the first transition event observed among all the replicas. The effective physical time is obtained by summing up all the times elapsed for all replicas. Using a parallel implementation, a speed-up of the order of the number of replicas can thus be obtained, allowing longer time scales to be computed. By drawing connections with the theory of Markov processes and, in particular, exploiting the notion of quasi-stationary distribution, we provide a mathematical setting appropriate for assessing theoretically the performance of the approach, and possibly improving it.
Original language | English (US) |
---|---|
Pages (from-to) | 119-146 |
Number of pages | 28 |
Journal | Monte Carlo Methods and Applications |
Volume | 18 |
Issue number | 2 |
DOIs | |
State | Published - Jun 2012 |
Bibliographical note
Funding Information:The second author acknowledgessupport from the Agence Nationale de la Recherche, under grant ANR-09-BLAN-0216-01 (MEGAS). The third and fourth authors acknowledgefunding by the US Department of Energy under award DE-FG02-09ER25880/DE-SC0002085. Work at Los Alamos National Laboratory (LANL) was funded by the Office of Science, Office of Advanced Scientific Computing Research. LANL is operated by Los Alamos National Security, LLC, for the National Nuclear Security Administration of the U.S. DOE under Contract No. DE-AC52-06NA25396.
Keywords
- Molecular dynamics
- Parallel replica dynamics
- Quasi-stationary distribution