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 trajectory statistical solutions

Trajectory Statistical Solutions for Three-Dimensional Navier-Stokes-Like Systems

Abstract Framework for the Theory of Statistical Solutions

Strong convergence and fast rates for systems with Tikhonov regularization

On approximate solutions of the incompressible Euler and Navier-Stokes equations

On Convergence of Arbitrary D-Solution of Steady Navier–Stokes System in 2D Exterior Domains

ON THE CONVERGENCE OF VISCOELASTIC FLUID FLOWS TO A STEADY STATE

Trajectory Convergence from Coordinate-wise Decrease of General Energy Functions

On Convergence of Solutions to Equilibria for Fully Nonlinear Parabolic Systems with Nonlinear Boundary Conditions

Asymptotic expansions for the Lagrangian trajectories from solutions of the Navier-Stokes equations

Regularity of trajectory attractor and upper semicontinuity of global attractor for a 2D non-Newtonian fluid

Convergence of the numerical approximations and well-posedness: Nonlocal conservation laws with rough flux

On the convergence of adaptive approximations for stochastic differential equations

Long-Time behavior of the tangential surface Navier-Stokes equation

On Some Properties of Trajectories of Non-Smooth Vector Fields

Pathwise uniform convergence of numerical approximations for a two-dimensional stochastic Navier-Stokes equation with no-slip boundary conditions

Convergence of numerical methods for the Navier-Stokes-Fourier system driven by uncertain initial/boundary data

Almost-everywhere uniqueness of Lagrangian trajectories for $3$D Navier--Stokes revisited

Convergence of the incremental projection method using conforming approximations

Stability of the heat flow under convergence in concentration and consequences

On Local Behavior of Newton-Type Methods Near Critical Solutions of Constrained Equations