On the mean field limit of the Random Batch Method for interacting particle systems

被引:10
作者
Jin, Shi [1 ]
Li, Lei [1 ]
机构
[1] Shanghai Jiao Tong Univ, MOE LSC, Inst Nat Sci, Sch Math Sci, Shanghai 200240, Peoples R China
基金
中国国家自然科学基金;
关键词
Random Batch Method; mean field limit; chaos; Wasserstein distance; nonlinear Fokker-Planck equation; COMPLETE SYNCHRONIZATION; KURAMOTO OSCILLATORS; GRADIENT DESCENT; GRANULAR MEDIA; EQUATIONS; DYNAMICS;
D O I
10.1007/s11425-020-1810-6
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
The Random Batch Method proposed in our previous work (Jin et al. J Comput Phys, 2020) is not only a numerical method for interacting particle systems and its mean-field limit, but also can be viewed as a model of the particle system in which particles interact, at discrete time, with randomly selected mini-batch of particles. In this paper, we investigate the mean-field limit of this model as the number of particles N ->infinity. Unlike the classical mean field limit for interacting particle systems where the law of large numbers plays the role and the chaos is propagated to later times, the mean field limit now does not rely on the law of large numbers and chaos is imposed at every discrete time. Despite this, we will not only justify this mean-field limit (discrete in time) but will also show that the limit, as the discrete time interval tau -> 0, approaches to the solution of a nonlinear Fokker-Planck equation arising as the mean-field limit of the original interacting particle system in the Wasserstein distance.
引用
收藏
页码:169 / 202
页数:34
相关论文
共 50 条
[1]   BINARY INTERACTION ALGORITHMS FOR THE SIMULATION OF FLOCKING AND SWARMING DYNAMICS [J].
Albi, G. ;
Pareschi, L. .
MULTISCALE MODELING & SIMULATION, 2013, 11 (01) :1-29
[2]  
[Anonymous], 1971, Phase Transitions and Critical Phenomena
[3]  
[Anonymous], 2013, Stochastic numerics for mathematical physics
[4]   FROM NONLINEAR FOKKER-PLANCK EQUATIONS TO SOLUTIONS OF DISTRIBUTION DEPENDENT SDE [J].
Barbu, Viorel ;
Roeckner, Michael .
ANNALS OF PROBABILITY, 2020, 48 (04) :1902-1920
[5]  
Benamou JD, 2000, NUMER MATH, V84, P375, DOI 10.1007/s002119900117
[6]   CHARACTERIZATION OF RADIALLY SYMMETRIC FINITE TIME BLOWUP IN MULTIDIMENSIONAL AGGREGATION EQUATIONS [J].
Bertozzi, Andrea L. ;
Garnett, John B. ;
Laurent, Thomas .
SIAM JOURNAL ON MATHEMATICAL ANALYSIS, 2012, 44 (02) :651-681
[7]  
Birdsall C.K., 2004, PLASMA PHYS VIA COMP
[8]  
Bottou L. eon, 1999, Online Learning in Neural Networks, P9
[9]   KINETIC LIMITS FOR PAIR-INTERACTION DRIVEN MASTER EQUATIONS AND BIOLOGICAL SWARM MODELS [J].
Carlen, Eric ;
Degond, Pierre ;
Wennberg, Bernt .
MATHEMATICAL MODELS & METHODS IN APPLIED SCIENCES, 2013, 23 (07) :1339-1376
[10]  
Carrillo JA, 2003, REV MAT IBEROAM, V19, P971