A survey of rare event simulation methods for static input–output models

Abstract : Crude Monte-Carlo or quasi Monte-Carlo methods are well suited to characterize events of which associated probabilities are not too low with respect to the simulation budget. For very seldom observed events, such as the collision probability between two aircraft in airspace, these approaches do not lead to accurate results. Indeed, the number of available samples is often insufficient to estimate such low probabilities (at least 10^6 samples are needed to estimate a probability of order 10^-4with 10% relative error with Monte-Carlo simulations). In this article, one reviewed different appropriate techniques to estimate rare event probabilities that require a fewer number of samples. These methods can be divided into four main categories: parameterization techniques of probability density function tails, simulation techniques such as importance sampling or importance splitting, geometric methods to approximate input failure space and finally, surrogate modeling. Each technique is detailed, its advantages and drawbacks are described and a synthesis that aims at giving some clues to the following question is given: “which technique to use for which problem?”.
Document type :
Journal articles
Liste complète des métadonnées

Contributor : Jérôme Morio <>
Submitted on : Wednesday, November 12, 2014 - 10:13:02 AM
Last modification on : Tuesday, March 26, 2019 - 2:28:03 PM
Document(s) archivé(s) le : Friday, February 13, 2015 - 10:30:49 AM


Files produced by the author(s)



Jérôme Morio, Mathieu Balesdent, Damien Jacquemart, Christelle Vergé. A survey of rare event simulation methods for static input–output models. Simulation Modelling Practice and Theory, Elsevier, 2014, 49, pp.287-304. ⟨10.1016/j.simpat.2014.10.007⟩. ⟨hal-01081888⟩



Record views


Files downloads