Semi-implicit DGM Applied to a Model of Flocking

  • Andrea Živčáková
  • Václav Kučera
Conference paper
Part of the Lecture Notes in Computational Science and Engineering book series (LNCSE, volume 112)


We present the numerical solution of a hydrodynamics model of flocking using a suitable modified semi-implicit discontinuous Galerkin method. The investigated model describing the dynamics of flocks of birds or other individual entities forming herds or swarms was introduced by Fornasier et al. (Physica D 240(1):21–31, 2011). The main idea of this model comes from the well known Cucker-Smale model. The resulting equations consist of the Euler equations for compressible flow with an additional non-local non-linear source term. The model is discretized by the semi-implicit discontinuous Galerkin method for the compressible Euler equations of Feistauer and Kučera (J Comput Phys 224(1):208–221, 2007). We show that with a suitable treatment of the source term we can use this method for models like the model of flocking and find a numerical solution very efficiently.



The research of V. Kučera is supported by the Grant No. P201/13/00522S of the Czech Science Foundation. He is currently a Fulbright visiting scholar at Brown University, Providence, RI, USA, supported by the J. William Fulbright Commission in the Czech Republic. The research of A. Živčáková is supported by the Charles University in Prague, project GA UK No. 758214.


  1. 1.
    T.A. Davis, I.S. Duff, A combined unifrontal/multifrontal method for unsymmetric sparse matrices. ACM Trans. Math. Softw. 25, 1–19 (1999)MathSciNetCrossRefzbMATHGoogle Scholar
  2. 2.
    M. Feistauer, V. Kučera, On a robust discontinuous Galerkin technique for the solution of compressible flow. J. Comput. Phys. 224, 208–221 (2007)MathSciNetCrossRefzbMATHGoogle Scholar
  3. 3.
    M. Feistauer, J. Felcman, I. Straškraba, Mathematical and Computational Methods for Compressible Flow (Clarendon Press, Oxford, 2003)zbMATHGoogle Scholar
  4. 4.
    M. Fornasier, J. Haškovec, G. Toscani, Fluid dynamic description of flocking via Povzner-Boltzmann equation. Physica D 240 (1), 21–31 (2011)MathSciNetCrossRefzbMATHGoogle Scholar
  5. 5.
    G. Vijayasundaram, Transonic flow simulation using upstream centered scheme of Godunov type in finite elements. J. Comput. Phys. 63, 416–433 (1986)MathSciNetCrossRefzbMATHGoogle Scholar

Copyright information

© Springer International Publishing Switzerland 2016

Authors and Affiliations

  1. 1.Faculty of Mathematics and Physics, Department of Numerical MathematicsCharles University in PraguePraha 8Czech Republic

Personalised recommendations