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.
Type de document :
Communication dans un congrès
Kuhl, Michael E. and Steiger, Natalie M. and Armstrong, Frank B. and Joines, Jeffrey A. Proceedings of the 2005 Winter Simulation Conference, Orlando 2005, Dec 2005, Orlando, United States. pp.682-691, 2005, 〈10.1109/WSC.2005.1574309〉
Liste complète des métadonnées

Littérature citée [16 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/hal-00912039
Contributeur : Francois Le Gland <>
Soumis le : mardi 1 avril 2014 - 16:05:22
Dernière modification le : jeudi 11 janvier 2018 - 16:13:45
Document(s) archivé(s) le : mardi 1 juillet 2014 - 10:41:06

Fichier

Lezaud_WSC2005.pdf
Fichiers éditeurs autorisés sur une archive ouverte

Identifiants

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. Kuhl, Michael E. and Steiger, Natalie M. and Armstrong, Frank B. and Joines, Jeffrey A. Proceedings of the 2005 Winter Simulation Conference, Orlando 2005, Dec 2005, Orlando, United States. pp.682-691, 2005, 〈10.1109/WSC.2005.1574309〉. 〈hal-00912039〉

Partager

Métriques

Consultations de la notice

429

Téléchargements de fichiers

146