报告题目：Random Batch Methods for classical and quantum N-body problems

报 告 人：金石教授（上海交通大学自然科学研究院）

报告时间：2020年11月1日 8:30-9:15

报告地点：数统院5楼数学研究中心

报告摘要：

We first develop random batch methods for classical  interacting particle systems with large number of particles. These methods use small but random batches for particle interactions, thus the computational cost is reduced from O(N^2) per time step to O(N), for a system with N particles with binary interactions. For one of the methods, we give a particle number independent error estimate under some special interactions.

This method is also extended to molecular dynamics with Coulomb interactions, in the framework of Ewald summation, and to quantum Monte-Carlo methods for the N-body Schrodinger equation. In each case we will show its superior performance compared to the current state-of-the-arts methods for the corresponding problems, in the computational efficiency and parallelizability.

This talk is based on joint works with Lei Li, Jian-Guo Liu, Zhenli Xu, and Xiantao Li.