A Separated Splitting Technique for Disconnected Rare Event Sets

Wander J. Wadman, D. T. Crommelin, Jason Frank

Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

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.
Original languageEnglish
Title of host publicationWSC '14: Proceedings of the 2014 Winter Simulation Conference
EditorsA. Tolk, S. Y. Diallo
PublisherIEEE
Pages522-532
Number of pages11
Volume2015-January
ISBN (Print)9781479974863
DOIs
Publication statusPublished - 23 Jan 2015
Externally publishedYes
Event2014 Winter Simulation Conference, WSC 2014 - Savannah, United States
Duration: 7 Dec 201410 Dec 2014

Conference

Conference2014 Winter Simulation Conference, WSC 2014
Country/TerritoryUnited States
CitySavannah
Period7/12/1410/12/14

Fingerprint

Dive into the research topics of 'A Separated Splitting Technique for Disconnected Rare Event Sets'. Together they form a unique fingerprint.

Cite this