9559654783b9b335.tex
1: \begin{abstract} 
2: 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.
3: 
4: The scheme attains the classical $1/2$ root mean square error (rMSE) convergence rate in stepsize and closes the gap left by \cite{reis2018simulation} 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. 
5: \end{abstract}
6: