Geodesic
Adaptive particle techniques and rare event estimation
Frédéric Cérou1 ; Arnaud Guyader2
1 IRISA / INRIA, Campus de Beaulieu, 35042 Rennes Cédex, France.
2 Université de Rennes 2, Campus de Villejan, 35043 Rennes Cedex, France.
ESAIM. Proceedings, Tome 19 (2007), pp. 65-72.

Voir la notice de l'article provenant de la source EDP Sciences

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.
DOI : 10.1051/proc:071909

Frédéric Cérou 1 ; Arnaud Guyader 2

1 IRISA / INRIA, Campus de Beaulieu, 35042 Rennes Cédex, France.
2 Université de Rennes 2, Campus de Villejan, 35043 Rennes Cedex, France. 
@article{EP_2007_19_a9,
     author = {Fr\'ed\'eric C\'erou and Arnaud Guyader},
     title = {Adaptive particle techniques and rare event estimation},
     journal = {ESAIM. Proceedings},
     pages = {65--72},
     publisher = {mathdoc},
     volume = {19},
     year = {2007},
     doi = {10.1051/proc:071909},
     language = {en},
     url = {http://geodesic.mathdoc.fr/articles/10.1051/proc:071909/}
}
TY  - JOUR
AU  - Frédéric Cérou
AU  - Arnaud Guyader
TI  - Adaptive particle techniques and rare event estimation
JO  - ESAIM. Proceedings
PY  - 2007
SP  - 65
EP  - 72
VL  - 19
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/articles/10.1051/proc:071909/
DO  - 10.1051/proc:071909
LA  - en
ID  - EP_2007_19_a9
ER  - 
%0 Journal Article
%A Frédéric Cérou
%A Arnaud Guyader
%T Adaptive particle techniques and rare event estimation
%J ESAIM. Proceedings
%D 2007
%P 65-72
%V 19
%I mathdoc
%U http://geodesic.mathdoc.fr/articles/10.1051/proc:071909/
%R 10.1051/proc:071909
%G en
%F EP_2007_19_a9
Frédéric Cérou; Arnaud Guyader. Adaptive particle techniques and rare event estimation. ESAIM. Proceedings, Tome 19 (2007), pp. 65-72. doi : 10.1051/proc:071909. http://geodesic.mathdoc.fr/articles/10.1051/proc:071909/

Cité par Sources :