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.

Weak Backward Error Analysis for SDEs

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

Divergence of the backward Euler method for ordinary stochastic differential equations

Analysis of a Modified Regularity-Preserving Euler Scheme for Parabolic Semilinear SPDEs: Total Variation Error Bounds for the Numerical Approximation of the Invariant Distribution

Weak Convergence of the Split-Step Backward Euler Method for Stochastic Delay Integro-Differential Equations

The Split-Step Backward Euler Method for Linear Stochastic Delay Differential Equations

Weak approximation schemes for SDEs with super-linearly growing coefficients

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

Stochastic C-stability and B-consistency of explicit and implicit Euler-type schemes

A Monte Carlo method for backward stochastic differential equations with Hermite martingales

Forward Backward SDEs in Weak Formulation

Numerical approximation of ergodic BSDEs using non linear Feynman-Kac formulas

Weak Convergence of Euler Scheme for SDEs with Low Regular Drift

Approximation of Invariant Measures for Stochastic Differential Equations with Piecewise Continuous Arguments via Backward Euler Method

Weak Convergence of Path-Dependent SDEs with Irregular Coefficients

Optimal Weak Order and Approximation of the Invariant Measure with a Fully-Discrete Euler Scheme for Semilinear Stochastic Parabolic Equations with Additive Noise

On the convergence of adaptive approximations for stochastic differential equations

Weak error estimate of a fully discrete method for stochastic Cahn-Hilliard equation with additive noise

Weak error on the densities for the Euler scheme of stable additive SDEs with H{ö}lder drift

Weak well-posedness and weak discretization error for stable-driven SDEs with Lebesgue drift

Total Variation Error Bounds for the Approximation of the Invariant Distribution of Parabolic Semilinear SPDEs Using the Standard Euler Scheme