EUVIMEDEUVIMED entdecken
Crossref

Error analysis of time-discrete random batch method for interacting particle systems and associated mean-field limits

Xuda Ye, Zhennan Zhou

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.

AbstractBibliografische AngabenZitierenVerwandte Studien

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