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 of Lévy processes, e.g. isotropic stable, relativistic stable, tempered stable and layered stable.
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 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…
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 base…
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.
We study the strong rates of the Euler-Maruyama approximation for one dimensional stochastic differential equations whose drift coefficient may be neither continuous nor one-sided Lipschitz and diffusion coefficient is Hölder continuous. Especially, we show that the strong rate of the Euler-Maruyama approximation is 1/2 for a large class of equations whose drift is not continuous. We also provide the strong rate for equations whose drift is Hölder continuous and diffusion is nonconstant
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 introduce a semi-implicit Euler-Maruyama approximation which preservers the non-colliding property for some class of non-colliding particle systems such as Dyson Brownian motions, Dyson-Ornstein-Uhlenbeck processes and Brownian particles systems with nearest neighbour repulsion, and study its rates of convergence in both $L^p$-norm and path-wise sense.
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 existence and uniqueness of the distribution dependent SDEs with Hölder continuous drift driven by $α$-stable process is investigated. Moreover, by using Zvonkin type transformation, the convergence rate of Euler-Maruyama method is also obtained. The results cover the ones in the case of distribution independent SDEs.
We consider SDEs with bounded and $α$-Hölder continuous drift, with $α\in (0,1)$, driven by multiplicative noise. We show that under sufficient conditions on the diffusion matrix, which guarantee the existence of a unique strong solution, the weak rate of convergence for the Euler-Maruyama scheme is almost $(1+α)/2$. The present paper forms part of the author's master's thesis.
The aim of this paper is to study weak and strong convergence of the Euler--Maruyama scheme for a solution of one-dimensional degenerate stochastic differential equation $\mathrm{d} X_t=σ(X_t) \mathrm{d} W_t$ with non-sticky condition. For proving this, we first prove that the Euler--Maruyama scheme also satisfies non-sticky condition. As an example, we consider stochastic differential equation $\mathrm{d} X_t=|X_t|^α \mathrm{d} W_t$, $α\in (0,1/2)$ with non-sticky boundary condition and we give some remarks on CEV models in mathematical finance.
The exponential stability of numerical methods to stochastic differential equations (SDEs) has been widely studied. In contrast, there are relatively few works on polynomial stability of numerical methods. In this letter, we address the question of reproducing the polynomial decay of a class of SDEs using the Euler--Maruyama method and the backward Euler--Maruyama method. The key technical contribution is based on various estimates involving the gamma function.
Firstly, we investigate Euler-Maruyama approximation for solutions of stochastic differential equations (SDEs) driven by a symmetric α stable process under Komatsu condition for coefficients. The approximation implies naturally the existence of strong solutions. Secondly, we study the stability of solutions under Komatsu condition, and also discuss it under Belfadli-Ouknine condition.
In this article, we are interested in the strong well-posedness together with the numerical approximation of some one-dimensional stochastic differential equations with a non-linear drift, in the sense of McKean-Vlasov, driven by a spectrally-positive L{é}vy process and a Brownian motion. We provide criteria for the existence of strong solutions under non-Lipschitz conditions of Yamada-Watanabe type without non-degeneracy assumption. The strong convergence rate of the propagation of chaos for the associated particle system and of the corresponding Euler-Maruyama scheme are also investigated. I…
In this paper, we investigate the weak convergence rate of Euler-Maruyama's approximation for stochastic differential equations with irregular drifts. Explicit weak convergence rates are presented if drifts satisfy an integrability condition including discontinuous functions which can be non-piecewise continuous or in fractional Sobolev space.
In this paper we introduce a transformation technique, which can on the one hand be used to prove existence and uniqueness for a class of SDEs with discontinuous drift coefficient. One the other hand we present a numerical method based on transforming the Euler-Maruyama scheme for such a class of SDEs. We prove convergence of order $1/2$. Finally, we present numerical examples.
We study the approximation of the ergodic measure of the following stochastic differential equation (SDE) on $\mathbb{R}^d$: \begin{eqnarray}\label{e:SDEE} d X_t &=& (b_1(X_t)+b_2(X_t)) d t+σ(X_t) d W_t, \end{eqnarray} where $W_t$ is a $d$-dimensional standard Brownian motion, and $b_1: \mathbb{R}^d \mapsto \mathbb{R}^d$, $b_2: \mathbb{R}^d \mapsto \mathbb{R}^d$ and $σ: \mathbb{R}^d \mapsto \mathbb{R}^{d\times d}$ are the functions to be specified in Assumption 2.1 below. In particular, $b_1$ satisfies $b_1\in \mathbb{L}^\infty(\mathbb{R}^d)\cap \mathbb{L}^1(\mathbb{R}^d)$ or $b_1 \in \mathcal…
In this paper, by using Girsanov's transformation and the property of the corresponding reference stochastic differential equations, we investigate weak existence and uniqueness of solutions and weak convergence of Euler-Maruyama scheme to stochastic functional differential equations with Hölder continuous drift driven by fractional Brownian motion with Hurst index $H\in (1/2,1)$.
The goal of this paper is to approximate several kinds of {\it Mckean-Vlasov SDEs} with {\it irregular coefficients} via weakly interacting particle systems. More precisely, propagation of chaos and convergence rate of Euler-Maruyama scheme associated with the consequent weakly interacting particle systems are investigated for Mckean-Vlasov SDEs, where (i) the diffusion terms are Hölder continuous by taking advantage of Yamada-Watanabe's approximation approach and (ii) the drifts are Hölder continuous by freezing distributions followed by invoking Zvonkin's transformation trick.
Regime-switching processes contain two components: continuous component and discrete component, which can be used to describe a continuous dynamical system in a random environment. Such processes have many different properties than general diffusion processes, and much more difficulties are needed to be overcome due to the intensive interaction between continuous and discrete component. We give conditions for the existence and uniqueness of invariant measures for state-dependent regime-switching diffusion processes by constructing a new Markov chain to control the evolution of the state-depend…
Stability equivalence for stochastic differential equations, stochastic differential delay equations and their corresponding Euler-Maruyama methods in $G$-framework
该研究证明在 $G$-框架下，当延迟或数值步长足够小时，$G$-SDDE、辅助 $G$-SDE 及其 EM 方法在 $p$ 阶矩实际指数稳定性上彼此等价，从而支持通过模拟检验稳定性。
We give bounds for the total variation distance between the solutions to two stochastic differential equations starting at the same point and with close coefficients, which applies in particular to the distance between an exact solution and its Euler-Maruyama scheme in small time. We show that for small $t$, the total variation distance is of order $t^{r/(2r+1)}$ if the noise coefficient $σ$ of the SDE is elliptic and $\mathcal{C}^{2r}_b$, $r\in \mathbb{N}$ and if the drift is $C^1$ with bounded derivatives, using multi-step Richardson-Romberg extrapolation. We do not require the drift to be b…
We are interested in the Euler-Maruyama discretization of a stochastic differential equation in dimension $d$ with constant diffusion coefficient and bounded measurable drift coefficient. In the scheme, a randomization of the time variable is used to get rid of any regularity assumption of the drift in this variable. We prove weak convergence with order $1/2$ in total variation distance. When the drift has a spatial divergence in the sense of distributions with $ρ$-th power integrable with respect to the Lebesgue measure in space uniformly in time for some $ρ\ge d$, the order of convergence at…
In this paper, we show the strong well-posedness of Mckean-Vlasov SDEs with non-Lipschitz coefficients. Moreover, propagation of chaos and the convergence rate for Euler's scheme of Mckean-Vlasov SDEs are also obtained.
We are interested in the time discretization of stochastic differential equations with additive d-dimensional Brownian noise and L q -- L $ρ$ drift coefficient when the condition d $ρ$ + 2 q < 1, under which Krylov and R{ö}ckner [26] proved existence of a unique strong solution, is met. We show weak convergence with order 1 2 (1 -- (d $ρ$ + 2 q)) which corresponds to half the distance to the threshold for the Euler scheme with randomized time variable and cutoffed drift coefficient so that its contribution on each time-step does not dominate the Brownian contribution. More precisely, we prove …
In this paper we develop via Girsanov's transformation a perturbation argument to investigate weak convergence of Euler-Maruyama (EM) scheme for path-dependent SDEs with Hölder continuous drifts. This approach is available to other scenarios, e.g., truncated EM schemes for non-degenerate SDEs with finite memory or infinite memory. Also, such trick can be applied to study weak convergence of truncated EM scheme for a range of stochastic Hamiltonian systems with irregular coefficients and with memory, which are typical degenerate dynamical systems. Moreover, the weak convergence of path-dependen…
In this paper we study strong approximation of the solution of a scalar stochastic differential equation (SDE) at the final time in the case when the drift coefficient may have discontinuities in space. Recently it has been shown in [Müller-Gronbach, T., and Yaroslavtseva, L., On the performance of the Euler-Maruyama scheme for SDEs with discontinuous drift coefficient, arXiv:1809.08423 (2018)] that for scalar SDEs with a piecewise Lipschitz drift coefficient and a Lipschitz diffusion coefficient that is non-zero at the discontinuity points of the drift coefficient the classical Euler-Maruyama…
We consider a stochastic differential equation and its Euler-Maruyama (EM) scheme, under some appropriate conditions, they both admit a unique invariant measure, denoted by $π$ and $π_η$ respectively ($η$ is the step size of the EM scheme). We construct an empirical measure $Π_η$ of the EM scheme as a statistic of $π_η$, and use Stein's method developed in \citet{FSX19} to prove a central limit theorem of $Π_η$. The proof of the self-normalized Cramér-type moderate deviation (SNCMD) is based on a standard decomposition on Markov chain, splitting $η^{-1/2}(Π_η(.)-π(.))$ into a martingale differ…
