In many real-world scenarios, the underlying random fluctuations are non-Gaussian, particularly in contexts where heavy-tailed data distributions arise. A typical example of such non-Gaussian phenomena calls for Lévy noise, which accommodates jumps and extreme variations. We propose the Random Batch Method for interacting particle systems driven by Lévy noises (RBM-Lévy), which can be viewed as an extension of the original RBM algorithm in [Jin et al. J Compt Phys, 2020]. In our RBM-Lévy algorithm, $N$ particles are randomly grouped into small batches of size $p$, and interactions occur only within each batch for a short time. Then one reshuffles the particles and continues to repeat this shuffle-and-interact process. In other words, by replacing the strong interacting force by the weak interacting force, RBM-Lévy dramatically reduces the computational cost from $O(N^2)$ to $O(pN)$ per time step. Meanwhile, the resulting dynamics converges to the original interacting particle system, even at the appearance of the Lévy jump. We rigorously prove this convergence in Wasserstein distance, assuming either a finite or infinite second moment of the Lévy measure. Some numerical examples are given to verify our convergence rate.
Random Batch Methods for Discretized PDEs on Graphs
University of California, Los Angeles(加州大学洛杉矶分校);Friedrich-Alexander-Universität Erlangen-Nürnberg(埃尔朗根-纽伦堡大学);Universidad Autónoma de Madrid(马德里自治大学);Universidad de Deusto(德乌斯托大学)
Random-batch method for multi-species stochastic interacting particle systems
提出了一种多种群相互作用粒子系统的随机批处理方法,推广了S。金湖,澳-地李和J- G. Liu [J. Comput. 400(2020),108877]。算法的思想是在每个时间步将粒子群随机分成小批,然后在批内演化每个粒子的相互作用,直到下一个时间步。这将计算成本降低了一个数量级,同时保持一定的精度。证明了误差过程的$L^2$误差表现为时间步长的平方根,在时间上是一致的,从而提供了格式的收敛性。数值效率进行了测试的一些例子,和数值模拟的意见动力学在一个分层的公司,由工人,经理和CEO,提出。