Error analysis of time-discrete random batch method for interacting particle systems and associated mean-field limits
IMA Journal of Numerical Analysis · 03.06.2024 · 44 (3) · 1660-1698
DOI: 10.1093/imanum/drad043 ↗Kurz gefasst
Fachartikel in der Zeitschrift IMA Journal of Numerical Analysis, online erschienen am 22.06.2023. Verfasst von Xuda Ye und 1 weiteren Autor:innen. Die Arbeit wurde bisher 9-mal zitiert (Crossref) und nennt 53 Literaturangaben.
Abstract (Originalsprache)
The random batch method provides an efficient algorithm for computing statistical properties of a canonical ensemble of interacting particles. In this work, we study the error estimates of the fully discrete random batch method, especially in terms of approximating the invariant distribution. The triangle inequality framework employed in this paper is a convenient approach to estimate the long-time sampling error of the numerical methods. Using the triangle inequality framework, we show that the long-time error of the discrete random batch method is $O(\sqrt {\tau } + e^{-\lambda t})$, where $\tau $ is the time step and $\lambda $ is the convergence rate, which does not depend on the time step $\tau $ or the number of particles $N$. Our results also apply to the McKean–Vlasov process, which is the mean-field limit of the interacting particle system as the number of particles $N\rightarrow \infty $.
Zitieren
APA
Ye, X., & Zhou, Z. (2024). Error analysis of time-discrete random batch method for interacting particle systems and associated mean-field limits. IMA Journal of Numerical Analysis, 44(3), 1660-1698. https://doi.org/10.1093/imanum/drad043
Vancouver
Ye X, Zhou Z. Error analysis of time-discrete random batch method for interacting particle systems and associated mean-field limits. IMA Journal of Numerical Analysis. 2024;44(3):1660-1698. doi:10.1093/imanum/drad043
BibTeX
@article{Ye2024,
author = {Ye, Xuda and Zhou, Zhennan},
title = {Error analysis of time-discrete random batch method for interacting particle systems and associated mean-field limits},
journal = {IMA Journal of Numerical Analysis},
year = {2024},
volume = {44},
number = {3},
pages = {1660--1698},
doi = {10.1093/imanum/drad043}
}
EUVIMED