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?”.
Type de document :
Article dans une revue
Simulation Modelling Practice and Theory, Elsevier, 2014, 49, pp.287-304. 〈10.1016/j.simpat.2014.10.007〉
Liste complète des métadonnées

https://hal.archives-ouvertes.fr/hal-01081888
Contributeur : Jérôme Morio <>
Soumis le : mercredi 12 novembre 2014 - 10:13:02
Dernière modification le : jeudi 15 novembre 2018 - 11:58:38
Document(s) archivé(s) le : vendredi 13 février 2015 - 10:30:49

Fichier

reviewrareevent_v2.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

Collections

Citation

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〉

Partager

Métriques

Consultations de la notice

706

Téléchargements de fichiers

296