We extend the taming techniques developed in \cite{konstantinos2014,sabanis2013} to construct explicit Milstein schemes that numerically approximate Lévy driven stochastic differential equations with super-linearly growing drift coefficients. The classical rate of convergence is recovered when the first derivative of the drift coefficient satisfies a polynomial Lipschitz condition.
In this paper, we apply the tamed technique to the Milstein numerical scheme to investigate Neutral Stochastic Delay Differential Equations(NSDDEs) with highly nonlinear coefficients. Under the local Lipschitz condition and Khasminskii condition, the tamed Milstein numerical solution converges strongly to the exact solution.
Weighted power variations of fractional Brownian motion B are used to compute the exact rate of convergence of some approximating schemes associated to one-dimensional stochastic differential equations (SDEs) driven by B. The limit of the error between the exact solution and the considered scheme is computed explicitly.
We propose a new tamed Milstein-type scheme for stochastic differential equation with Markovian switching when drift coefficient is assumed to grow super-linearly. The strong rate of convergence is shown to be equal to $1.0$ under mild regularity (e.g. once differentiability) requirements on drift and diffusion coefficients. Novel techniques are developed to tackle two-fold difficulties arising due to jumps of the Markov chain and the reduction of regularity requirements on the coefficients.
In this paper we study the rate of convergence of a symmetrized version of the Milstein scheme applied to the solution of the one dimensional SDE $$X_t = x_0 + \int_{0}^t{b(X_s)ds}+\int_{0}^t{σ|X_s|^αdW_s}, \;x_0>0,\;σ>0,\; α\in[\tfrac{1}{2},1).$$ Assuming $b(0)/σ^2$ big enough, and $b$ smooth, we prove a strong rate of convergence of order one, recovering the classical result of Milstein for SDEs with smooth diffusion coefficient. In contrast with other recent results, our proof does not relies on Lamperti transformation, and it can be applied to a wide class of drift functions. On the downsi…
A Milstein-type scheme was proposed to improve the rate of convergence of its approximation of the solution to a stochastic differential equation driven by a vector of continuous semimartingales. A necessary and sufficient condition was provided for this rate to be $1/n$ when the SDE is driven by a vector of continuous local martingales, or continuous semimartingales under an additional assumption on their finite variation part. The asymptotic behavior (weak convergence) of the normalized error processes was also studied.
In this article, we study the numerical approximation of stochastic differential equations driven by a multidimensional fractional Brownian motion (fBm) with Hurst parameter greater than 1/3. We introduce an implementable scheme for these equations, which is based on a second order Taylor expansion, where the usual Levy area terms are replaced by products of increments of the driving fBm. The convergence of our scheme is shown by means of a combination of rough paths techniques and error bounds for the discretisation of the Levy area terms.
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.
In this paper, we first establish well-posedness of McKean-Vlasov stochastic differential equations (McKean-Vlasov SDEs) with common noise, possibly with coefficients having super-linear growth in the state variable. Second, we present stable time-stepping schemes for this class of McKean-Vlasov SDEs. Specifically, we propose an explicit tamed Euler and tamed Milstein scheme for an interacting particle system associated with the McKean-Vlasov equation. We prove stability and strong convergence of order $1/2$ and $1$, respectively. To obtain our main results, we employ techniques from calculus …
We combine the rough path theory and stochastic backward error analysis to develop a new framework for error analysis on numerical schemes. Based on our approach, we prove that the almost sure convergence rate of the modified Milstein scheme for stochastic differential equations driven by multiplicative multidimensional fractional Brownian motion with Hurst parameter $H\in(\frac14,\frac12)$ is $(2H-\frac12)^-$ for sufficiently smooth coefficients, which is optimal in the sense that it is consistent with the result of the corresponding implementable approximation of the Lévy area of fractional …
The main purpose of this paper is to give a solution to a long-standing unsolved problem concerning the pathwise strong approximation of stochastic differential equations with respect to the global error in the $L_{\infty}$-norm. Typically, one has average supnorm error of order $\left(\ln k/k\right)^{1/2}$ for standard approximations of SDEs with $k$ discretization points, like piecewise interpolated Ito-Taylor schemes. On the other hand there is a lower bound, which indicates that the order $1/\sqrt{k}$ is best possible for spline approximation of SDEs with $k$ free knots. The present paper …
Tamed-adaptive Euler-Maruyama approximation for SDEs with superlinearly growing and piecewise continuous drift, superlinearly growing and locally Hölder continuous diffusion
We consider the long-time behavior of an explicit tamed Euler scheme applied to a class of stochastic differential equations driven by additive noise, under a one-sided Lipschitz continuity condition. The setting encompasses drift nonlinearities with polynomial growth. First, we prove that moment bounds for the numerical scheme hold, with at most polynomial dependence with respect to the time horizon. Second, we apply this result to obtain error estimates, in the weak sense, in terms of the time-step size and of the time horizon, to quantify the error to approximate averages with respect to th…
A class of implicit Milstein type methods is introduced and analyzed in the present article for stochastic differential equations (SDEs) with non-globally Lipschitz drift and diffusion coefficients. By incorporating a pair of method parameters $θ, η\in [0, 1]$ into both the drift and diffusion parts, the new schemes are indeed a kind of drift-diffusion double implicit methods. Within a general framework, we offer upper mean-square error bounds for the proposed schemes, based on certain error terms only getting involved with the exact solution processes. Such error bounds help us to easily anal…
We consider upper bounds for the approximation error E|g(X)-g(\hat X)|^p, where X and \hat X are random variables such that \hat X is an approximation of X in the L_p-norm, and the function g belongs to certain function classes, which contain e.g. functions of bounded variation. We apply the results to the approximations of a solution of a stochastic differential equation at time T by the Euler and Milstein schemes. For the Euler scheme we provide also a lower bound.
In this article we propose a new explicit Euler-type approximation method for stochastic differential equations (SDEs). In this method, Brownian increments in the recursion of the Euler method are replaced by suitable bounded functions of the Brownian increments. We prove strong convergence rate one-half for a large class of SDEs with polynomial coefficient functions whose local monotonicity constant grows at most like the logarithm of a Lyapunov-type function.
In this paper, we derive fully implementable first order time-stepping schemes for McKean--Vlasov stochastic differential equations (McKean--Vlasov SDEs), allowing for a drift term with super-linear growth in the state component. We propose Milstein schemes for a time-discretised interacting particle system associated with the McKean--Vlasov equation and prove strong convergence of order 1 and moment stability, taming the drift if only a one-sided Lipschitz condition holds. To derive our main results on strong convergence rates, we make use of calculus on the space of probability measures with…
Error estimates for tamed Euler and Randomized Euler schemes for SDEs with locally Lipschitz drift with applications to non-logconcave sampling and optimization
We present an error analysis of weak convergence of one-step numerical schemes for stochastic differential equations (SDEs) with super-linearly growing coefficients. Following Milstein's weak error analysis on the one-step approximation of SDEs, we prove a general conclusion on weak convergence of the one-step discretization of the SDEs mentioned above. As applications, we show the weak convergence rates for several numerical schemes of half-order strong convergence, such as tamed and balanced schemes. Numerical examples are presented to verify our theoretical analysis.
Existence, uniqueness, and $L_p$-approximation results are presented for scalar stochastic differential equations (SDEs) by considering the case where, the drift coefficient has finitely many spatial discontinuities while both coefficients can grow superlinearly (in the space variable). These discontinuities are described by a piecewise local Lipschitz continuity and a piecewise monotone-type condition while the diffusion coefficient is assumed to be locally Lipschitz continuous and non-degenerate at the discontinuity points of the drift coefficient. Moreover, the superlinear nature of the coe…
In recent years, an intensive study of strong approximation of stochastic differential equations (SDEs) with a drift coefficient that may have discontinuities in space has begun. In many of these results it is assumed that the drift coefficient satisfies piecewise regularity conditions and the diffusion coefficient is Lipschitz continuous and non-degenerate at the discontinuity points of the drift coefficient. For scalar SDEs of that type the best $L_p$-error rate known so far for approximation of the solution at the final time point is $3/4$ in terms of the number of evaluations of the drivin…
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…
Stochastic symmetries and related invariance properties of finite dimensional SDEs driven by general cadlag semimartingales taking values in Lie groups are defined and investigated. The considered set of SDEs, first introduced by S. Cohen, includes affine and Marcus type SDEs as well as smooth SDEs driven by Levy processes and iterated random maps. A natural extension to this general setting of reduction and reconstruction theory for symmetric SDEs is provided. Our theorems imply as special cases non trivial invariance results concerning a class of affine iterated random maps as well as symmet…
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…
Tamed Euler approximation for fully superlinear growth McKean-Vlasov SDE and their particle systems: sharp rates for strong propagation of chaos, convergence and ergodicity
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
We prove the well-posedness of solutions to McKean-Vlasov stochastic differential equations driven by Lévy noise under mild assumptions where, in particular, the Lévy measure is not required to be finite. The drift, diffusion and jump coefficients are allowed to be random, can grow super-linearly in the state variable, and all may depend on the marginal law of the solution process. We provide a propagation of chaos result under more relaxed conditions than those existing in the literature, and consistent with our well-posedness result. We propose a tamed Euler scheme for the associated interac…
Uniform in time convergence of numerical schemes for stochastic differential equations via Strong Exponential stability: Euler methods, Split-Step and Tamed Schemes