Forward flux sampling-type schemes for simulating rare events: Efficiency analysis

被引:279
作者
Allen, Rosalind J. [1 ]
Frenkel, Daan [1 ]
ten Wolde, Pieter Rein [1 ]
机构
[1] FOM, Inst Atom & Mol Phys, NL-1098 SJ Amsterdam, Netherlands
关键词
D O I
10.1063/1.2198827
中图分类号
O64 [物理化学(理论化学)、化学物理学];
学科分类号
070304 ; 081704 ;
摘要
We analyze the efficiency of several simulation methods which we have recently proposed for calculating rate constants for rare events in stochastic dynamical systems in or out of equilibrium. We derive analytical expressions for the computational cost of using these methods and for the statistical error in the final estimate of the rate constant for a given computational cost. These expressions can be used to determine which method to use for a given problem, to optimize the choice of parameters, and to evaluate the significance of the results obtained. We apply the expressions to the two-dimensional nonequilibrium rare event problem proposed by Maier and Stein [Phys. Rev. E 48, 931 (1993)]. For this problem, our analysis gives accurate quantitative predictions for the computational efficiency of the three methods.
引用
收藏
页数:17
相关论文
共 34 条
[11]   Speed-up of Monte Carlo simulations by sampling of rejected states [J].
Frenkel, D .
PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES OF THE UNITED STATES OF AMERICA, 2004, 101 (51) :17571-17575
[12]   NOVEL SCHEME TO STUDY STRUCTURAL AND THERMAL-PROPERTIES OF CONTINUOUSLY DEFORMABLE MOLECULES [J].
FRENKEL, D ;
MOOIJ, GCAM ;
SMIT, B .
JOURNAL OF PHYSICS-CONDENSED MATTER, 1992, 4 (12) :3053-3076
[13]  
Frenkel D., 2002, UNDERSTANDING MOL SI
[14]  
Gradshteyn I. S., 2000, Table of Integrals, Series, and Products
[15]   Pruned-enriched Rosenbluth method: Simulations of theta polymers of chain length up to 1,000,000 [J].
Grassberger, P .
PHYSICAL REVIEW E, 1997, 56 (03) :3682-3693
[16]   Weighted-ensemble Brownian dynamics simulations for protein association reactions [J].
Huber, GA ;
Kim, S .
BIOPHYSICAL JOURNAL, 1996, 70 (01) :97-110
[17]   Observation of saddle-point avoidance in noise-induced escape [J].
Luchinsky, DG ;
Maier, RS ;
Mannella, R ;
McClintock, PVE ;
Stein, DL .
PHYSICAL REVIEW LETTERS, 1999, 82 (09) :1806-1809
[18]   Experiments on critical phenomena in a noisy exit problem [J].
Luchinsky, DG ;
Maier, RS ;
Mannella, R ;
McClintock, PVE ;
Stein, DL .
PHYSICAL REVIEW LETTERS, 1997, 79 (17) :3109-3112
[19]   Irreversibility of classical fluctuations studied in analogue electrical circuits [J].
Luchinsky, DG ;
McClintock, PVE .
NATURE, 1997, 389 (6650) :463-466
[20]   A scaling theory of bifurcations in the symmetric weak-noise escape problem [J].
Maier, RS ;
Stein, DL .
JOURNAL OF STATISTICAL PHYSICS, 1996, 83 (3-4) :291-357