• DocumentCode
    239070
  • Title

    A separated splitting technique for disconnected rare event sets

  • Author

    Wadman, Wander ; Crommelin, Daan ; Frank, Jason

  • Author_Institution
    CWI Amsterdam, Amsterdam, Netherlands
  • fYear
    2014
  • fDate
    7-10 Dec. 2014
  • Firstpage
    522
  • Lastpage
    532
  • Abstract
    A key challenge for an efficient splitting technique is defining the importance function. If the rare event set consists of multiple separated subsets this challenge becomes bigger since the most likely path to the rare event set may be very different from the most likely path to an intermediate level. We propose to mitigate this problem of path deviation by estimating the subset probabilities separately using a modified splitting technique. We compare the proposed separated splitting technique with a standard splitting technique by estimating the probability of entering either of two separated intervals on the real line. The squared relative error of the estimator is shown to be significantly higher when using standard splitting than when using separated splitting. We show that this difference increases if the rare event probability becomes smaller, illustrating the advantage of the separated splitting technique.
  • Keywords
    probability; set theory; simulation; disconnected rare event sets; estimator squared relative error; rare event simulation techniques; separated splitting technique; standard splitting; subset probability estimation; Computational modeling; Estimation; Monte Carlo methods; Power grids; Reliability; Standards; Stochastic processes;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Simulation Conference (WSC), 2014 Winter
  • Conference_Location
    Savanah, GA
  • Print_ISBN
    978-1-4799-7484-9
  • Type

    conf

  • DOI
    10.1109/WSC.2014.7019917
  • Filename
    7019917