Journal article
NUMERICAL ANALYSIS OF PARALLEL REPLICA DYNAMICS
ESAIM-MATHEMATICAL MODELLING AND NUMERICAL ANALYSIS-MODELISATION MATHEMATIQUE ET ANALYSE NUMERIQUE, v 47(5), pp 1287-1314
01 Sep 2013
Abstract
Parallel replica dynamics is a method for accelerating the computation of processes characterized by a sequence of infrequent events. In this work, the processes are governed by the overdamped Langevin equation. Such processes spend much of their time about the minima of the underlying potential, occasionally transitioning into different basins of attraction. The essential idea of parallel replica dynamics is that the exit distribution from a given well for a single process can be approximated by the distribution of the first exit of N independent identical processes, each run for only 1/N-th the amount of time. While promising, this leads to a series of numerical analysis questions about the accuracy of the exit distributions. Building upon the recent work in [C. Le Bris, T. Lelievre, M. Luskin and D. Perez, Monte Carlo Methods Appl. 18 (2012) 119-146], we prove a unified error estimate on the exit distributions of the algorithm against an unaccelerated process. Furthermore, we study a dephasing mechanism, and prove that it will successfully complete.
Metrics
Details
- Title
- NUMERICAL ANALYSIS OF PARALLEL REPLICA DYNAMICS
- Creators
- Gideon Simpson - University of MinnesotaMitchell Luskin - University of Minnesota
- Publication Details
- ESAIM-MATHEMATICAL MODELLING AND NUMERICAL ANALYSIS-MODELISATION MATHEMATIQUE ET ANALYSE NUMERIQUE, v 47(5), pp 1287-1314
- Publisher
- Edp Sciences S A
- Number of pages
- 28
- Grant note
- DE-SC0002085 / DOE; United States Department of Energy (DOE) OISE-0967140 / NSF PIRE; National Science Foundation (NSF); NSF - Office of the Director (OD)
- Resource Type
- Journal article
- Language
- English
- Academic Unit
- Mathematics
- Web of Science ID
- WOS:000323163000003
- Scopus ID
- 2-s2.0-84880194242
- Other Identifier
- 991019296804004721
InCites Highlights
Data related to this publication, from InCites Benchmarking & Analytics tool:
- Web of Science research areas
- Mathematics, Applied