arrow
Return

RARE EVENT SIMULATION USING REVERSIBLE SHAKING TRANSFORMATIONS

delete2015-01-01
delete8
delete
OA
AI
E
Emmanuel Gobet *
刘
刘刚 (Gang Liu)
DOI:10.1137/14098418Xdelete
deleteOriginal
deleteShare
deleteSave
View PDF
Abstract

Abstract

En 中文
We introduce random transformations, called reversible shaking transformations, which we use to design two schemes for estimating rare event probabilities. One is based on interacting particle systems and the other on the time-average of a single Markov path (called POP for parallel one-path) using ergodic theorem. We discuss their convergence rates and provide numerical experiments including continuous stochastic processes and jump processes. Our examples cover important situations related to insurance, queueing systems, and random graphs. Both schemes have good performance, with a seemingly better one for POP.
Keywords:
rare event
Monte Carlo simulations
ergodic properties
interacting particle systems
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

SIAM Journal on Scientific Computing cover
SIAM Journal on Scientific Computing
IF:
2.6
Papers:
5.1K
Citations:
1.8W

Organization

I
institut polytechnique de paris
Scholars:
1.3W
Papers: 1.0W
Citations: 6
Cited Papers

Cited Papers

The Krukenberg procedure revisited
err2011-04-13
err0
PREAI
errNiroshan Sivathasan; Sasanka Sekhar Chatterjee; Abhilash Jain
errShare
errSave
errShare
errSave
errShare
errSave
Thermoelectric performance of novel single-layer ZrTeSe4
err2022-01-01
err0
PREAI
errWon Seok Yun; Hyeon-Jun Lee; June-Seo Kim; Myoung-Jae Lee; Sang Wook Han
errShare
errSave
Blockchain architecture for automotive traceability
err2021-01-01
err0
errOAAI
errMarlene Kuhn; Felix Funk; Jörg Franke
errShare
errSave
researcher View more