Current browse context:
math.PR
Change to browse by:
References & Citations
Mathematics > Probability
Title: Error Analysis of Time-Discrete Random Batch Method for Interacting Particle Systems and Associated Mean-Field Limits
(Submitted on 5 Jun 2022 (v1), last revised 31 Aug 2022 (this version, v3))
Abstract: 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. Using a triangle inequality framework, we show that the long-time error of the 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$.
Submission history
From: Xuda Ye [view email][v1] Sun, 5 Jun 2022 12:45:48 GMT (29kb)
[v2] Mon, 25 Jul 2022 09:44:34 GMT (30kb)
[v3] Wed, 31 Aug 2022 00:00:28 GMT (33kb)
Link back to: arXiv, form interface, contact.