Fluctuation analysis of adaptive multilevel splitting - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Journal Articles The Annals of Applied Probability Year : 2016

Fluctuation analysis of adaptive multilevel splitting

Abstract

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 fluctua- tion 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 adap- tive branching models, mainly because the sequence of levels depends on the occupation measures of the particle systems. This article proves the consis- tency 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.
Fichier principal
Vignette du fichier
cg4.pdf (437.54 Ko) Télécharger le fichier
Origin : Files produced by the author(s)
Loading...

Dates and versions

hal-01417241 , version 1 (16-12-2016)

Identifiers

Cite

Frédéric Cérou, Arnaud Guyader. Fluctuation analysis of adaptive multilevel splitting. The Annals of Applied Probability, 2016, 26 (6), pp.3319-3380. ⟨10.1214/16-AAP1177⟩. ⟨hal-01417241⟩
354 View
102 Download

Altmetric

Share

Gmail Facebook X LinkedIn More