Skip to Main content Skip to Navigation
New interface
Reports (Research report)

Adaptive multilevel splitting for rare event analysis

Frédéric Cérou 1 Arnaud Guyader 1 
1 ASPI - Applications of interacting particle systems to statistics
UR1 - Université de Rennes 1, Inria Rennes – Bretagne Atlantique , CNRS - Centre National de la Recherche Scientifique : UMR6074
Abstract : The estimation of rare event probability is a crucial issue in areas such as reliability, telecommunications, aircraft management. In complex systems, analytical study is out of question and one has to use Monte Carlo methods. When rare is really rare, which means a probability less than $10^-9$, naive Monte Carlo becomes unreasonable. A widespread technique consists in multilevel splitting, but this method requires enough knowledge about the system to decide where to put the levels at hand. This is unfortunately not always possible. In this paper, we propose an adaptive algorithm to cope with this problem: the estimation is asymptotically consistent, costs just a little bit more than classical multilevel splitting and has the same efficiency in terms of asymptotic variance. In the one dimensional case, we prove rigorously the a.s. convergence and the asymptotic normality of our estimator, with the same variance as with other algorithms that use fixed crossing levels. In our proofs we mainly use tools from the theory of empirical processes, which seems to be quite new in the field of rare events.
Document type :
Reports (Research report)
Complete list of metadata
Contributor : Rapport De Recherche Inria Connect in order to contact the contributor
Submitted on : Friday, May 19, 2006 - 8:00:01 PM
Last modification on : Thursday, October 27, 2022 - 4:03:02 AM
Long-term archiving on: : Sunday, April 4, 2010 - 8:53:41 PM


  • HAL Id : inria-00070307, version 1


Frédéric Cérou, Arnaud Guyader. Adaptive multilevel splitting for rare event analysis. [Research Report] RR-5710, INRIA. 2005, pp.27. ⟨inria-00070307⟩



Record views


Files downloads