Abstract:We survey recent developments in the field of complexity of pathwise approximation in $p$-th mean of the solution of a stochastic differential equation at the final time based on finitely many evaluations of the driving Brownian motion. First, we briefly review the case of equations with globally Lipschitz continuous coefficients, for which an error rate of at least $1/2$ in terms of the number of evaluations of the driving Brownian motion is always guaranteed by using the equidistant Euler-Maruyama scheme. Then we illustrate that giving up the global Lipschitz continuity of the coefficients may lead to a non-polynomial decay of the error for the Euler-Maruyama scheme or even to an arbitrary slow decay of the smallest possible error that can be achieved on the basis of finitely many evaluations of the driving Brownian motion. Finally, we turn to recent positive results for equations with a drift coefficient that is not globally Lipschitz continuous. Here we focus on scalar equations with a Lipschitz continuous diffusion coefficient and a drift coefficient that satisfies piecewise smoothness assumptions or has fractional Sobolev regularity and we present corresponding complexity results.

Backward Euler method for stochastic differential equations with non-Lipschitz coefficients driven by fractional Brownian motion

Stochastic Differential Equations Driven by Fractional Brownian Motion with Locally Lipschitz Drift and Their Implicit Euler Approximation

Backward Stochastic Differential Equation Driven by Fractional Brownian Motion

Exponential Euler method for stiff SDEs driven by fractional Brownian motion

NUMERICAL APPROXIMATION OF STOCHASTIC DELAY DIFFERENTIAL EQUATIONS DRIVEN BY FRACTIONAL BROWNIAN MOTION

Modified Split-Step Theta Method for Stochastic Differential Equations Driven by Fractional Brownian Motion

Mean-Square Dissipativity of Numerical Solution of Stochastic Capital System with Fractional Brown Motion Based on Compensate Backward Euler

The rate of convergence of Euler approximations for solutions of stochastic differential equations driven by fractional Brownian motion

Numerical Algorithms for Backward Stochastic Differential Equations with 1-D Brownian Motion: Convergence and Simulations

Truncated Euler–Maruyama method for stochastic differential equations driven by fractional Brownian motion with super-linear drift coefficient

Fractional Backward Stochastic Partial Differential Equations with Applications to Stochastic Optimal Control of Partially Observed Systems driven by Lévy Processes

Exponential Euler method for stiff stochastic differential equations with additive fractional Brownian noise

An Efficient Numerical Method for Forward-Backward Stochastic Differential Equations Driven by G-Brownian Motion

Convergence rate and exponential stability of backward Euler method for neutral stochastic delay differential equations under generalized monotonicity conditions

Semilinear Backward Doubly Stochastic Differential Equations and SPDEs Driven by Fractional Brownian Motion with Hurst Parameter in (0,1/2)

Asymptotic Boundedness of the Compensated Backward Euler Numerical Solution of Stochastic Capital System

Backward Stochastic Differential Equations with Markov Switching Driven by Brownian Motion and Poisson Random Measure

Mean-field Backward Stochastic Differential Equations Driven by Fractional Brownian Motion

Rate of convergence of Euler approximations of solution to mixed stochastic differential equation involving Brownian motion and fractional Brownian motion

Convergence and Stability of the Backward Euler Method for Jump–diffusion SDEs with Super-Linearly Growing Diffusion and Jump Coefficients

On the complexity of strong approximation of stochastic differential equations with a non-Lipschitz drift coefficient