A survey of rare event simulation methods for static input–output models - Archive ouverte HAL
Article Dans Une Revue Simulation Modelling Practice and Theory Année : 2014

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

Résumé

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?”.
Fichier principal
Vignette du fichier
reviewrareevent_v2.pdf (341.08 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-01081888 , version 1 (12-11-2014)

Identifiants

Citer

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, 2014, 49, pp.287-304. ⟨10.1016/j.simpat.2014.10.007⟩. ⟨hal-01081888⟩
678 Consultations
963 Téléchargements

Altmetric

Partager

More