Open Access
August 2019 Iterative multilevel particle approximation for McKean–Vlasov SDEs
Lukasz Szpruch, Shuren Tan, Alvin Tse
Ann. Appl. Probab. 29(4): 2230-2265 (August 2019). DOI: 10.1214/18-AAP1452


The mean field limits of systems of interacting diffusions (also called stochastic interacting particle systems (SIPS)) have been intensively studied since McKean (Proc. Natl. Acad. Sci. USA 56 (1966) 1907–1911) as they pave a way to probabilistic representations for many important nonlinear/nonlocal PDEs. The fact that particles are not independent render classical variance reduction techniques not directly applicable, and consequently make simulations of interacting diffusions prohibitive.

In this article, we provide an alternative iterative particle representation, inspired by the fixed-point argument by Sznitman (In École D’Été de Probabilités de Saint-Flour XIX—1989 (1991) 165–251, Springer). The representation enjoys suitable conditional independence property that is leveraged in our analysis. We establish weak convergence of iterative particle system to the McKean–Vlasov SDEs (McKV–SDEs). One of the immediate advantages of the iterative particle system is that it can be combined with the Multilevel Monte Carlo (MLMC) approach for the simulation of McKV–SDEs. We proved that the MLMC approach reduces the computational complexity of calculating expectations by an order of magnitude. Another perspective on this work is that we analyse the error of nested Multilevel Monte Carlo estimators, which is of independent interest. Furthermore, we work with state dependent functionals, unlike scalar outputs which are common in literature on MLMC. The error analysis is carried out in uniform, and what seems to be new, weighted norms.


Download Citation

Lukasz Szpruch. Shuren Tan. Alvin Tse. "Iterative multilevel particle approximation for McKean–Vlasov SDEs." Ann. Appl. Probab. 29 (4) 2230 - 2265, August 2019.


Received: 1 July 2017; Revised: 1 October 2018; Published: August 2019
First available in Project Euclid: 23 July 2019

zbMATH: 07120708
MathSciNet: MR3983338
Digital Object Identifier: 10.1214/18-AAP1452

Primary: 60H35 , 65C30
Secondary: 60H30

Keywords: McKean–Vlasov SDEs , nonlinear Fokker–Planck equations , probabilistic numerical analysis , stochastic interacting particle systems

Rights: Copyright © 2019 Institute of Mathematical Statistics

Vol.29 • No. 4 • August 2019
Back to Top