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.


翻译:提出了多物种相互作用粒子系统的随机批量方法,将S. Jin、L. Li和J. G. Liu[J. Comput. Phys. 400 (2020年),108877]的方法加以扩展。算法的设想是,在每一步将粒子的集合分解成小批量,然后在分批中使每个粒子的相互作用演变到下一个步骤。这将计算成本降低一个数量级,同时保持一定的准确性。事实证明,错误过程的2美元错误表现为时间步骤大小的平方根,在时间上一致,从而提供了方案的趋同。对一些实例进行了数字效率测试,并对由工人、管理人员和首席执行官组成的一个分级公司的意见动态进行了数字模拟。

0
下载
关闭预览

相关内容

IFIP TC13 Conference on Human-Computer Interaction是人机交互领域的研究者和实践者展示其工作的重要平台。多年来,这些会议吸引了来自几个国家和文化的研究人员。官网链接:http://interact2019.org/
Linux导论,Introduction to Linux,96页ppt
专知会员服务
82+阅读 · 2020年7月26日
LibRec 精选:AutoML for Contextual Bandits
LibRec智能推荐
7+阅读 · 2019年9月19日
Transferring Knowledge across Learning Processes
CreateAMind
29+阅读 · 2019年5月18日
A Technical Overview of AI & ML in 2018 & Trends for 2019
待字闺中
18+阅读 · 2018年12月24日
【推荐】YOLO实时目标检测(6fps)
机器学习研究会
20+阅读 · 2017年11月5日
【推荐】决策树/随机森林深入解析
机器学习研究会
5+阅读 · 2017年9月21日
VIP会员
相关资讯
LibRec 精选:AutoML for Contextual Bandits
LibRec智能推荐
7+阅读 · 2019年9月19日
Transferring Knowledge across Learning Processes
CreateAMind
29+阅读 · 2019年5月18日
A Technical Overview of AI & ML in 2018 & Trends for 2019
待字闺中
18+阅读 · 2018年12月24日
【推荐】YOLO实时目标检测(6fps)
机器学习研究会
20+阅读 · 2017年11月5日
【推荐】决策树/随机森林深入解析
机器学习研究会
5+阅读 · 2017年9月21日
Top
微信扫码咨询专知VIP会员