Error estimates of the backward Euler–Maruyama method for multi-valued stochastic differential equations

@article{Eisenmann2019ErrorEO,
  title={Error estimates of the backward Euler–Maruyama method for multi-valued stochastic differential equations},
  author={Monika Eisenmann and Mih{\'a}ly Kov{\'a}cs and Raphael Kruse and Stig Larsson},
  journal={BIT Numerical Mathematics},
  year={2019},
  volume={62},
  pages={803 - 848}
}
In this paper we derive error estimates of the backward Euler–Maruyama method applied to multi-valued stochastic differential equations. An important example of such an equation is a stochastic gradient flow whose associated potential is not continuously differentiable but assumed to be convex. We show that the backward Euler–Maruyama method is well-defined and convergent of order at least 1/4 with respect to the root-mean-square norm. Our error analysis relies on techniques for deterministic… 

Methods for the temporal approximation of nonlinear, nonautonomous evolution equations

This thesis considers the temporal approximation of nonlinear, nonautonomous evolution equations on a finite time horizon and presents two independent approaches that can be used to find a temporal approximation to the solution.

An averaged space-time discretization of the stochastic p-Laplace system

This work proposes two new space–time discretizations based on the approximation of time-averaged values and establishes linear convergence in space and 1/2 convergence in time.

A generalized Avikainen's estimate and its applications

This article generalizes the rate of convergence for numerical schemes for solutions of one-dimensional stochastic differential equations (SDEs) driven by Brownian motion with irregular coefficients and payoffs which are related to multilevel Monte Carlo method.

References

SHOWING 1-10 OF 60 REFERENCES

Numerical Approximations of Stochastic Differential Equations With Non-globally Lipschitz Continuous Coefficients

Many stochastic differential equations (SDEs) in the literature have a superlinearly growing nonlinearity in their drift or diffusion coefficient. Unfortunately, momentsof the computationally

Strong convergence rates for backward Euler–Maruyama method for non-linear dissipative-type stochastic differential equations with super-linear diffusion coefficients

In this work, we generalize the current theory of strong convergence rates for the backward Euler–Maruyama scheme for highly non-linear stochastic differential equations, which appear in both

Semi-Implicit Euler-Maruyama Scheme for Stiff Stochastic Equations

We discuss a semi-implicit time discretization scheme to approximate the solution of a kind of stiff stochastic differential equations. Roughly speaking, by stiffness for an SDE we mean that the

Stochastic C-Stability and B-Consistency of Explicit and Implicit Euler-Type Schemes

The convergence theorem is derived in a somewhat more abstract framework, but this paper also contains two more concrete examples of stochastically C-stable numerical one-step schemes: the split-step backward Euler method from Higham et al. (SIAM J Numer Anal 40(3):1041–1063, 2002) and a newly proposed explicit variant of the Euler-Maruyama scheme, the so called projected Euler– Maruyama method.

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

In this paper the numerical approximation of stochastic differential equations satisfying a global monotonicity condition is studied. The strong rate of convergence with respect to the mean square

A posteriori error estimates for variable time-step discretizations of nonlinear evolution equations †

We study the backward Euler method with variable time steps for abstract evolution equations in Hilbert spaces. Exploiting convexity of the underlying potential or the angle-bounded condition,

Strong Convergence of Euler-Type Methods for Nonlinear Stochastic Differential Equations

This work gives a convergence result for Euler--Maruyama requiring only that the SDE is locally Lipschitz and that the pth moments of the exact and numerical solution are bounded for some p >2 and shows that the optimal rate of convergence can be recovered if the drift coefficient is also assumed to behave like a polynomial.

Convergence of the Euler–Maruyama method for multidimensional SDEs with discontinuous drift and degenerate diffusion coefficient

It is proved strong convergence of order 1/4-\epsilon for arbitrarily small for arbitrarilySmall of the Euler–Maruyama method for multidimensional stochastic differential equations (SDEs) with discontinuous drift and degenerate diffusion coefficient.
...