Numerical simulations of a nonconservative hyperbolic system with geometric constraints describing swarming behavior

Multiscale Modeling and Simulation

Volumn 9, Issue 3, 2011, Pages 1253-1275

  Motsch, Sebastien ^a   Navoret, Laurent ^b  

^a UNIVERSITY OF MARYLAND   (United States)

^b INSTITUT DE MATHÉMATIQUES DE TOULOUSE   (France)

Author keywords

Geometric constraint; Hyperbolic systems; Individual based model; Nonconservative equation; Relaxation; Splitting scheme

Indexed keywords

GEOMETRIC CONSTRAINT; HYPERBOLIC SYSTEM; INDIVIDUAL BASED MODEL; NONCONSERVATIVE EQUATION; RELAXATION; SPLITTING SCHEME;

COMPUTER SIMULATION; CONSTRAINT THEORY; GEOMETRY; NUMERICAL METHODS;

MATHEMATICAL MODELS;

EID: 80054934662     PISSN: 15403459     EISSN: 15403467     Source Type: Journal    
DOI: 10.1137/100794067     Document Type: Article

References (35)

1. M. ALDANA AND C. HUEPE, Phase transitions in self-driven many-particle systems and related nonequilibrium models: A network approach, J. Stat. Phys., 112 (2003), pp. 135-153.
2. I. AOKI, A simulation study on the schooling mechanism in fish, Bulletin of the Japanese Society of Scientific Fisheries (Japan), 1982.
3. M. BALLERINI, N. CABIBBO, R. CANDELIER, A. CAVAGNA, E. CISBANI, I. GIARDINA, V. LECOMTE, A. ORLANDI, G. PARISI, A. PROCACCINI, M. VIALE, AND V. ZDRAVKOVIC, Interaction ruling animal collective behavior depends on topological rather than metric distance: Evidence from a field study, Proc. Natl. Acad. Sci. USA, 105 (2008), p. 1232.
4. E. BERTIN, M. DROZ, AND G. GRéGOIRE, Boltzmann and hydrodynamic description for self-propelled particles, Phys. Rev. E (3), 74 (2006), 22101.
5. F. BOUCHUT, Nonlinear Stability of Finite Volume Methods for Hyperbolic Conservation Laws and Well-Balanced Schemes for Sources, Birkhäuser-Verlag, Basel, Switzerland, 2004.
6. J. BUHL, D. J. T. SUMPTER, I. D. COUZIN, J. J. HALE, E. DESPLAND, E. R. MILLER, AND S. J. SIMPSON, From disorder to order in marching locusts, Science, 312 (2006), pp. 1402-1406. (Pubitemid 43839556)
7. M. J. CASTRO, P. G. LEFLOCH, M. L. MUñOZ-RUIZ, AND C. PARéS, Why many theories of shock waves are necessary: Convergence error in formally path-consistent schemes, J. Comput. Phys., 227 (2008), 81078129.
8. H. CHATé, F. GINELLI, G. GRéGOIRE, AND F. RAYNAUD, Collective motion of self-propelled particles interacting without cohesion, Phys. Rev. E (3), 77 (2008), 46113.
9. G. Q. CHEN, C. D. LEVERMORE, AND T. P. LIU, Hyperbolic conservation laws with sti relaxation and entropy, Comm. Pure Appl. Math., 47 (1994), p, 787.
10. Y. CHUANG, M. R. D'ORSOGNA, D.MARTHALER, A. L. BERTOZZI, AND L. S. CHAYES, State transitions and the continuum limit for a 2D interacting, self-propelled particle system, Phys. D, 232 (2007), pp. 33-47. (Pubitemid 47021228)
11. I. D COUZIN, J. KRAUSE, R. JAMES, G. D. RUXTON, AND N. R. FRANKS, Collective memory and spatial sorting in animal groups, J. Theoret. Biol., 218 (2002), pp. 1-11. (Pubitemid 35217564)
12. F. CUCKER AND E. MORDECKI, Flocking in noisy environments, J. Math. Pures Appl. (9), 89 (2007), pp. 278-296.
13. F. CUCKER AND S. SMALE, Emergent behavior in flocks, IEEE Trans. Automat. Control, 52 (2007), p. 852.
14. A. CziróK, A. L. BARABáSI, AND T. VICSEK, Collective motion of self-propelled particles: Kinetic phase transition in one dimension, Phys. Rev. Lett., 82 (1999), pp. 209-212. (Pubitemid 129661987)
15. A. CziróK, H. E. STANLEY, AND T. VICSEK, Spontaneously ordered motion of self-propelled particles, J. Phys. A, 30 (1997), p. 1375.
16. P. DEGOND AND S. MOTSCH, Continuum limit of self-driven particles with orientation interaction, Math. Models Methods Appl. Sci., 18 (2008), pp. 1193-1215.
17. P. DEGOND AND S. MOTSCH, Large scale dynamics of the persistent turning walker model of fish behavior, J. Statist. Phys., 131 (2008), pp. 989-1021.
18. P. DEGOND, L. NAVORET, R. BON, AND D. SANCHEZ, Congestion in a macroscopic model of self-driven particles modeling gregariousness, J. Statist. Phys., 138 (2010), pp. 85-125.
19. H. FEHSKE, R. SCHNEIDER, AND A.WEISSE, Computational Many-Particle Physics, Springer-Verlag, Berlin, 2007.
20. A. FROUVELLE, A Continuous Model for Alignment of Self-Propelled Particles with Anisotropy and Density-Dependent Parameters, preprint, University of Toulouse, France, arXiv: 0912-0594, 2009.
21. J. GAUTRAIS, C. JOST, M. SORIA, A. CAMPO, S. MOTSCH, R. FOURNIER, S. BLANCO, AND G. THERAULAZ, Analyzing fish movement as a persistent turning walker, J. Math. Biol., 58 (2009), pp. 429-445.
22. G. GRéGOIRE AND H. CHATé, Onset of collective and cohesive motion, Phys. Rev. Lett., 92 (2004), 25702.
23. S. Y. HA AND E. TADMOR, From particle to kinetic and hydrodynamic descriptions of flocking, Kinet. Relat. Models, 1 (2008), pp. 415-435.
24. R. W. HOCKNEY AND J. W. EASTWOOD, Computer Simulation Using Particles, Taylor & Francis Group, New York, 1988.
25. T. Y. HOU AND P. G. LE FLOCH, Why nonconservative schemes converge to wrong solutions: Error analysis, Math. Comp., 62 (1994), pp. 497-530.
26. A. HUTH AND C. WISSEL, The simulation of the movement of fish schools, J. Theoret. Biol., 156 (1992), pp. 365-385. (Pubitemid 24408326)
27. P. L. LEFLOCH, Entropy weak solutions to nonlinear hyperbolic systems under nonconservative form, Comm. Partial Differential Equations, 13 (1988), pp. 669-727.
28. R. J. LEVEQUE, Numerical Methods for Conservation Laws, Birkhäuser-Verlag, Basel, Switzerland, 1992.
29. R. J. LEVEQUE, Finite Volume Methods for Hyperbolic Problems, Cambridge University Press, Cambridge, UK, 2002.
30. A. MOGILNER AND L. EDELSTEIN-KESHET, A non-local model for a swarm, J. Math. Biol., 38 (1999), pp. 534-570.
31. M. NAGY, I. DARUKA, AND T. VICSEK, New aspects of the continuous phase transition in the scalar noise model (SNM) of collective motion, Phys. A., 373 (2007), pp. 445-454. (Pubitemid 44647706)
32. C. W. REYNOLDS, Flocks, herds and schools: A distributed behavioral model, in Proceedings of the 14th Annual Conference on Computer Graphics and Interactive Techniques, ACM, New York, 1987, pp. 25-34.
33. C. M. TOPAZ, A. L. BERTOZZI, AND M. A. LEWIS, A nonlocal continuum model for biological aggregation, Bull. Math. Biol., 68 (2006), pp. 1601-1623. (Pubitemid 44392962)
34. E. F. TORO, Riemann solvers and numerical methods for fluid dynamics, Springer-Verlag, New York, 1997.
35. T. VICSEK, A. CziróK, E.BEN-JACOB, I.COHEN, AND O. SHOCHET, Novel type of phase transition in a system of self-driven particles, Phys. Rev. Lett., 75 (1995), pp. 1226-1229.