.png){kind=icon}
返回
Random Batch Methods (RBM) for interacting particle systems
.png){kind=icon}
OA
AI
DOI：10.1016/j.jcp.2019.108877.png)
.png){kind=icon}
.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
We develop Random Batch Methods for 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. On one hand, these methods are efficient Asymptotic-Preserving schemes for the underlying particle systems, allowing N-independent time steps and also capture, in the N -> infinity limit, the solution of the mean field limit which are nonlinear Fokker-Planck equations; on the other hand, the stochastic processes generated by the algorithms can also be regarded as new models for the underlying problems. For one of the methods, we give a particle number independent error estimate under some special interactions. Then, we apply these methods to some representative problems in mathematics, physics, social and data sciences, including the Dyson Brownian motion from random matrix theory, Thomson's problem, distribution of wealth, opinion dynamics and clustering. Numerical results show that the methods can capture both the transient solutions and the global equilibrium in these problems. (C) 2019 Elsevier Inc. All rights reserved.
Keyword:
Interacting particle systems
Random batch
Asymptotic-Preserving
Mean field limit
Langevin equation
AI总结
对已上传原文的论文进行重点信息的提取，主要内容包括：简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
IF:
3.8
论文数:
1.6W
被引数:
7.4W
机构
引用论文
Magnetic solid phase extraction of methiocarb pesticide from food samples prior to HPLC analysis with magnetic activated carbon cloth/zinc aluminate (magnetic ACC@ZnAl
2
O
4
) composite使用磁性活性炭布/锌铝尖晶石 (magnetic ACC@ZnAl\_{2}O\_{4}) 复合物对食品样品中的甲硫威农药进行固相萃取，然后在HPLC分析前进行处理。
PREAI
分享收藏Metabolic and inflammatory profiles define phenotypes with clinical relevance in female knee osteoarthritis patients with joint effusion.png)
Rheumatology
OAAI
RheumatologyIF0
OAAI分享收藏Regulation of pectin methylesterase and polygalacturonate lyase activity during differentiation of infection structures in Uromyces viciae-fabaeMicrobiologyOAAI
MicrobiologyIF0
OAAI分享收藏Solution Structure of BmKK4, the First Member of Subfamily α-KTx 17 of Scorpion Toxins,BmKK4的溶液结构，即蝎毒素亚家族α-KTx 17的第一个成员,Biochemistry
BiochemistryIF0
PREAI
分享收藏Metformin as a new option in the medical management of breast fibroadenoma; a randomized clinical trial二甲双胍作为乳腺纤维腺瘤医学管理的新选择；一项随机临床试验OAAI
OAAI分享收藏
查看更多内容