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.

On the convergence of the Gaver-Stehfest algorithm

On the Convergence of the Accelerated Riccati Iteration Method.

Convergence Analysis of a Method for Variational Inclusions

Strong Convergence of a Splitting Method for the Stochastic Complex Ginzburg-Landau Equation

On the convergence of adaptive approximations for stochastic differential equations

Global convergence of iterative solvers for problems of nonlinear magnetostatics

Numerical analysis of the stochastic Stefan problem

Convergence Properties of Nonlinear Conjugate Gradient Methods.

The Stability and Convergence of Computing Long-Time Behaviour

Multigrid reduction-in-time convergence for advection problems: A Fourier analysis perspective

Convergence and non-convergence in a nonlocal gradient flow

Convergence in Density of Splitting AVF Scheme for Stochastic Langevin Equation

Convergence of Numerov'S Method for Inverse Sturm-Liouville Problems

Stability of the heat flow under convergence in concentration and consequences

$Γ$-Convergence of the Ginzburg-Landau Functional with tangential boundary conditions

On the stability and convergence of Discontinuous Galerkin schemes for incompressible flow

A Convergence Theorem for the Parareal Algorithm Revisited

Convergence analysis of novel discontinuous Galerkin methods for a convection dominated problem

On the convergence of Lawson methods for semilinear stiff problems

The Convergence and Fractals of Attractive Basins