Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
skip to main content
10.5555/2693848.2693923acmconferencesArticle/Chapter ViewAbstractPublication PageswscConference Proceedingsconference-collections
research-article

A separated splitting technique for disconnected rare event sets

Published: 07 December 2014 Publication History

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.

References

[1]
Amrein, M., and H. R. Künsch. 2011. "A Variant of Importance Splitting for Rare Event Estimation: Fixed Number of Successes". ACM Transactions on Modeling and Computer Simulation 21 (2): Article 13.
[2]
Billinton, R., and W. Li. 1994. Reliability assessment of electrical power systems using Monte Carlo methods. Springer.
[3]
de Boer, P.-T. 2000. Analysis and efficient simulation of queueing models of telecommunication systems. Ph. D. thesis.
[4]
Dean, T., and P. Dupuis. 2009. "Splitting for rare event simulation: A large deviation approach to design and analysis". Stochastic Processes and Their Applications 119 (2): 562--587.
[5]
Del Moral, P., and J. Garnier. 2005. "Genealogical particle analysis of rare events". The Annals of Applied Probability 15 (4): 2496--2534.
[6]
Garvels, M. 2000. The Splitting Method in Rare Event Simulation. Ph. D. thesis, Universiteit Twente.
[7]
Garvels, M. J., J.-K. C. Van Ommeren, and D. P. Kroese. 2002. "On the importance function in splitting simulation". European Transactions on Telecommunications 13 (4): 363--371.
[8]
Gillespie, D. T. 1996. "Exact numerical simulation of the Ornstein-Uhlenbeck process and its integral". Physical Review E 54 (2): 2084--2091.
[9]
Glasserman, P., P. Heidelberger, P. Shahabuddin, and T. Zajic. 1998. "A large deviations perspective on the efficiency of multilevel splitting". IEEE Transactions on Automatic Control 43 (12): 1666--1679.
[10]
Glasserman, P., P. Heidelberger, P. Shahabuddin, and T. Zajic. 1999. "Multilevel Splitting for Estimating Rare Event Probabilities". Operations Research 47 (4): 585--600.
[11]
Grainger, J. J., and W. D. Stevenson. 1994. Power system analysis. McGraw-Hill.
[12]
L'Ecuyer, P., V. Demers, and B. Tuffin. 2006. "Splitting for rare-event simulation". In Proceedings of the 2006 Winter Simulation Conference, edited by L. F. Perrone, F. P. Wieland, J. Liu, B. G. Lawson, D. M. Nicol, and R. M. Fujimoto, 137--148. Piscataway, New Jersey: Institute of Electrical and Electronics Engineers, Inc.
[13]
Rubino, G., and B. Tuffin. 2009. Rare event simulation using Monte Carlo methods. John Wiley & Sons.
[14]
Villén-Altamirano, M., and J. Villén-Altamirano. 2006. "On the efficiency of RESTART for multidimensional state systems". ACM Transactions on Modeling and Computer Simulation 16 (3): 251--279.
[15]
Wadman, W., D. Crommelin, and J. Frank. 2013. "Applying a splitting technique to estimate electrical grid reliability". In Proceedings of the 2013 Winter Simulation Conference, edited by R. Pasupathy, S.-H. Kim, A. Tolk, R. Hill, and M. E. Kuhl, 577--588. Piscataway, New Jersey: Institute of Electrical and Electronics Engineers, Inc.
[16]
Wang, S.-P., A. Chen, C.-W. Liu, C.-H. Chen, and J. Shortle. 2011. "Rare-event splitting simulation for analysis of power system blackouts". In Proceedings of the 2011 IEEE Power and Energy Society General Meeting, Paper 678. Piscataway, New Jersey: Institute of Electrical and Electronics Engineers, Inc.

Cited By

View all
  • (2016)A Large-Deviation-Based Splitting Estimation of Power Flow ReliabilityACM Transactions on Modeling and Computer Simulation10.1145/287534226:4(1-26)Online publication date: 9-Feb-2016

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences
WSC '14: Proceedings of the 2014 Winter Simulation Conference
December 2014
4032 pages

Sponsors

Publisher

IEEE Press

Publication History

Published: 07 December 2014

Check for updates

Qualifiers

  • Research-article

Conference

WSC '14
Sponsor:
WSC '14: Winter Simulation Conference
December 7 - 10, 2014
Georgia, Savannah

Acceptance Rates

WSC '14 Paper Acceptance Rate 205 of 320 submissions, 64%;
Overall Acceptance Rate 3,413 of 5,075 submissions, 67%

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)1
  • Downloads (Last 6 weeks)1
Reflects downloads up to 01 Sep 2024

Other Metrics

Citations

Cited By

View all
  • (2016)A Large-Deviation-Based Splitting Estimation of Power Flow ReliabilityACM Transactions on Modeling and Computer Simulation10.1145/287534226:4(1-26)Online publication date: 9-Feb-2016

View Options

Get Access

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Media

Figures

Other

Tables

Share

Share

Share this Publication link

Share on social media