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