Skip to Main content Skip to Navigation
Conference papers

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

Frédéric Cérou 1 Pierre del Moral 2 François Le Gland 1 Pascal Lezaud 3 
1 ASPI - Applications of interacting particle systems to statistics
UR1 - Université de Rennes 1, Inria Rennes – Bretagne Atlantique , CNRS - Centre National de la Recherche Scientifique : UMR6074
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.
Document type :
Conference papers
Complete list of metadata

Cited literature [16 references]  Display  Hide  Download
Contributor : Francois Le Gland Connect in order to contact the contributor
Submitted on : Tuesday, April 1, 2014 - 4:05:22 PM
Last modification on : Thursday, August 4, 2022 - 4:58:10 PM
Long-term archiving on: : Tuesday, July 1, 2014 - 10:41:06 AM


Publisher files allowed on an open archive



Frédéric Cérou, Pierre del Moral, François Le Gland, Pascal Lezaud. Limit theorems for the multilevel splitting algorithm in the simulation of rare events. Proceedings of the 2005 Winter Simulation Conference, Orlando 2005, Dec 2005, Orlando, United States. pp.682-691, ⟨10.1109/WSC.2005.1574309⟩. ⟨hal-00912039⟩



Record views


Files downloads