ebooks logo journals logo reference works logo abstract databases logo
bullet  SIGN IN Register | Why Register? | Got a Voucher? alerts   marked lists   shopping cart 

informaworld

HOME   |   SEARCH   |   BROWSE
    Issues List       Latest Issue       Volume 25 Issue 2       Subscribe       Article       References       Related articles      
<< firstfirst   < prevprev   Table of contentstoc   next >next   last >>last
Publisher Logo Publication Cover
Search within this journal
iOpen

Adaptive Multilevel Splitting for Rare Event Analysis 

Authors: Freacutedeacuteric Ceacuterou a; Arnaud Guyader b
Affiliations:   a IRISA/INRIA, Campus de Beaulieu, Rennes, France
b Equipe de Statistique, Universiteacute Haute Bretagne, Rennes, France
DOI: 10.1080/07362990601139628
Publication Frequency: 6 issues per year
Published in: journal Stochastic Analysis and Applications, Volume 25, Issue 2 March 2007 , pages 417 - 443
Formats available: HTML (English) : PDF (English)
Article Requests: Order Reprints : Request Permissions


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, unfortunately, is not always possible. In this article, 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 rigorously prove 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.
Keywords: Multilevel splitting; Quantiles; Rare events
Mathematics Subject Classification: 65C05; 65C35; 60F05; 62G30
view references (19)
Bookmark with:
  • CiteULike
  • Del.icio.us
  • BibSonomy
  • Connotea
  • More bookmarks
Privacy Policy | Terms & Conditions | Accessibility | RSS
FAQs in: English . Français . Español . 中文(简体和繁體)
© 2009 Informa plc