Abstract:In this paper, we study numerical approximations for stochastic differential equations (SDEs) that use adaptive step sizes. In particular, we consider a general setting where decisions to reduce step sizes are allowed to depend on the future trajectory of the underlying Brownian motion. Since these adaptive step sizes may not be previsible, the standard mean squared error analysis cannot be directly applied to show that the numerical method converges to the solution of the SDE. Building upon the pioneering work of Gaines and Lyons, we instead use rough path theory to establish pathwise convergence for a wide class of adaptive numerical methods on general Stratonovich SDEs (with sufficiently smooth vector fields). To our knowledge, this is the first convergence guarantee that applies to standard solvers, such as the Milstein and Heun methods, with non-previsible step sizes. In our analysis, we require the sequence of adaptive step sizes to be nested and the SDE solver to have unbiased "Lévy area" terms in its Taylor expansion. We conjecture that for adaptive SDE solvers more generally, convergence is still possible provided the method does not introduce "Lévy area bias". We present a simple example where the step size control can skip over previously considered times, resulting in the numerical method converging to an incorrect limit (i.e. not the Stratonovich SDE). Finally, we conclude with an experiment demonstrating the accuracy of Heun's method and a newly introduced Splitting Path-based Runge-Kutta scheme (SPaRK) when used with adaptive step sizes.

Almost Sure Convergence of the Numerical Discretization of Stochastic Jump Diffusions

A new approach to almost-sure asymptotic stability of stochastic systems of higher dimension

Discretization Error of Stochastic Iterated Integrals

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

Large Time Behaviors of Upwind Schemes and $B$-Schemes for Fokker-Planck Equations on $\mathbb {R}$ by Jump Processes

On the convergence of adaptive approximations for stochastic differential equations

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

Numerical Solutions of Jump Diffusions with Markovian Switching

An Accelerated Convergence Scheme for Solving Stochastic Fractional Diffusion Equation

The truncated EM method for stochastic differential equations with Poisson jumps

A survey of numerical methods for stochastic differential equations

Absolute continuity and numerical approximation of stochastic Cahn--Hilliard equation with unbounded noise diffusion

Convergence of the Semi-implicit Euler Numerical Solutions of Stochastic Jump-diffusion Equations with Distributed Memory

Convergence of Density Approximations for Stochastic Heat Equation

Convergence of a Metropolized Integrator for Stochastic Differential Equations with Variable Diffusion Coefficient

Strong convergence rate of finite difference approximations for stochastic cubic Schrödinger equations

Large time behaviors of upwind schemes by jump processes

Numerical analysis of a full discretization for stochastic Cahn--Hilliard equation driven by additive noise

Strong convergence in the infinite horizon of numerical methods for stochastic differential equations

Strong convergence of a fully discrete scheme for stochastic Burgers equation with fractional-type noise

Approximation schemes for McKean-Vlasov and Boltzmann type equations (error analyses in total variation distance)