Efficient Monte Carlo simulation via the generalized splitting method

  • Authors:
  • Zdravko I. Botev;Dirk P. Kroese

  • Affiliations:
  • Department of Computer Science and Operations Research, University of Montreal, Quebec, Canada 6128;School of Mathematic and Physics, The University of Queensland, Brisbane, Australia 4072

  • Venue:
  • Statistics and Computing
  • Year:
  • 2012

Quantified Score

Hi-index 0.00

Visualization

Abstract

We describe a new Monte Carlo algorithm for the consistent and unbiased estimation of multidimensional integrals and the efficient sampling from multidimensional densities. The algorithm is inspired by the classical splitting method and can be applied to general static simulation models. We provide examples from rare-event probability estimation, counting, and sampling, demonstrating that the proposed method can outperform existing Markov chain sampling methods in terms of convergence speed and accuracy.