Limit theorems for the multilevel splitting algorithm in the simulation of rare events

  • Authors:
  • Frédéric Cérou;François LeGland;Pierre Del Moral;Pascal Lezaud

  • Affiliations:
  • IRISA / INRIA, RENNES Cédex, France;IRISA / INRIA, RENNES Cédex, France;Université de Nice-Sophia Antipolis, NICE Cedex, France;CENA / ENAC, TOULOUSE Cédex, France

  • Venue:
  • WSC '05 Proceedings of the 37th conference on Winter simulation
  • Year:
  • 2005

Quantified Score

Hi-index 0.00

Visualization

Abstract

In this article, a genetic-type algorithm based on interacting particle systems is presented, together with a genealogical model, for estimating a class of rare events arising for instance in telecommunication networks, nuclear engineering, etc. The distribution of a Markov process hitting a rare but critical set is represented in terms of a Feynman-Kac model in path space. Approximation results obtained previously for these models are applied here to estimate the probability of the rare events as well as the probability distribution of the critical trajectories.