Abstract:Abstract We construct a higher-order adaptive method for strong approximations of exit times of Itô stochastic differential equations (SDEs). The method employs a strong Itô–Taylor scheme for simulating SDE paths, and adaptively decreases the step size in the numerical integration as the solution approaches the boundary of the domain. These techniques complement each other nicely: adaptive timestepping improves the accuracy of the exit time by reducing the magnitude of the overshoot of the numerical solution when it exits the domain, and higher-order schemes improve the approximation of the state of the diffusion process. We present two versions of the higher-order adaptive method. The first one uses the Milstein scheme as the numerical integrator and two step sizes for adaptive timestepping: $h$ when far away from the boundary and $h^2$ when close to the boundary. The second method is an extension of the first one using the strong Itô–Taylor scheme of order 1.5 as the numerical integrator and three step sizes for adaptive timestepping. Under some regularity assumptions, we show that for any $\xi>0$, the strong error is ${\mathcal{O}}(h^{1-\xi })$ and ${\mathcal{O}}(h^{3/2-\xi })$ for the first and second method, respectively. Provided quite restrictive commutativity conditions hold for the diffusion coefficient, we further show that the expected computational cost for both methods is ${\mathcal{O}}(h^{-1} \log (h^{-1}))$. This results in a near doubling/trebling of the strong error rate compared to the standard Euler–Maruyama-based approach, while the computational cost rate is kept close to order one. Numerical examples that support the theoretical results are provided, and we discuss the potential for extensions that would further improve the strong convergence rate of the method.

Adaptive Weak Approximation of Diffusions with Jumps

Variable-Step Euler–Maruyama Approximations of Regime-Switching Jump Diffusion Processes

Strong convergence of a class of adaptive numerical methods for SDEs with jumps

Lower error bounds and optimality of approximation for jump-diffusion SDEs with discontinuous drift

A higher order approximation method for jump-diffusion SDEs with discontinuous drift coefficient

On the convergence of adaptive approximations for stochastic differential equations

Numerical Solutions of Jump Diffusions with Markovian Switching

Adaptive Mesh Construction for the Numerical Solution of Stochastic Differential Equations with Markovian Switching

Higher-order adaptive methods for exit times of Itô diffusions

Numerical Analysis for Stochastic Partial Differential Delay Equations with Jumps

Uniform-in-Time Weak Error Analysis for Stochastic Gradient Descent Algorithms Via Diffusion Approximation

Randomized Milstein algorithm for approximation of solutions of jump-diffusion SDEs

Strong convergence of an adaptive time-stepping Milstein method for SDEs with monotone coefficients

Convergence and Stability of the Backward Euler Method for Jump–diffusion SDEs with Super-Linearly Growing Diffusion and Jump Coefficients

Strong Approximation of Monotone Stochastic Partial Differential Equations Driven by Multiplicative Noise

High order weak approximation of Stochastic Differential Equations for bounded and measurable test functions

Weak approximation schemes for SDEs with super-linearly growing coefficients

On the Rate of Convergence of Weak Euler Approximation for Nondegenerate Itô Diffusion and Jump Processes

Numerical solutions of regime-switching jump diffusions.

Weak convergence rates for temporal numerical approximations of stochastic wave equations with multiplicative noise

Tamed-adaptive Euler-Maruyama approximation for SDEs with superlinearly growing and piecewise continuous drift, superlinearly growing and locally Hölder continuous diffusion