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.
21 pages, 1 figure
References in corpus (6)
- Forward Flux Sampling-type schemes for simulating rare events: Efficiency analysis
- Genealogical particle analysis of rare events
- Practical rare event sampling for extreme mesoscale weather
- 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