On the Asymptotic Normality of Adaptive Multilevel Splitting - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue SIAM/ASA Journal on Uncertainty Quantification Année : 2019

On the Asymptotic Normality of Adaptive Multilevel Splitting

Résumé

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.

Dates et versions

hal-01774856 , version 1 (24-04-2018)

Identifiants

Citer

Frédéric Cérou, Bernard Delyon, Arnaud Guyader, Mathias Rousset. On the Asymptotic Normality of Adaptive Multilevel Splitting. SIAM/ASA Journal on Uncertainty Quantification, 2019, 7 (1), pp.1-30. ⟨10.1137/18M1187477⟩. ⟨hal-01774856⟩
218 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More