Splitting algorithms for rare events of semimartingale reflecting Brownian motions
From MaRDI portal
Publication:5084494
Abstract: We study rare event simulations of semimartingale reflecting Brownian motions (SRBMs) in an orthant. The rare event of interest is that a -dimensional positive recurrent SRBM enters the set before reaching a small neighborhood of the origin as . We show that under a proper scaling and some regularity conditions, the probability of interest satisfies a large deviation principle. We then construct a subsolution to the variational problem for our rare event, and based on this subsolution construct particle based simulation algorithms to estimate the probability of the rare event. It is shown that the proposed algorithm is stable and theoretically superior to standard Monte Carlo for a broad class of positive recurrent SRBMs.
Recommendations
- Multilevel splitting for estimating rare event probabilities
- Splitting for rare event simulation: A large deviation approach to design and analysis
- Adaptive Multilevel Splitting for Rare Event Analysis
- Splitting algorithms for rare event simulation over long time intervals
- Effective branching splitting method under cost constraint
Cites work
- A characterization of the reflected quasipotential
- A multi-dimensional SRBM: geometric views of its product form stationary distribution
- A time-reversed representation for the tail probabilities of stationary reflected Brownian motion.
- Analysis and approximation of rare events. Representations and weak convergence methods
- Analysis of a splitting estimator for rare event probabilities in Jackson networks
- Brownian models of multiclass queueing networks: Current status and open problems
- Brownian models of open queueing networks with homogeneous customer populations∗
- Convex duality and the Skorokhod problem. I
- Diffusion processes with boundary conditions
- Existence and uniqueness of semimartingale reflecting Brownian motions in an orthant
- Explicit solutions for variational problems in the quadrant
- scientific article; zbMATH DE number 786517 (Why is no real title available?)
- scientific article; zbMATH DE number 932422 (Why is no real title available?)
- scientific article; zbMATH DE number 3206641 (Why is no real title available?)
- scientific article; zbMATH DE number 3342557 (Why is no real title available?)
- Large deviations techniques and applications.
- Long time asymptotics for constrained diffusions in polyhedral domains
- Lyapunov functions for semimartingale reflecting Brownian motions
- M-matrix characterizations. I: nonsingular M-matrices
- On lipschitz continuity of the solution mapping to the skorokhod problem, with applications
- On stochastic differential equations for multi-dimensional diffusion processes with boundary conditions
- Open Queueing Networks in Heavy Traffic
- Optimal paths in large deviations of symmetric reflected Brownian motion in the octant
- Positive recurrence of reflecting Brownian motion in three dimensions
- Recurrence and transience of reflecting Brownian motion in the quadrant
- Recurrence classification and invariant measure for reflected Brownian motion in a wedge
- Reflected Brownian motion in the quadrant: Tail behavior of the stationary distribution
- Reflected Brownian motion on an orthant
- Reflecting Brownian motion in two dimensions: exact asymptotics for the stationary distribution
- Simple Necessary and Sufficient Conditions for the Stability of Constrained Processes
- Splitting for rare event simulation: A large deviation approach to design and analysis
- Stochastic simulation: Algorithms and analysis
- The design and analysis of a generalized RESTART/DPR algorithm for rare event simulation
- Variational problem in the non-negative orthant of \(\mathbb{R}^{3}\): reflective faces and boundary influence cones
This page was built for publication: Splitting algorithms for rare events of semimartingale reflecting Brownian motions
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5084494)
