We will introduce Euler-Maruyama approximations given by an orthogonal system in $L^{2}[0,1]$ for high dimensional SDEs, which could be finite dimensional approximations of SPDEs. In general, the higher the dimension is, the more one needs to generate uniform random numbers at every time step in numerical simulation. The schemes proposed in this paper, in contrast, can deal with this problem by generating very few uniform random numbers at every time step. The schemes save time in the simulation of very high dimensional SDEs. In particular, we conclude that an Euler-Maruyama approximation based on the Walsh system is efficient in high dimensions.
In this paper, we introduce adaptive Euler-Maruyama schemes for McKean-Vlasov stochastic differential equations (SDEs) assuming only a standard monotonicity condition on the drift and diffusion coefficients but no global Lipschitz continuity in the state variable for either, while global Lipschitz continuity is required for the measure component only. We prove moment stability of the discretised processes and a strong convergence rate of $1/2$. Several numerical examples, centred around a mean-field model for FitzHugh-Nagumo neurons, illustrate that the standard uniform scheme fails and that t…
We study the strong convergence order of the Euler-Maruyama scheme for scalar stochastic differential equations with additive noise and irregular drift. We provide a general framework for the error analysis by reducing it to a weighted quadrature problem for irregular functions of Brownian motion. Assuming Sobolev-Slobodeckij-type regularity of order $κ\in (0,1)$ for the non-smooth part of the drift, our analysis of the quadrature problem yields the convergence order $\min\{3/4,(1+κ)/2\}-ε$ for the equidistant Euler-Maruyama scheme (for arbitrarily small $ε>0$). The cut-off of the convergence …
Tamed-adaptive Euler-Maruyama approximation for SDEs with superlinearly growing and piecewise continuous drift, superlinearly growing and locally Hölder continuous diffusion
In this paper, the discrete parameter expansion is adopted to investigate the estimation of heat kernel for Euler-Maruyama scheme of SDEs driven by α-stable noise, which implies krylov's estimate and khasminskii's estimate. As an application, the convergence rate of Euler-Maruyama scheme of a class of multidimensional SDEs with singular drift( in aid of Zvonkin's transformation) is obtained.
In this paper, we show the convergence rate of Euler-Maruyama scheme for non-degenerate SDEs with Dini continuous coefficients, by the aid of the regularity of the solution to the associated Kolmogorov equation. We obtain the same conclusions using a simple and clever way to simplify the proof and weaken the conditions in \cite{BHY} by the properties of Dini continuous and Taylor expansion.
This work establishes the weak convergence of Euler-Maruyama's approximation for stochastic differential equations (SDEs) with singular drifts under the integrability condition in lieu of the widely used growth condition. This method is based on a skillful application of the dimension-free Harnack inequality. Moreover, when the drifts satisfy certain regularity conditions, the convergence rate is estimated. This method is also applicable when the diffusion coefficients are degenerate. A stochastic damping Hamiltonian system is studied as an illustrative example.
We study in this article the strong rate of convergence of the Euler-Maruyama scheme and associated with the jump-type equation introduced in Li and Mytnik. We obtain the strong rate of convergence under similar assumptions for strong existence and pathwise uniqueness. Models of this type can be considered as a generalization of the CIR (Cox-Ingersoll-Ross) process with jumps.
In this paper, we are concerned with convergence rate of Euler-Maruyama scheme for stochastic differential equations with rough coefficients. The key contributions lie in (i), by means of regularity of non-degenerate Kolmogrov equation, we investigate convergence rate of Euler-Maruyama scheme for a class of stochastic differential equations, which allow the drifts to be Dini-continuous and unbounded; (ii) by the aid of regularization properties of degenerate Kolmogrov equation, we discuss convergence rate of Euler-Maruyama scheme for a range of degenerate stochastic differential equations, whe…
In this paper, we study a class of super-linear stochastic differential delay equations with Poisson jumps (SDDEwPJs). The convergence and rate of the convergence of the truncated Euler-Maruyama numerical solutions to SDDEwPJs are investigated under the generalized Khasminskii-type condition.
The weak rate of convergence for the Euler-Maruyama approximation of one-dimensional stochastic differential equations involving the local times of the unknown process
Classical approximation results for stochastic differential equations analyze the $L^p$-distance between the exact solution and its Euler-Maruyama approximations. In this article we measure the error with temporal-spatial Hölder-norms. Our motivation for this are multigrid approximations of the exact solution viewed as a function of the starting point. We establish the classical strong convergence rate $0.5$ with respect to temporal-spatial Hölder-norms if the coefficient functions have bounded derivatives of first and second order.
In this paper we study jump-diffusion stochastic differential equations (SDEs) with a discontinuous drift coefficient and a possibly degenerate diffusion coefficient. Such SDEs appear in applications such as optimal control problems in energy markets. We prove existence and uniqueness of strong solutions. In addition we study the strong convergence order of the Euler-Maruyama scheme and recover the optimal rate $1/2$.
In this paper, we consider a numerical approximation of the stochastic differential equation (SDE) $$X_{t}=x_{0}+ \int_{0}^{t} b(s, X_{s}) \mathrm{d}s + L_{t},~x_{0} \in \mathbb{R}^{d},~t \in [0,T],$$ where the drift coefficient $b:[0,T] \times \mathbb{R}^d \to \mathbb{R}^d$ is Hölder continuous in both time and space variables and the noise $L=(L_t)_{0 \leq t \leq T}$ is a $d$-dimensional Lévy process. We provide the rate of convergence for the Euler-Maruyama approximation when $L$ is a Wiener process or a truncated symmetric $α$-stable process with $α\in (1,2)$. Our technique is based on the…
The backward Euler-Maruyama (BEM) method is employed to approximate the invariant measure of stochastic differential equations, where both the drift and the diffusion coefficient are allowed to grow super-linearly. The existence and uniqueness of the invariant measure of the numerical solution generated by the BEM method are proved and the convergence of the numerical invariant measure to the underlying one is shown. Simulations are provided to illustrate the theoretical results and demonstrate the application of our results in the area of system control.
In this article, we consider numerical schemes for polynomial diffusions on the unit ball, which are solutions of stochastic differential equations with a diffusion coefficient of the form $\sqrt{1-|x|^{2}}$. We introduce a semi-implicit Euler--Maruyama scheme with the projection onto the unit ball and provide the $L^{2}$-rate of convergence. The main idea to consider the numerical scheme is the transformation argument introduced by Swart for proving the pathwise uniqueness for some stochastic differential equation with a non-Lipschitz diffusion coefficient.
Consider the following stochastic differential equation (SDE) $$dX_t = b(t,X_{t-}) \, dt+ dL_t, \quad X_0 = x,$$ driven by a $d$-dimensional Lévy process $(L_t)_{t \geq 0}$. We establish conditions on the Lévy process and the drift coefficient $b$ such that the Euler--Maruyama approximation converges strongly to a solution of the SDE with an explicitly given rate. The convergence rate depends on the regularity of $b$ and the behaviour of the Lévy measure at the origin. As a by-product of the proof, we obtain that the SDE has a pathwise unique solution. Our result covers many important examples…
The semi-implicit Euler-Maruyama (EM) method is investigated to approximate a class of time-changed stochastic differential equations, whose drift coefficient can grow super-linearly and diffusion coefficient obeys the global Lipschitz condition. The strong convergence of the semi-implicit EM is proved and the convergence rate is discussed. When the Bernstein function of the inverse subordinator (time-change) is regularly varying at zero, we establish the mean square polynomial stability of the underlying equations. In addition, the numerical method is proved to be able to preserve such an asy…
Numerical approximations to invariant measures of hybrid stochastic differential equations with superlinear coefficients via the backward Euler-Maruyama method
In this paper, we establish the theory of chaos propagation and propose an Euler-Maruyama scheme for McKean-Vlasov stochastic differential equations driven by fractional Brownian motion with Hurst exponent $H \in (0,1)$. Meanwhile, upper bounds for errors in the Euler method is obtained. A numerical example is demonstrated to verify the theoretical results.
We give a new take on the error analysis of approximations of stochastic differential equations (SDEs), utilizing and developing the stochastic sewing lemma of Lê (2020). This approach allows one to exploit regularization by noise effects in obtaining convergence rates. In our first application we show convergence (to our knowledge for the first time) of the Euler-Maruyama scheme for SDEs driven by fractional Brownian motions with non-regular drift. When the Hurst parameter is $H\in(0,1)$ and the drift is $\mathcal{C}^α$, $α\in[0,1]$ and $α>1-1/(2H)$, we show the strong $L_p$ and almost sure r…
An explicit numerical method is developed for a class of non-autonomous time-changed stochastic differential equations, whose coefficients obey Hölder's continuity in terms of the time variables and are allowed to grow super-linearly in terms of the state variables. The strong convergence of the method in the finite time interval is proved and the convergence rate is obtained. Numerical simulations are provided.
The strong rate of convergence of the Euler-Maruyama scheme for nondegenerate SDEs with irregular drift coefficients is considered. In the case of $α$-Hölder drift in the recent literature the rate $α/2$ was proved in many related situations. By exploiting the regularising effect of the noise more efficiently, we show that the rate is in fact arbitrarily close to $1/2$ for all $α>0$. The result extends to Dini continuous coefficients, while in $d=1$ also to all bounded measurable coefficients.
Strong convergence rate of Euler-Maruyama method for stochastic differential equations with Hölder continuous drift coefficient driven by symmetric $α$-stable process
In this paper we study a type of stochastic McKean-Vlasov equations with non-Lipschitz coefficients. Firstly, by an Euler-Maruyama approximation existence of its weak solutions is proved. And then we observe pathwise uniqueness of its weak solutions. Finally, it is shown that the Euler-Maruyama approximation has an optimal strong convergence rate.
In this paper we study the strong convergence for the Euler-Maruyama approximation of a class of stochastic differential equations whose both drift and diffusion coefficients are possibly discontinuous.
Strong Convergence for Euler-Maruyama and Milstein Schemes with Asymptotic Method
Graduate School of Science and Engineering, Ritsumeikan University（立命馆大学理工学研究科）；Graduate School of Economics, The University of Tokyo（东京大学经济学研究科）；Mitsubishi UFJ Trust Investment Technology Institute Co., Ltd. (MTEC)（三菱UFJ信托投资技术研究所有限公司）
Our subject of study is strong approximation of stochastic differential equations (SDEs) with respect to the supremum error criterion, and we seek approximations that are strongly asymptotically optimal in specific classes of approximations. We hereby focus on two principal types of classes, namely, the classes of approximations that are based only on the evaluation of the initial value and on at most finitely many sequential evaluations of the driving Brownian motion on average and the classes of approximations that are based only on the evaluation of the initial value and on finitely many ev…
In this paper, we consider scalar stochastic differential equations (SDEs) with a superlinearly growing and piecewise continuous drift coefficient. Existence and uniqueness of strong solutions of such SDEs are obtained. Furthermore, the classical $L_p$-error rate 1/2 for all $p\in [1, +\infty)$ is recovered for the tamed Euler scheme. A numerical example is provided to support our conclusion.
On the infinite time horizon approximation for Lévy-driven McKean-Vlasov SDEs with non-globally Lipschitz continuous and super-linearly growth drift and diffusion coefficients
