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.

Mean-square convergence of an explicit derivative-free truncated method for nonlinear SDEs covering the non-commutative noise case

Mean-square convergence rates of implicit Milstein type methods for SDEs with non-Lipschitz coefficients

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

The tamed Milstein method for commutative stochastic differential equations with non-globally Lipschitz continuous coefficients

Convergence and exponential stability of modified truncated Milstein method for stochastic differential equations

A Note on Convergence and Stability of the Truncated Milstein Method for Stochastic Differential Equations

Convergence and stability of the semi-tamed Milstein method for commutative stochastic differential equations with non-globally Lipschitz continuous coefficients

The truncated Euler–Maruyama method of one-dimensional stochastic differential equations involving the local time at point zero

Mean-square convergence of the BDF2-Maruyama and backward Euler schemes for SDE satisfying a global monotonicity condition

Strong convergence of multiscale truncated Euler-Maruyama method for super-linear slow-fast stochastic differential equations

The truncated EM method for stochastic differential equations with Poisson jumps

The improvement of the truncated Euler-Maruyama method for non-Lipschitz stochastic differential equations

Convergence rates of full-implicit truncated Euler–Maruyama method for stochastic differential equations

The truncated Euler–Maruyama method for stochastic differential equations with piecewise continuous arguments driven by Lévy noise

The exponential integrability properties and strong convergence rate of an explicit Euler's method for highly nonlinear stochastic differential equations

On the convergence of adaptive approximations for stochastic differential equations

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

The logarithmic truncated EM method with weaker conditions

Positivity-preserving truncated Euler and Milstein methods for financial SDEs with super-linear coefficients

Higher order numerical methods for SDEs without globally monotone coefficients

A splitting method for SDEs with locally Lipschitz drift: Illustration on the FitzHugh-Nagumo model