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.

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

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

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

An adaptive strong order 1 method for SDEs with discontinuous drift coefficient

A strong order $3/4$ method for SDEs with discontinuous drift coefficient

Second-order numerical schemes for decoupled forward-backward stochastic differential equations with jumps

Adaptive Weak Approximation of Diffusions with Jumps

Higher order time discretization method for a class of semilinear stochastic partial differential equations with multiplicative noise

Optimal sampling design for global approximation of jump diffusion SDEs

Convergence of the tamed-Euler-Maruyama method for SDEs with discontinuous and polynomially growing drift

On the convergence of adaptive approximations for stochastic differential equations

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

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

On the $\varepsilon$-Euler-Maruyama scheme for time inhomogeneous jump-driven SDEs

On a finite-volume approximation of a diffusion-convection equation with a multiplicative stochastic force

Sharp lower error bounds for strong approximation of SDEs with piecewise Lipschitz continuous drift coefficient

On approximation of solutions of stochastic delay differential equations via randomized Euler scheme

Discrete-Time Approximation of Decoupled Forward‒Backward Stochastic Differential Equations Driven by Pure Jump Lévy Processes

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

Weak approximation schemes for SDEs with super-linearly growing coefficients