EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

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

Zhenyu Huang, Shi Jin, Lei Li

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.

AbstractBibliografische AngabenZitierenVerwandte Studien

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}
}
Kostenlos starten →