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
Link To Document :
بازگشت