Fluctuation analysis of adaptive multilevel splittingReport as inadecuate

Fluctuation analysis of adaptive multilevel splitting - Download this document for free, or read online. Document in PDF available to download.

1 ASPI - Applications of interacting particle systems to statistics IRMAR - Institut de Recherche Mathématique de Rennes, Inria Rennes – Bretagne Atlantique 2 IRMAR - Institut de Recherche Mathématique de Rennes 3 CERMICS - Centre d-Enseignement et de Recherche en Mathématiques et Calcul Scientifique 4 UPMC - Université Pierre et Marie Curie - Paris 6

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.

Author: Frédéric Cérou - Arnaud Guyader -

Source: https://hal.archives-ouvertes.fr/


Related documents