Forward Flux Sampling-type schemes for simulating rare events: Efficiency analysis
arXiv:cond-mat/0602269 · doi:10.1063/1.2198827
Abstract
We analyse 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 non-equilibrium rare event problem proposed by Maier and Stein. For this problem, our analysis gives accurate quantitative predictions for the computational efficiency of the three methods.
19 pages, 13 figures
References in corpus (9)
- String Method for the Study of Rare Events
- A Novel Path Sampling Method for the Calculation of Rate Constants
- Sampling rare switching events in biochemical networks
- Simulating rare events in equilibrium or non-equilibrium stochastic systems
- Elaborating Transition Interface Sampling Methods
- Rate constants for diffusive processes by partial path sampling
- A Scaling Theory of Bifurcations in the Symmetric Weak-Noise Escape Problem
- Experiments on Critical Phenomena in a Noisy Exit Problem
- One dimensional drift-diffusion between two absorbing boundaries: application to granular segregation
Cited by in corpus (50)
- Forward Flux Sampling for rare event simulations
- Direct Calculation of Ice Homogeneous Nucleation Rate for a Molecular Model of Water
- Crystal nucleation of hard spheres using molecular dynamics, umbrella sampling and forward flux sampling: A comparison of simulation techniques
- Ice Nucleation on Carbon Surface Supports the Classical Theory for Heterogeneous Nucleation
- Steady-state simulations using weighted ensemble path sampling
- Computing stationary distributions in equilibrium and non-equilibrium systems with Forward Flux Sampling
- Free energy landscapes for homogeneous nucleation of ice for a monatomic water model
- Surface Induced Crystallization in Supercooled Tetrahedral Liquids
- Colloidal Hard Spheres: Triumphs, Challenges and Mysteries
- Studying Rare Events using Forward-Flux Sampling: Recent Breakthroughs and Future Outlook
- Suppression of Sub-surface Freezing in Free-Standing Thin Films of a Coarse-grained Model of Water
- Homogeneous nucleation under shear in a two-dimensional Ising model: cluster growth, coalescence and breakup
- Characterizing Structure Through Shape Matching and Applications to Self Assembly
- Forward Flux Sampling Calculation of Homogeneous Nucleation Rates from Aqueous NaCl Solutions
- Automatic, optimized interface placement in forward flux sampling simulations
- Efficient Stochastic Simulation of Chemical Kinetics Networks using a Weighted Ensemble of Trajectories
- Forward-Flux Sampling with Jumpy Order Parameters
- Reaction coordinates for the flipping of genetic switches
- Efficiency analysis of reaction rate calculation methods using analytical models I: The 2D sharp barrier
- Nucleation pathway and kinetics of phase-separating active Brownian particles
- Analytic methods for modeling stochastic regulatory networks
- Weighted Ensemble Milestoning (WEM): A Combined Approach for Rare Event Simulations
- Eliminating fast reactions in stochastic simulations of biochemical networks: a bistable genetic switch
- Non-Stationary Forward Flux Sampling
- Identification and Analysis of Transition and Metastable Markov States
- Path sampling for lifetimes of metastable magnetic skyrmions and direct comparison with Kramers' method
- Practical guide to replica exchange transition interface sampling and forward flux sampling
- Computational investigation of structure, dynamics and nucleation kinetics of a family of modified Stillinger-Weber model fluids in bulk and free-standing thin films
- Optimizing weighted ensemble sampling of steady states
- Crystallization of hard spheres revisited. I. Extracting kinetics and free energy landscape from forward flux sampling
- Role of Nanoscale Interfacial Proximity in Contact Freezing in Water
- Perspective: Surface Freezing in Water: A Nexus of Experiments and Simulations
- How to quantify and avoid finite size effects in computational studies of crystal nucleation: The case of homogeneous crystal nucleation
- Multiscale enhanced path sampling based on the Onsager-Machlup action: Application to a model polymer
- First principles approaches and concepts for electrochemical systems
- Calculating thermal stability and attempt frequency of advanced recording structures without free parameters
- The Barrier Method: A Technique for Calculating Very Long Transition Times
- Computation of nucleation of a non-equilibrium first-order phase transition using a rare-event algorithm
- Numerical calculation of free-energy barriers for entangled polymer nucleation
- Modeling of biomolecular machines in non-equilibrium steady states
- Rate constants in spatially inhomogeneous systems
- Using Bayes formula to estimate rates of rare events in transition path sampling simulations
- Approximating First Hitting Point Distribution in Milestoning for Rare Event Kinetics
- An ergodic theorem for the weighted ensemble method
- Efficient dynamical correction of the transition state theory rate estimate for a flat energy barrier
- Estimating Reciprocal Partition Functions to Enable Design Space Sampling
- Single-stage direct Langevin dynamic simulations of transitions over arbitrary high energy barriers: Concept of the energy-dependent temperature
- Noise induces rare events in granular media
- NATPS: Nonadiabatic Transition Path Sampling Using Time-Reversible MASH Dynamics
- Non-equilibrium pathways between cluster morphologies in active phase separation: necking, rupture and cavitation