Mean Exit Times and the Multilevel Monte Carlo Method

DOI10.1137/120883803zbMath1282.65020OpenAlexW2148439964MaRDI QIDQ5397862

Desmond J. Higham, Mikolaj Roj, George Yin, Qingshuo Song, Xuerong Mao

Publication date: 25 February 2014

Published in: SIAM/ASA Journal on Uncertainty Quantification (Search for Journal in Brave)

Full work available at URL: https://strathprints.strath.ac.uk/44165/

zbMATH Keywords

stochastic differential equationMonte Carlostochastic simulationstrong and weak convergencemultilevel Monte CarloEuler-Maruyama approximationmean exit timeexpected hitting timeexpected computational cost

Mathematics Subject Classification ID

Probabilistic models, generic numerical methods in probability and statistics (65C20) Monte Carlo methods (65C05) Numerical solutions to stochastic differential and integral equations (65C30)

Related Items

Numerical methods for the mean exit time and escape probability of two-dimensional stochastic dynamical systems with non-Gaussian noises, Multilevel Monte Carlo Approximation of Distribution Functions and Densities, Stochastic approximation with discontinuous dynamics, differential inclusions, and applications, Stochastic Lagrangian dynamics of vorticity. Part 1. General theory for viscous, incompressible fluids, Multilevel Estimation of Expected Exit Times and Other Functionals of Stopped Diffusions, Numerical Methods for Controlled Switching Diffusions, Multilevel Monte Carlo Method for Path-Dependent Barrier Interest Rate Derivatives, A Mathematical Framework for Exact Milestoning, Explicit Milstein schemes with truncation for nonlinear stochastic differential equations: convergence and its rate, Quickest Detection with Discretely Controlled Observations, Hybrid PDE solver for data-driven problems and modern branching, Improved Simulation Techniques for First Exit Time of Neural Diffusion Models, An efficient algorithm for accelerating Monte Carlo approximations of the solution to boundary value problems