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

  title={Limit theorems for the multilevel splitting algorithm in the simulation of rare events},
  author={Fr{\'e}d{\'e}ric C{\'e}rou and François LeGland and Pierre Del Moral and Pascal Lezaud},
  journal={Proceedings of the Winter Simulation Conference, 2005.},
  pages={10 pp.-}
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… CONTINUE READING
Highly Cited
This paper has 19 citations. REVIEW CITATIONS

From This Paper

Figures, tables, and topics from this paper.

Explore Further: Topics Discussed in This Paper


Publications citing this paper.
Showing 1-10 of 14 extracted citations

A Particle System for Safety Verification of Free Flight in Air Traffic

Proceedings of the 45th IEEE Conference on Decision and Control • 2006


Publications referenced by this paper.
Showing 1-5 of 5 references

February. Stability and uniform approximation of nonlinear filters using the Hilbert metric, and application to particle filters

F. Le Gland, N. Oudjane
The Annals of Applied Probability • 2004
View 5 Excerpts
Highly Influenced

Feynman–Kac formulae

P. Del Moral
Genealogical and interacting particle systems with applications. Probability and its Applications. New York: Springer– Verlag. • 2004
View 9 Excerpts
Highly Influenced

November. Genealogies and increasing propagations of chaos for Feynman–Kac

P. Del Moral, L. Miclo
View 13 Excerpts
Highly Influenced

September. A sequential algorithm that keeps the particle system alive

F. Le Gland, N. Oudjane
In Proceedings of the 13th European Signal Processing Conference, • 2005
View 1 Excerpt
Highly Influenced

Stopped random walks

A. Gut
Limit theorems and applications. Applied Probability (A Series of the Applied Probability Trust). New York: Springer–Verlag. • 1988
View 1 Excerpt
Highly Influenced

Similar Papers

Loading similar papers…