English

An ergodic theorem for the weighted ensemble method

Numerical Analysis 2022-04-22 v5 Numerical Analysis Mathematical Physics math.MP Probability

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.

Keywords

Cite

@article{arxiv.1906.00856,
  title  = {An ergodic theorem for the weighted ensemble method},
  author = {David Aristoff},
  journal= {arXiv preprint arXiv:1906.00856},
  year   = {2022}
}

Comments

21 pages, 1 figure

R2 v1 2026-06-23T09:39:13.593Z