Mean field error estimate of the random batch method for large interacting particle system
ESAIM: Mathematical Modelling and Numerical Analysis · 2025-01 · 59 (1) · 265-289
DOI: 10.1051/m2an/2024071 ↗Kurz gefasst
Fachartikel in der Zeitschrift ESAIM: Mathematical Modelling and Numerical Analysis, online erschienen am 08.01.2025. Verfasst von Zhenyu Huang und 2 weiteren Autor:innen. Die Arbeit wurde bisher 8-mal zitiert (Crossref) und nennt 45 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: National Key R&D Program of China, National Natural Science Foundation of China, The Science and Technology Commission of Shanghai Municipality.
Abstract (Originalsprache)
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 complexity 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 ( τ 2 + 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 τ is the time step size and N is the number of particles. Therefore, we improve the existing rate in discretization step size from O ( √τ ) to O ( τ ) in terms of the Wasserstein distance.
Förderung
- National Key R&D Program of China
- National Natural Science Foundation of China
- The Science and Technology Commission of Shanghai Municipality
- Fundamental Research Funds for the Central Universities
- Shanghai Science and Technology Commission
- Strategic Priority Research Program of Chinese Academy of Sciences
- Shanghai Municipal Science and Technology Major Project
Zitieren
APA
Huang, Z., Jin, S., & Li, L. (2025). Mean field error estimate of the random batch method for large interacting particle system. ESAIM: Mathematical Modelling and Numerical Analysis, 59(1), 265-289. https://doi.org/10.1051/m2an/2024071
Vancouver
Huang Z, Jin S, Li L. Mean field error estimate of the random batch method for large interacting particle system. ESAIM: Mathematical Modelling and Numerical Analysis. 2025;59(1):265-289. doi:10.1051/m2an/2024071
BibTeX
@article{Huang2025,
author = {Huang, Zhenyu and Jin, Shi and Li, Lei},
title = {Mean field error estimate of the random batch method for large interacting particle system},
journal = {ESAIM: Mathematical Modelling and Numerical Analysis},
year = {2025},
volume = {59},
number = {1},
pages = {265--289},
doi = {10.1051/m2an/2024071}
}
EUVIMED