Limit theorems for the multilevel splitting algorithm in the simulation of rare events - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Year : 2005

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

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.
Fichier principal
Vignette du fichier
Lezaud_WSC2005.pdf (202.91 Ko) Télécharger le fichier
Origin : Publisher files allowed on an open archive
Loading...

Dates and versions

hal-00912039 , version 1 (01-04-2014)

Identifiers

Cite

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⟩
392 View
189 Download

Altmetric

Share

Gmail Facebook Twitter LinkedIn More