{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,8,24]],"date-time":"2026-08-24T03:16:32Z","timestamp":1787541392195,"version":"build-2736575974"},"reference-count":44,"publisher":"Society for Industrial & Applied Mathematics (SIAM)","issue":"1","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Multiscale Model. Simul."],"published-print":{"date-parts":[[2013,1]]},"abstract":"<jats:p>Microscopic models of flocking and swarming take into account large numbers of interacting individuals. Numerical resolution of large flocks implies huge computational costs. Typically for $N$ interacting individuals we have a cost of $O(N^2)$. We tackle the problem numerically by considering approximated binary interaction dynamics described by kinetic equations and simulating such equations by suitable stochastic methods. This approach permits us to compute approximate solutions as functions of a small scaling parameter $\\varepsilon$ at a reduced complexity of $O(N)$ operations. Several numerical results show the efficiency of the algorithms proposed.<\/jats:p>","DOI":"10.1137\/120868748","type":"journal-article","created":{"date-parts":[[2013,1,10]],"date-time":"2013-01-10T15:17:40Z","timestamp":1357831060000},"page":"1-29","source":"Crossref","is-referenced-by-count":70,"title":["Binary Interaction Algorithms for the Simulation of Flocking and Swarming Dynamics"],"prefix":"10.1137","volume":"11","author":[{"given":"G.","family":"Albi","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"L.","family":"Pareschi","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"351","published-online":{"date-parts":[[2013,1,10]]},"reference":[{"key":"atypb1","doi-asserted-by":"publisher","DOI":"10.3934\/krm.2011.4.1"},{"key":"atypb2","doi-asserted-by":"publisher","DOI":"10.1016\/S1631-073X(03)00345-5"},{"key":"atypb3","doi-asserted-by":"publisher","DOI":"10.2331\/suisan.48.1081"},{"key":"atypb4","doi-asserted-by":"publisher","DOI":"10.1002\/mma.1670080114"},{"key":"atypb5","doi-asserted-by":"publisher","DOI":"10.1073\/pnas.0711437105"},{"key":"atypb6","doi-asserted-by":"publisher","DOI":"10.1002\/cpa.3160440202"},{"key":"atypb7","doi-asserted-by":"publisher","DOI":"10.1063\/1.1710976"},{"key":"atypb8","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevE.61.4576"},{"key":"atypb9","first-page":"1","author":"Caflisch R. E.","year":"1998","journal-title":"UK"},{"key":"atypb10","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2006.885507"},{"key":"atypb11","doi-asserted-by":"publisher","DOI":"10.1142\/S0218202511005131"},{"key":"atypb12","doi-asserted-by":"publisher","DOI":"10.3934\/krm.2009.2.363"},{"key":"atypb13","doi-asserted-by":"publisher","DOI":"10.1137\/090757290"},{"key":"atypb14","first-page":"297","author":"Carrillo J. A.","year":"2010","journal-title":"MA"},{"key":"atypb15","doi-asserted-by":"publisher","DOI":"10.1142\/S0218202510004684"},{"key":"atypb16","doi-asserted-by":"publisher","DOI":"10.1006\/jtbi.2002.3065"},{"key":"atypb17","doi-asserted-by":"crossref","unstructured":"E. Cristiani, B. Piccoli, and A. Tosin,\n                      Modeling self-organization in pedestrians and animal groups from macroscopic and microscopic viewpoints\n                      , in Mathematical Modeling of Collective Behavior in Socio-economic and Life Sciences, Model. Simul. Sci. Eng. Technol., Birkha\u0308user Boston, Boston, MA, 2010, pp. 337-364.","DOI":"10.1007\/978-0-8176-4946-3_13"},{"key":"atypb18","doi-asserted-by":"publisher","DOI":"10.1007\/s11537-007-0647-x"},{"key":"atypb19","doi-asserted-by":"publisher","DOI":"10.1109\/TAC.2007.895842"},{"key":"atypb20","unstructured":"S. D'Amico, J.S. Ardaens, S. De Florio, and O. Montenbruck,\n                      Autonomous formation flying - Tandem-x, Prisma and beyond\n                      , in Proceedings of the 5th International Workshop on Satellite Constellation & Formation Flying, 2008."},{"key":"atypb21","doi-asserted-by":"publisher","DOI":"10.1016\/j.crma.2007.10.024"},{"issue":"1","key":"atypb22","first-page":"72","volume":"1","author":"Dimarco G.","year":"2010","journal-title":"Commun. Appl. Ind. Math."},{"key":"atypb23","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevLett.96.104302"},{"key":"atypb24","doi-asserted-by":"publisher","DOI":"10.1016\/j.tree.2003.10.003"},{"key":"atypb25","doi-asserted-by":"publisher","DOI":"10.1093\/beheco\/arh017"},{"key":"atypb26","doi-asserted-by":"publisher","DOI":"10.1137\/110830617"},{"key":"atypb27","doi-asserted-by":"publisher","DOI":"10.1016\/0021-9991(87)90140-9"},{"key":"atypb28","doi-asserted-by":"publisher","DOI":"10.4310\/CMS.2009.v7.n2.a2"},{"key":"atypb29","doi-asserted-by":"publisher","DOI":"10.3934\/krm.2008.1.415"},{"key":"atypb30","doi-asserted-by":"publisher","DOI":"10.1093\/beheco\/arq149"},{"key":"atypb31","doi-asserted-by":"publisher","DOI":"10.1016\/0304-3800(94)90013-2"},{"key":"atypb32","unstructured":"T. R. Krogstad,\n                      Attitude Synchronization in Spacecraft Formations: Theoretical and Experimental Results\n                      , Ph.D. thesis, NTNU, Trondheim, Norway, 2009."},{"key":"atypb33","first-page":"186","author":"Lee J. M.","year":"2009","journal-title":"Proceedings of the IEEE Games Innovation Conference (ICE-GIC 09)"},{"key":"atypb34","doi-asserted-by":"publisher","DOI":"10.1007\/s002110050327"},{"key":"atypb35","doi-asserted-by":"publisher","DOI":"10.1063\/1.858896"},{"key":"atypb36","doi-asserted-by":"publisher","DOI":"10.1007\/s10955-011-0285-9"},{"key":"atypb37","doi-asserted-by":"publisher","DOI":"10.1090\/S0025-5718-06-01874-6"},{"key":"atypb38","doi-asserted-by":"crossref","unstructured":"G. Naldi, L. Pareschi, and G. Toscani, eds.\n                      Mathematical Modeling of Collective Behavior in Socio-economic and Life Sciences\n                      , Model. Simul. Sci. Eng. Technol., Birkha\u0308user Boston, Boston, MA, 2010.","DOI":"10.1007\/978-0-8176-4946-3"},{"key":"atypb39","doi-asserted-by":"publisher","DOI":"10.1016\/0065-227X(86)90003-1"},{"key":"atypb40","first-page":"35","author":"Pareschi L.","year":"1999","journal-title":"Paris"},{"key":"atypb41","first-page":"65","volume":"58","author":"Ja A.","year":"1962","journal-title":"S.)"},{"key":"atypb42","doi-asserted-by":"publisher","DOI":"10.1145\/37402.37406"},{"key":"atypb43","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevLett.75.1226"},{"key":"atypb44","doi-asserted-by":"publisher","DOI":"10.1073\/pnas.0811195106"}],"container-title":["Multiscale Modeling &amp; Simulation"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/epubs.siam.org\/doi\/pdf\/10.1137\/120868748","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,8,20]],"date-time":"2026-08-20T12:04:15Z","timestamp":1787227455000},"score":1,"resource":{"primary":{"URL":"https:\/\/epubs.siam.org\/doi\/10.1137\/120868748"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2013,1]]},"references-count":44,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2013,1]]}},"alternative-id":["10.1137\/120868748"],"URL":"https:\/\/doi.org\/10.1137\/120868748","relation":{},"ISSN":["1540-3459","1540-3467"],"issn-type":[{"value":"1540-3459","type":"print"},{"value":"1540-3467","type":"electronic"}],"subject":[],"published":{"date-parts":[[2013,1]]}}}