Rare event simulation using reversible shaking transformations - Archive ouverte HAL
Article Dans Une Revue SIAM Journal on Scientific Computing Année : 2015

Rare event simulation using reversible shaking transformations

Résumé

We introduce random transformations called reversible shaking transformations which we use to design two schemes for estimating rare event probability. One is based on interacting particle systems (IPS) and the other on time-average on a single path (POP) using ergodic theorem. We discuss their convergence rates and provide numerical experiments including continuous stochastic processes and jump processes. Our examples cover rather important situations related to insurance, queueing system and random graph for instance. Both schemes have good performance, with a seemingly better one for POP.
Fichier principal
Vignette du fichier
paperFinal_Shaking_IPS_POP_Gobet_LIU.pdf (394.48 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01058748 , version 1 (27-08-2014)

Identifiants

Citer

Emmanuel Gobet, Gang Liu. Rare event simulation using reversible shaking transformations. SIAM Journal on Scientific Computing, 2015, 37 (5), pp.A2295-A2316. ⟨10.1137/14098418X⟩. ⟨hal-01058748⟩
709 Consultations
957 Téléchargements

Altmetric

Partager

More