Back to Departmental Colloquium: Fall 2020
Departmental Colloquium
Date: Thursday, Oct 29, 2020
Time: 4:00PM
Location: JWB 335
Shi Jin
Shanghai Jiao Tong University
Title |
Random batch methods for classical and quantum N-body problems |
Abstract |
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 Xiaotao Li. |
Applied Mathematics