Abstract:It is well known that the Euler method for approximating the solutions of a random ordinary differential equation (RODE) $\mathrm{d}X_t/\mathrm{d}t = f(t, X_t, Y_t)$ driven by a stochastic process $\{Y_t\}_t$ with $\theta$-Hölder sample paths is estimated to be of strong order $\theta$ with respect to the time step, provided $f=f(t, x, y)$ is sufficiently regular and with suitable bounds. This order was known to increase to $1$ in some special cases, such as that of an Itô diffusion noise, in which case the Euler for RODE can be seen as a particular case of the Milstein method for an associated augmented system of stochastic differential equations. Here, it is proved that, in many more typical cases, further structures on the noise can be exploited so that the strong convergence is of order 1. More precisely, we prove so for any semi-martingale noise. This includes Itô diffusion processes, point-process noises, transport-type processes with sample paths of bounded variation, and time-changed Brownian motion. This also yields a direct proof of order 1 convergence for Itô process noises. The result follows from estimating the global error as an iterated integral over both large and small mesh scales, and then by switching the order of integration to move the critical regularity to the large scale. The work is complemented with numerical simulations illustrating the strong order 1 convergence in those cases, and with an example with fractional Brownian motion noise with Hurst parameter $0 < H < 1/2$ for which the order of convergence is $H + 1/2$, hence lower than the attained order 1 in the semi-martingale examples above, but still higher than the order $H$ of convergence expected from previous works.

On the weak rate of convergence for the Euler–Maruyama scheme with Hölder drift

The Euler-Maruyama Approximation of State-Dependent Regime Switching Diffusions

Strong convergence rate of Euler-Maruyama method for stochastic differential equations with Hölder continuous drift coefficient driven by symmetric $α$-stable process

Convergence rate of the Euler-Maruyama scheme to density dependent SDEs driven by $α$-stable additive noise

Tamed-adaptive Euler-Maruyama approximation for SDEs with superlinearly growing and piecewise continuous drift, superlinearly growing and locally Hölder continuous diffusion

The Euler-Maruyama Scheme for SDEs with Irregular Drift: Convergence Rates via Reduction to a Quadrature Problem

Convergence of Relative Entropy for Euler–Maruyama Scheme to Stochastic Differential Equations with Additive Noise

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

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

On the Rate of Convergence of Weak Euler Approximation for Nondegenerate Itô Diffusion and Jump Processes

Convergence of the tamed-Euler-Maruyama method for SDEs with discontinuous and polynomially growing drift

The BDF2-Maruyama Scheme for Stochastic Evolution Equations with Monotone Drift

On the $\varepsilon$-Euler-Maruyama scheme for time inhomogeneous jump-driven SDEs

Strong convergence of the exponential Euler scheme for SDEs with superlinear growth coefficients and one-sided Lipschitz drift

Pathwise convergence of the Euler scheme for rough and stochastic differential equations

The Euler scheme for stochastic differential equations with discontinuous drift coefficient: a numerical study of the convergence rate

On the convergence order of the Euler scheme for scalar SDEs with Hölder-type diffusion coefficients

The Milstein scheme for singular SDEs with Hölder continuous drift

Truncated Euler–Maruyama method for stochastic differential equations driven by fractional Brownian motion with super-linear drift coefficient

On the complexity of strong approximation of stochastic differential equations with a non-Lipschitz drift coefficient

Improved error estimates for the order of convergence of the Euler method for random ordinary differential equations driven by semi-martingale noises