Random-batch method for multi-species stochastic interacting particle systems

Abstract

A random-batch method for multi-species interacting particle systems is proposed, extending the method of S. Jin, L. Li, and J.-G. Liu [J. Comput. Phys. 400 (2020), 108877]. The idea of the algorithmus is to randomly divide, at each time step, the ensemble of particles into small batches and then to evolve the interaction of each particle within the batches until the next time step. This reduces the computational cost by one order of magnitude, while keeping a certain accuracy. It is proved that the $L^2$ error of the error process behaves like the square root of the time step size, uniformly in time, thus providing the convergence of the scheme. The numerical efficiency is tested for some examples, and numerical simulations of the opinion dynamics in a hierarchical company, consisting of workers, managers, and CEOs, are presented.

References in corpus (7)

• On the Random Batch Method for second order interacting particle systems
• Interacting particle systems as stochastic social dynamics
• A stochastic version of Stein Variational Gradient Descent for efficient sampling
• Rigorous mean-field limit and cross diffusion
• Rigorous derivation of population cross-diffusion systems from moderately interacting particle systems
• Model predictive control with random batch methods for a guiding problem
• Efficient Sampling of Thermal Averages of Interacting Quantum Particle Systems with Random Batches