Uniform error estimates for the random batch method to the first-order consensus models with antisymmetric interaction kernels
- Title
- Uniform error estimates for the random batch method to the first-order consensus models with antisymmetric interaction kernels
- Author
- 김도헌
- Keywords
- Consensus (Social sciences); Computer simulation; Addition (Mathematics); consensus; interacting particle system; random batch
- Issue Date
- 2021-05
- Publisher
- WILEY
- Citation
- Studies in Applied Mathematics. May2021, Vol. 146 Issue 4, p983-1022. 40p.
- 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 τ, uniformly in particle number and time, namely, L2‐error is of O(τ/P). Thus the computational cost per time step is O(NP), where N is the number of particles and one typically chooses P≪N, while the direct summation would cost O(N2). Our analytical error estimate is further verified by numerical simulations.
- URI
- https://eds.p.ebscohost.com/eds/detail/detail?vid=0&sid=745a6bad-cff1-40ff-844d-831d222f4123%40redis&bdata=Jmxhbmc9a28mc2l0ZT1lZHMtbGl2ZQ%3d%3d#AN=149845596&db=bthhttps://repository.hanyang.ac.kr/handle/20.500.11754/171726
- ISSN
- 0022-2526
- DOI
- 10.1111/sapm.12372
- Appears in Collections:
- COLLEGE OF SCIENCE AND CONVERGENCE TECHNOLOGY[E](과학기술융합대학) > APPLIED MATHEMATICS(응용수학과) > Articles
- Files in This Item:
There are no files associated with this item.
- Export
- RIS (EndNote)
- XLS (Excel)
- XML