Return
RARE EVENT SIMULATION USING REVERSIBLE SHAKING TRANSFORMATIONS
DOI:10.1137/14098418X.png)
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
Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.
Journal
IF:
2.6
Papers:
5.1K
Citations:
1.8W

