Mean field error estimate of the random batch method for large interacting particle system

Zhenyu Huang,Shi Jin,Lei Li
DOI: https://doi.org/10.1051/m2an/2024071
2024-09-27
ESAIM: Mathematical Modelling and Numerical Analysis
Abstract:The random batch method (RBM) proposed in [Jin et al., J. Comput. Phys., 400(2020), 108877] for large interacting particle systems is an efficient with linear com- plexity in particle numbers and highly scalable algorithm for N-particle interacting systems and their mean-field limits when N is large. We consider in this work the quantitative error estimate of RBM toward its mean-field limit, the Fokker-Planck equation. Under mild assumptions, we obtain a uniform-in-time O([[EQUATION]]+ 1/N) bound on the scaled relative entropy between the joint law of the random batch particles and the tensorized law at the mean-field limit, where [[EQUATION]] is the time step size and N is the number of particles. Therefore, we improve the existing rate in discretization step size from O([[EQUATION]]) to O([[EQUATION]]) in terms of the Wasserstein distance.
mathematics, applied
What problem does this paper attempt to address?