Open Access
Translator Disclaimer
December 2016 Fluctuation analysis of adaptive multilevel splitting
Frédéric Cérou, Arnaud Guyader
Ann. Appl. Probab. 26(6): 3319-3380 (December 2016). DOI: 10.1214/16-AAP1177


Multilevel Splitting, also called Subset Simulation, is a Sequential Monte Carlo method to simulate realisations of a rare event as well as to estimate its probability. This article is concerned with the convergence and the fluctuation analysis of Adaptive Multilevel Splitting techniques. In contrast to their fixed level version, adaptive techniques estimate the sequence of levels on the fly and in an optimal way, with only a low additional computational cost. However, very few convergence results are available for this class of adaptive branching models, mainly because the sequence of levels depends on the occupation measures of the particle systems. This article proves the consistency of these methods as well as a central limit theorem. In particular, we show that the precision of the adaptive version is the same as the one of the fixed-levels version where the levels would have been placed in an optimal manner.


Download Citation

Frédéric Cérou. Arnaud Guyader. "Fluctuation analysis of adaptive multilevel splitting." Ann. Appl. Probab. 26 (6) 3319 - 3380, December 2016.


Received: 1 December 2014; Revised: 1 September 2015; Published: December 2016
First available in Project Euclid: 15 December 2016

zbMATH: 1362.65018
MathSciNet: MR3582805
Digital Object Identifier: 10.1214/16-AAP1177

Primary: 65C05 , 65C35
Secondary: 47D08 , 60J85

Keywords: Feynman–Kac semigroups , interacting particle systems , Rare events , sequential Monte Carlo

Rights: Copyright © 2016 Institute of Mathematical Statistics


Vol.26 • No. 6 • December 2016
Back to Top