学 术 报 告

报告题目: Random Batch Methods for classical and quantum N-body problems
报告人: 金石 教授 上海交通大学自然科学研究院
报告地点: 理学院五楼数学研究中心多媒体报告厅
报告时间：2020/11/01 8:30-9:15

数学与统计学院

2020.10.31

报告摘要: 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.