arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2202.04952math.PR
收藏

相互作用粒子系统随机批处理方法的遍历性和长时间行为

Ergodicity and long-time behavior of the Random Batch Method for interacting particle systems

Shi Jin, Lei Li, Xuda Ye, Zhennan Zhou

摘要:

研究了在最近的大规模科学计算实验中表现出优越数值性能的相互作用粒子系统的随机批处理方法的几何遍历性和长时间行为。结果表明,对于相互作用粒子系统(IPS)和随机批量相互作用粒子系统(RB-IPS),其分布律均指数收敛于各自的不变分布,且收敛速度不依赖于粒子数$N$、批量划分的时间步长$τ$或批量大小$p$ .此外,IPS和RB-IPS的不变分布之间的Wasserstein距离以$O(\sqrtτ)$为界,表明RB-IPS可以用于IPS的不变分布的精确采样,大大降低了计算成本.

英文摘要:

We study the geometric ergodicity and the long time behavior of the Random Batch Method for interacting particle systems, which exhibits superior numerical performance in recent large-scale scientific computing experiments. We show that for both the interacting particle system (IPS) and the random batch interacting particle system (RB-IPS), the distribution laws converge to their respective invariant distributions exponentially, and the convergence rate does not depend on the number of particles $N$, the time step $τ$ for batch divisions or the batch size $p$. Moreover, the Wasserstein distance between the invariant distributions of the IPS and the RB-IPS is bounded by $O(\sqrtτ)$, showing that the RB-IPS can be used to sample the invariant distribution of the IPS accurately with greatly reduced computational cost.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑