Strong convergence of an adaptive time-stepping Milstein method for SDEs with one-sided Lipschitz drift

by   Cónall Kelly, et al.

We introduce explicit adaptive Milstein methods for stochastic differential equations with one-sided Lipschitz drift and globally Lipschitz diffusion with no commutativity condition. These methods rely on a class of path-bounded timestepping strategies which work by reducing the stepsize as solutions approach the boundary of a sphere, invoking a backstop method in the event that the timestep becomes too small. We prove that such schemes are strongly L_2 convergent of order one. This convergence order is inherited by an explicit adaptive Euler-Maruyama scheme in the additive noise case. Moreover we show that the probability of using the backstop method at any step can be made arbitrarily small. We compare our method to other fixed-step Milstein variants on a range of test problems.


page 1

page 2

page 3

page 4


Strong Convergence of a GBM Based Tamed Integrator for SDEs and an Adaptive Implementation

We introduce a tamed exponential time integrator which exploits linear t...

Hybrid, adaptive, and positivity preserving numerical methods for the Cox-Ingersoll-Ross model

We introduce an adaptive Euler method for the approximate solution of th...

Contractivity of Runge-Kutta methods for convex gradient systems

We consider the application of Runge-Kutta (RK) methods to gradient syst...

Splitting methods for SDEs with locally Lipschitz drift. An illustration on the FitzHugh-Nagumo model

In this article, we construct and analyse explicit numerical splitting m...

First order convergence of Milstein schemes for McKean equations and interacting particle systems

In this paper, we derive fully implementable first order time-stepping s...

ISALT: Inference-based schemes adaptive to large time-stepping for locally Lipschitz ergodic systems

Efficient simulation of SDEs is essential in many applications, particul...