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
Liste complète des métadonnées

Cited literature [16 references]  Display  Hide  Download

https://hal.inria.fr/hal-00912039
Contributor : Francois Le Gland <>
Submitted on : Tuesday, April 1, 2014 - 4:05:22 PM
Last modification on : Wednesday, May 16, 2018 - 11:23:02 AM
Document(s) archivé(s) le : Tuesday, July 1, 2014 - 10:41:06 AM

File

Lezaud_WSC2005.pdf
Publisher files allowed on an open archive

Identifiers

Citation

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⟩

Share

Metrics

Record views

677

Files downloads

197