A flexible split-step scheme for solving McKean-Vlasov Stochastic Differential Equations

Abstract

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 superlinear 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 $1/2$ 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 mean-square contractivity of the scheme is presented. Several numerical examples are presented, including a comparative analysis to other known algorithms for this class (Taming and Adaptive time-stepping) across parallel and non-parallel implementations.

arXiv comment30 pages, 15 figures

References in corpus (10)

• Strong and weak divergence in finite time of Euler's method for stochastic differential equations with non-globally Lipschitz continuous coefficients
• From the master equation to mean field game limit theory: A central limit theorem
• Freidlin-Wentzell LDP in path space for McKean-Vlasov equations and the Functional Iterated Logarithm Law
• First order convergence of Milstein schemes for McKean-Vlasov equations and interacting particle systems
• Large Deviations and Exit-times for reflected McKean-Vlasov equations with self-stabilizing terms and superlinear drifts
• On Explicit Milstein-type Scheme for Mckean-Vlasov Stochastic Differential Equations with Super-linear Drift Coefficient
• Time discretization of FBSDE with polynomial growth drivers and reaction-diffusion PDEs
• Multilevel Picard approximations for McKean-Vlasov stochastic differential equations
• Well-posedness and tamed Euler schemes for McKean-Vlasov equations driven by Lévy noise
• Importance sampling for McKean-Vlasov SDEs