Abstract:We propose a random batch method (RBM) for a contractive interacting particle system on a network, which can be formulated as a first-order consensus model with heterogeneous intrinsic dynamics and convolution-type consensus interactions. The RBM was proposed and analyzed recently in a series of work by the third author and his collaborators for a general interacting particle system with a conservative external force, with particle-number independent error estimate established under suitable regularity assumptions on the external force and interacting kernel. Unlike the aforementioned original RBM, our consensus model has two competing dynamics, namely "dispersion" (generated by heterogeneous intrinsic dynamics) and "concentration" (generated by consensus forcing). In a close-to-consensus regime, we present a uniform error estimate for a modified RBM in which a random batch algorithm is also applied to the part of intrinsic dynamics, not only to the interaction terms. We prove that the obtained error depends on the batch size P and the time step tau, uniformly in particle number and time, namely, L2-error is of O(tau/P). Thus the computational cost per time step is O(NP), where N is the number of particles and one typically chooses PMUCH LESS-THANN, while the direct summation would cost O(N2). Our analytical error estimate is further verified by numerical simulations.

Uniform-in-time Error Estimate of the Random Batch Method for the Cucker–Smale Model

Uniform Error Estimates for the Random Batch Method to the First‐order Consensus Models with Antisymmetric Interaction Kernels

Mean field error estimate of the random batch method for large interacting particle system

On the mean-field limit of the Cucker-Smale model with Random Batch Method

Convergence of Random Batch Method with replacement for interacting particle systems

Convergence Toward Equilibrium of the First-Order Consensus Model with Random Batch Interactions

On Random Batch Methods (RBM) for interacting particle systems driven by Lévy processes

Uniform position alignment estimate of spherical flocking model with inter-particle bonding forces

On the Random Batch Method for second order interacting particle systems

Convergence of Random Batch Method for interacting particles with disparate species and weights

Convergence of Random Batch Method for Interacting Particles with Disparate Species and Weights

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

Formation Behaviour of the Kinetic Cucker–Smale Model with Non-Compact Support

Random Batch Methods for classical and quantum interacting particle systems and statistical samplings

Reduced variance random batch methods for nonlocal PDEs

Flocking of a thermodynamic Cucker-Smale model with local velocity interactions

Finite-time Flocking Problem of a Cucker-smale-type Self-Propelled Particle Model.

ERROR ESTIMATES OF A BI-FIDELITY METHOD FOR A SYSTEM WITH RANDOM INPUTS

UNIFORM REGULARITY IN THE RANDOM SPACE AND SPECTRAL ACCURACY OF THE STOCHASTIC GALERKIN METHOD FOR A KINETIC-FLUID TWO-PHASE FLOW MODEL WITH RANDOM INITIAL INPUTS IN THE LIGHT PARTICLE REGIME

On the asymptotic persistency of a bi-cluster flocking in a Cucker-Smale ensemble