Strong convergence of split-step backward Euler method for stochastic differential equations with non-smooth drift

In this paper, we are concerned with the numerical approximation of stochastic differential equations with discontinuous/nondifferentiable drifts. We show that under one-sided Lipschitz and general growth conditions on the drift and global Lipschitz condition on the diffusion, a variant of the implicit Euler method known as the split-step backward Euler (SSBE) method converges with strong order of one half to the true solution. Our analysis relies on the framework developed in [D. J. Higham, X. Mao and A. M. Stuart, Strong convergence of Euler-type methods for nonlinear stochastic differential equations, SIAM Journal on Numerical Analysis, 40 (2002) 1041-1063] and exploits the relationship which exists between explicit and implicit Euler methods to establish the convergence rate results.

[1]  Andrew M. Stuart,et al.  Strong Convergence of Euler-Type Methods for Nonlinear Stochastic Differential Equations , 2002, SIAM J. Numer. Anal..

[2]  The rate of convergence of the Euler scheme to the solution of stochastic differential equations with nonhomogeneous coefficients and non-Lipschitz diffusion , 2011 .

[3]  J. Cortés.  Discontinuous dynamical systems , 2008, IEEE Control Systems.

[4]  I. Gyöngy.  A note on Euler's Approximations , 1998 .

[5]  Jean Guillerme,et al.  Intermediate value theorems and fixed point theorems for semi-continuous functions in product spaces , 1995 .

[6]  Xicheng Zhang,et al.  Strong solutions of SDES with singular drift and Sobolev diffusion coefficients , 2005 .

[7]  B. Øksendal.  Stochastic differential equations : an introduction with applications , 1987 .

[8]  A. Zvonkin.  A TRANSFORMATION OF THE PHASE SPACE OF A DIFFUSION PROCESS THAT REMOVES THE DRIFT , 1974 .

[9]  A note on strong solutions of stochastic differential equations with a discontinuous drift coefficient , 2006 .

[10]  K. Bahlali.  Flows of homeomorphisms of stochastic differential equations with measurable drift , 1999 .

[11]  E. Conway.  The Cauchy problem for degenerate parabolic equations with discontinuous drift , 1973 .

[12]  P. Brockwell.  THRESHOLD ARMA PROCESSES IN CONTINUOUS TIME , 1993 .

[13]  Liqing Yan.  Convergence of the Euler scheme for stochastic differential equations with irregular coefficients , 2000 .

[14]  Annie Millet,et al.  Rate of Convergence of Implicit Approximations for stochastic evolution equations , 2006 .

[15]  B. Z. Zangeneh.  Semilinear stochastic evolution equations with monotone nonlinearities , 1995 .

[16]  A. Veretennikov.  On the Strong Solutions of Stochastic Differential Equations , 1980 .

[17]  David E. Stewart,et al.  Rigid-Body Dynamics with Friction and Impact , 2000, SIAM Rev..

[18]  H. Engelbert,et al.  On one-dimensional stochastic differential equations with generalized drift , 2014 .

[19]  Stochastic Equations with Discontinuous Drift II , 1972 .

[20]  Edward D. Conway,et al.  Stochastic equations with discontinuous drift , 1971 .

[21]  N. V. Krylov,et al.  A Simple Proof of the Existence of a Solution of Itô’s Equation with Monotone Coefficients , 1991 .

[22]  Nikolaos Halidias,et al.  A note on the Euler–Maruyama scheme for stochastic differential equations with a discontinuous monotone drift coefficient , 2008 .

[23]  Sergei Leonov,et al.  Action functional for diffusions in discontinuous media , 1993 .

[24]  Yaozhong Hu.  Semi-Implicit Euler-Maruyama Scheme for Stiff Stochastic Equations , 1996 .

[25]  A. Mel'nikov.  Stochastic differential equations: singularity of coefficients, regression models, and stochastic approximation , 1996 .

[26]  Kung-Sik Chan,et al.  Weak consistency of the Euler method for numerically solving stochastic differential equations with discontinuous coefficients , 1998 .

[27]  Ioannis Karatzas,et al.  Brownian Motion and Stochastic Calculus , 1987 .

[28]  Xicheng Zhang,et al.  Stochastic flows and Bismut formulas for stochastic Hamiltonian systems , 2010 .

[29]  Large deviations for singular and degenerate diffusion models in adaptive evolution , 2009, 0903.2345.

[30]  Aleksej F. Filippov,et al.  Differential Equations with Discontinuous Righthand Sides , 1988, Mathematics and Its Applications.

[31]  Michael Röckner,et al.  Strong solutions of stochastic equations with singular time dependent drift , 2005 .

[32]  P. Kloeden,et al.  Numerical Solution of Stochastic Differential Equations , 1992 .