Log In Sign Up

A flexible split-step scheme for MV-SDEs

by   Xingyuan Chen, et al.

We present an implicit Split-Step explicit Euler type Method (dubbed SSM) for the simulation of McKean-Vlasov Stochastic Differential Equations (MV-SDEs) with drifts of super-linear growth in space, Lipschitz in measure and non-constant Lipschitz diffusion coefficient. The scheme is designed to leverage the structure induced by the interacting particle approximation system, including parallel implementation and the solvability of the implicit equation. The scheme attains the classical one-half root mean square error (rMSE) convergence rate in stepsize and closes the gap left by [18, "Simulation of McKean-Vlasov SDEs with super-linear growth" in IMA Journal of Numerical Analysis, 01 2021. draa099] regarding efficient implicit methods and their convergence rate for this class of McKean-Vlasov SDEs. A sufficient condition for the mean-square contractivity of the scheme is presented. Several numerical examples are presented including a comparative analysis of other known algorithms for this class (taming and adaptive time-stepping) across parallel and non-parallel implementations.


page 1

page 2

page 3

page 4


Semi-implicit Euler-Maruyama method for non-linear time-changed stochastic differential equations

The semi-implicit Euler-Maruyama (EM) method is investigated to approxim...

An explicit approximation for super-linear stochastic functional differential equations

Since it is difficult to implement implicit schemes on the infinite-dime...

Multilevel Hybrid Split Step Implicit Tau-Leap

In biochemically reactive systems with small copy numbers of one or more...

Hybrid, adaptive, and positivity preserving numerical methods for the Cox-Ingersoll-Ross model

We introduce an adaptive Euler method for the approximate solution of th...