Splitting algorithms for rare event simulation over long time intervals
The problem of interest is to estimate exit probabilities of a discrete time process \(\{X_i^n\}\) from a bounded open set \(D \subset \mathbb R^d\) over a time interval \([0,T (n)]\). The main focus of this paper is a Monte Carlo estimation of the probability, and in particular on the use of splitting methods in the estimation of exit probabilities. Within the setting of splitting schemes, there are those of interest which allow killing to improve efficiency without introducing bias, with one of the most well known of such schemes being the RESTART method. The authors focus mainly on them. They show that, in contrast to alternatives such as importance sampling, the decay rate of the second moment does not degrade as \(T \rightarrow \infty \). In the course of the analysis, they develop some related large deviation estimates that apply when the time interval of interest depends on the large deviation parameter.
- A nonasymptotic theorem for unnormalized Feynman-Kac particle models
- Analysis and approximation of rare events. Representations and weak convergence methods
- Dynamic importance sampling for queueing networks
- Escaping from an attractor: Importance sampling and rest points. I.
- scientific article; zbMATH DE number 4207654 (Why is no real title available?)
- scientific article; zbMATH DE number 3951715 (Why is no real title available?)
- scientific article; zbMATH DE number 1239549 (Why is no real title available?)
- scientific article; zbMATH DE number 1153603 (Why is no real title available?)
- scientific article; zbMATH DE number 2106098 (Why is no real title available?)
- scientific article; zbMATH DE number 847278 (Why is no real title available?)
- Large deviations for Markov processes with discontinuous statistics. I: General upper bounds
- Large deviations for small noise diffusions in a fast Markovian environment
- Splitting for rare event simulation: A large deviation approach to design and analysis
- Subsolutions of an Isaacs Equation and Efficient Schemes for Importance Sampling
- The Asymptotic Efficiency of Simulation Estimators
- The design and analysis of a generalized RESTART/DPR algorithm for rare event simulation
- Splitting for rare event simulation: A large deviation approach to design and analysis
- Rare events, splitting, and quasi-Monte Carlo
- Splitting algorithms for rare events of semimartingale reflecting Brownian motions
- A large-deviation-based splitting estimation of power flow reliability
- A Two-Step Branching Splitting Model Under Cost Constraint for Rare Event Analysis
- The design and analysis of a generalized RESTART/DPR algorithm for rare event simulation
This page was built for publication: Splitting algorithms for rare event simulation over long time intervals
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2240483)
