An ergodic theorem for the weighted ensemble method
arXiv:1906.00856 · doi:10.1017/jpr.2021.38
Abstract
We study weighted ensemble, an interacting particle method for sampling distributions of Markov chains that has been used in computational chemistry since the 1990s. Many important applications of weighted ensemble require the computation of long time averages. We establish the consistency of weighted ensemble in this setting by proving an ergodic theorem for time averages. As part of the proof, we derive explicit variance formulas that could be useful for optimizing the method.
arXiv comment21 pages, 1 figure
References in corpus (16)
- A Novel Path Sampling Method for the Calculation of Rate Constants
- Central limit theorem for sequential Monte Carlo methods and its application to Bayesian inference
- Forward Flux Sampling-type schemes for simulating rare events: Efficiency analysis
- Genealogical particle analysis of rare events
- Steady-state simulations using weighted ensemble path sampling
- Comparison of Resampling Schemes for Particle Filtering
- A multiple replica approach to simulate reactive trajectories
- Efficient Stochastic Simulation of Chemical Kinetics Networks using a Weighted Ensemble of Trajectories
- Practical rare event sampling for extreme mesoscale weather
- Rare event computation in deterministic chaotic systems using genealogical particle analysis
- Optimizing weighted ensemble sampling of steady states
- Analysis and optimization of weighted ensemble sampling
- Exact rate calculations by trajectory parallelization and twisting
- Accelerated estimation of long-timescale kinetics by combining weighted ensemble simulation with Markov model "microstates" using non-Markovian theory
- Unifying Sequential Monte Carlo with Resampling Matrices
- Optimal input potential functions in the interacting particle system method