First order convergence of Milstein schemes for McKean-Vlasov equations and interacting particle systems

Abstract

In this paper, we derive fully implementable first order time-stepping schemes for McKean--Vlasov stochastic differential equations (McKean--Vlasov SDEs), allowing for a drift term with super-linear growth in the state component. We propose Milstein schemes for a time-discretised interacting particle system associated with the McKean--Vlasov equation and prove strong convergence of order 1 and moment stability, taming the drift if only a one-sided Lipschitz condition holds. To derive our main results on strong convergence rates, we make use of calculus on the space of probability measures with finite second order moments. In addition, numerical examples are presented which support our theoretical findings.

28 pages, 10 figures

References in corpus (11)

• Strong convergence of an explicit numerical method for SDEs with nonglobally Lipschitz continuous coefficients
• Strong and weak divergence in finite time of Euler's method for stochastic differential equations with non-globally Lipschitz continuous coefficients
• A note on tamed Euler approximations
• Euler approximations with varying coefficients: The case of superlinearly growing diffusion coefficients
• Freidlin-Wentzell LDP in path space for McKean-Vlasov equations and the Functional Iterated Logarithm Law
• A Probabilistic approach to classical solutions of the master equation for large population equilibria
• On Explicit Milstein-type Scheme for Mckean-Vlasov Stochastic Differential Equations with Super-linear Drift Coefficient
• Iterative Particle Approximation for McKean-Vlasov SDEs with application to Multilevel Monte Carlo estimation
• An optimal polynomial approximation of Brownian motion
• Simulation of McKean Vlasov SDEs with super linear growth
• Pathwise approximation of SDEs by coupling piecewise abelian rough paths

Cited by in corpus (8)

• On Explicit Milstein-type Scheme for Mckean-Vlasov Stochastic Differential Equations with Super-linear Drift Coefficient
• Stochastic Differential Equations: Theory and Practice of Numerical Solution. With Programs on PYTHON and MATLAB
• A flexible split-step scheme for solving McKean-Vlasov Stochastic Differential Equations
• Well-posedness and tamed Euler schemes for McKean-Vlasov equations driven by Lévy noise
• Well-posedness and numerical schemes for one-dimensional McKean-Vlasov equations and interacting particle systems with discontinuous drift
• A fast iterative PDE-based algorithm for feedback controls of nonsmooth mean-field control problems
• Full history recursive multilevel Picard approximations for ordinary differential equations with expectations
• Explicit Numerical Approximations for McKean-Vlasov Neutral Stochastic Differential Delay Equations