On the Asymptotic Normality of Adaptive Multilevel Splitting

Abstract : Adaptive Multilevel Splitting (AMS for short) is a generic Monte Carlo method for Markov processes that simulates rare events and estimates associated probabilities. Despite its practical efficiency, there are almost no theoretical results on the convergence of this algorithm. The purpose of this paper is to prove both consistency and asymptotic normality results in a general setting. This is done by associating to the original Markov process a level-indexed process, also called a stochastic wave, and by showing that AMS can then be seen as a Fleming-Viot type particle system. This being done, we can finally apply general results on Fleming-Viot particle systems that we have recently obtained.
Type de document :
Pré-publication, Document de travail
38 pages, 5 figures. 2018
Liste complète des métadonnées

https://hal.archives-ouvertes.fr/hal-01774856
Contributeur : Frederic Cerou <>
Soumis le : mardi 24 avril 2018 - 09:40:47
Dernière modification le : vendredi 4 janvier 2019 - 17:33:38

Lien texte intégral

Identifiants

  • HAL Id : hal-01774856, version 1
  • ARXIV : 1804.08494

Citation

Frédéric Cérou, Bernard Delyon, Arnaud Guyader, Mathias Rousset. On the Asymptotic Normality of Adaptive Multilevel Splitting. 38 pages, 5 figures. 2018. 〈hal-01774856〉

Partager

Métriques

Consultations de la notice

136