Global regularity of two-dimensional flocking hydrodynamics
Siming He, Eitan Tadmor

TL;DR
This paper analyzes the conditions under which smooth solutions to two-dimensional flocking hydrodynamics remain globally regular and exhibit flocking behavior, based on initial configuration thresholds.
Contribution
It derives sharp critical thresholds in initial conditions that guarantee global regularity and flocking in 2D Euler systems with velocity alignment.
Findings
Global regularity persists under sub-critical initial conditions.
Initial divergence and spectral gap determine long-term behavior.
Flocking behavior is linked to initial phase space thresholds.
Abstract
We study the systems of Euler equations which arise from agent-based dynamics driven by velocity \emph{alignment}. It is known that smooth solutions of such systems must flock, namely -- the large time behavior of the velocity field approaches a limiting "flocking" velocity. To address the question of global regularity, we derive sharp critical thresholds in the phase space of initial configuration which characterize the global regularity and hence flocking behavior of such \emph{two-dimensional} systems. Specifically, we prove for that a large class of \emph{sub-critical} initial conditions such that the initial divergence is "not too negative" and the initial spectral gap is "not too large", global regularity persists for all time.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsMathematical Biology Tumor Growth · Navier-Stokes equation solutions · Micro and Nano Robotics
Global regularity of
two-dimensional flocking hydrodynamics
Siming He
Department of Mathematics and Center for Scientific Computation and Mathematical Modeling (CSCAMM), University of Maryland, College Park
and
Eitan Tadmor
Department of Mathematics, Center for Scientific Computation and Mathematical Modeling (CSCAMM), and Institute for Physical Sciences & Technology (IPST), University of Maryland, College Park
Current address: ETH Institute for Theoretical Studies, ETH-Zürich, 8092 Zürich, Switzerland
Abstract.
We study the systems of Euler equations which arise from agent-based dynamics driven by velocity alignment. It is known that smooth solutions of such systems must flock, namely — the large time behavior of the velocity field approaches a limiting “flocking” velocity. To address the question of global regularity, we derive sharp critical thresholds in the phase space of initial configuration which characterize the global regularity and hence flocking behavior of such two-dimensional systems. Specifically, we prove for that a large class of sub-critical initial conditions such that the initial divergence is “not too negative” and the initial spectral gap is “not too large”, global regularity persists for all time.
Key words and phrases:
flocking, alignment, hydrodynamics, regularity, critical thresholds.
1991 Mathematics Subject Classification:
92D25, 35Q35, 76N10
Acknowledgment. Research was supported in part by NSF grants DMS16-13911, RNMS11-07444 (KI-Net) and ONR grant N00014-1512094. We thank the ETH Institute for Theoretical Studies (ETH-ITS) for the support and hospitality.
Contents
- 1 Flocking hydrodynamics
- 2 Cucker-Smale hydrodynamics
- 3 Motsch-Tadmor hydrodynamics: global regularity and fast alignment
1. Flocking hydrodynamics
We consider the system of Eulerian dynamics where the density and velocity field are driven by nonlocal alignment forcing,
[TABLE]
A solution is sought subject to the compactly supported initial density and uniformly bounded initial velocity . The alignment forcing on the right hand side of (1.1) involves the non-negative interaction kernel .
Such systems arise as macroscopic realization of agent-based dynamics which describes the collective motion of agents, each of which adjusts its velocity to a weighted average of velocities of its neighbors
[TABLE]
Here, the weighted average of the right of (1.3) is dictated by influence function which is assumed to be decreasing, and is a weighting normalization factor. Different agent based models employ different ’s, e.g., [CCP2017]. We focus here on two such models. The Cucker-Smale (CS) model [CS2007] sets a uniform averaging which leads to the symmetric interaction kernel . The Motsch-Tadmor (MT) model [MT2011] uses an adaptive normalization which leads to . The kernel is non-symmetric but normalized such that . The dynamics of (1.3) can be described in terms of the empirical distribution . For large crowds of agents, , a limiting distribution of the approximate form is captured by the first two velocity moments, namely – the density and momentum satisfy the conservative system [HT2008, CCR2009, CFRT2010, MOA2010]
[TABLE]
Here is the amplitude of alignment, in the case of CS model, and in MT model. When classical solutions of these equations are restricted to the support of , one ends with the equivalent system (1.1) with , namely
[TABLE]
Since the alignment forcing on the right is non-local, dictated by the support of , it acts even within the vacuum region where , and (1.5) extends throughout . We elaborate on this issue in §1.3 below.
We note that the dynamics of both models can be interpreted in terms of the mean velocity
[TABLE]
This formulation reveals that system (1.5) (and in its general form (1.1)) is dynamically aligned towards the mean , and its large time behavior is expected to approach a constant limiting velocity. This is the flocking hydrodynamics alluded to in the title, where a finite-size of non-vacuum state is approaching a limiting velocity as . Specifically, the dynamics can be characterized in terms of the diameters
[TABLE]
The system (1.1) converges to a flock if there exists a finite such that
[TABLE]
This corresponds to the flocking behavior at the level of agent-based description [HT2008], [MT2011, definition 1.1] where a cohesive flock of a finite diameter , is approaching a limiting velocity, as .
1.1. Strong solutions must flock
In this work we focus on the case where is global. Since the agent based model (1.3) exhibit flocking behavior in this case, [MT2014], it is natural to to expect a similar result for its macroscopic description (1.5). This is the content of the following theorem.
Theorem 1.1** (Strong solutions must flock [TT2014]).**
Let be a global strong solution of the system (1.5) subject to a compactly supported initial density and bounded initial velocity . Assume that a monotonically decreasing influence function is global in the sense that111We let denote the usual norm.
[TABLE]
where and are the initial diameters of non-vacuum density and velocity. Then converges to a flock at exponential rate, namely — the support of remains within a finite diameter whose existence follows from assumption (1.7)
[TABLE]
In particular, if then there is an unconditional flocking in the sense that (1.8) holds for all finite .
For the sake of completeness we provide below an alternative derivation of the exponential alignment in (1.8), as an a priori bound instead of the “propagation along characteristics” argument in [TT2014, Theorem 2.1]. To this end, we extend the scalar argument in [ST2017, Lemma 1.1] to general systems using a projection argument employed in [MT2014, Theorem 2.3]. Fix an arbitrary and project the CS model (1.5) on to find
[TABLE]
It follows that satisfies
[TABLE]
Similarly, we have the lower bound on
[TABLE]
The difference of the last two inequalities implies
[TABLE]
It follows that the CS velocity diameter, , satisfies the bound (1.8d) with . The same argument follows for MT model with , independently of .
1.2. Critical thresholds
Theorem 1.1 raises the problem whether solutions of the hydrodynamic model (1.5) remain smooth for all time. This question was addressed in [TT2014, CCTT2016], proving that the compactly supported initial data stay below certain critical threshold in configuration space then initial smoothness propagates and as a result, the corresponding strong solutions will flock. Recall the finite-time blow-up of compactly supported density in the presence of local pressure [Si1985, LY1997] and even in the presence of global Poisson forcing [Ma1992]. In both cases, a positive lower-bound on the (potential of) the forcing — the pressure, Poisson, etc, over the finite leads to finite time blow up. In contrast, here the non-local character of the influence function guarantees global regularity, at least for sub-critical initial data. This type of conditional regularity for Eulerian dynamics depending on a critical threshold in configuration space, was advocated in a series of papers [ELT2001, LT2002, LT2003, LT2004, HT2008, LL2013]. Here, we pursue this approach to derive sharp critical thresholds for propagation of regularity of the two-dimensional flocking hydrodynamics.
1.3. Vacuum and the finite horizon alignment
According to (1.7), if the influence function is global in the sense that , then the alignment dynamics (1.5) admits unconditional flocking in the sense that (1.8) holds for all ’s. This holds for both the symmetric CS model and non-symmetric MT model [MT2014, proposition 2.9]. In this case, alignment in (1.5) is active throughout , inside and outside . Indeed, one has a global lower-bound on the action of alignment for all , [TT2014, proposition 6.1]
[TABLE]
The flocking behavior of such a global approach was pursued in [TT2014].
Another possible approach to study (1.5) is to focus on a specific initial configuration with finite velocity variation . Then, since cannot grow beyond a maximal diameter of size dictated by (1.8a), it follows that the alignment term on the right of the underlying conservative formulation (1.4),
[TABLE]
independently of the values of . Alternatively, we can fix a compactly support influence function and view (1.8a) as a restriction on initial velocities whose variation is “not too large”, so that they lead to flocking. With either one of these two points of view, the values of for play no role in the dynamics. We therefore may set which in turn sets a finite horizon on the action of alignment. Namely, the alignment in (1.5) is still active in the vacuous annulus outside ,
[TABLE]
and (1.5) applies in ,
[TABLE]
2. Cucker-Smale hydrodynamics
2.1. Global regularity
We begin by recalling the one-dimensional Cucker-Smale model for ,
[TABLE]
In [CCTT2016] it was proved that (2.1) has a global classical solution if and only if the initial data satisfies
[TABLE]
Condition (2.2) separates the space of initial configurations into two distinct regimes: a sub-critical regime of initial data satisfying , which guarantee global smooth solutions; and a supercritical regime of initial conditions such that for some , which leads to a finite time blowup. This is a typical one-dimensional example for the critical threshold behavior. Condition (2.2) provides a sharp improvements to the earlier critical threshold results in [ST1992, LT2001, TT2014]. Recent results in [ST2016, DKRT2017] prove the global regularity of (2.1) for singular kernels for independent of any finite critical threshold. Singularity helps!.
A first attempt to extend the study of critical threshold to the two-dimensional CS model was derived in [TT2014]. Here, we improve this result with a simplified derivation of a sharper critical threshold condition, leading to alignment decay of order . We recall (1.8d) which set in the present case of CS model.
Theorem 2.1** (Critical threshold for 2D Cucker-Smale hydrodynamics).**
Consider the two-dimensional CS model
[TABLE]
subject to initial conditions, , with compactly supported density, , and such that the variation of the initial velocity satisfies the strengthened bound
[TABLE]
Assume that the following critical threshold condition holds.
(i) The initial velocity divergence satisfies
[TABLE]
(ii) Let denote the symmetric part of the velocity gradient with eigenvalues . Then the initial spectral gap is bounded
[TABLE]
Then the class of such sub-critical initial conditions (2.5),(2.6) admit a classical solution
* with large time hydrodynamics flocking behavior (1.8d), .*
Before turning to the proof of theorem 2.1, we comment on its assumptions.
Remark 2.1** (on the critical threshold (2.5),(2.6)).**
Theorem 2.1 recovers the one-dimensional critical threshold (2.2). It amplifies the same theme of critical threshold required for global regularity of other two-dimensional Eulerian dynamics found in restricted Euler-Poisson [LT2003], rotational Euler [LT2004],…, namely — if the initial divergence is “not too negative” as in (2.5), and the initial spectral gap is “not too large” as in (2.6), then global regularity persists for all time. In particular, since we find that both (2.5),(2.6) hold if
[TABLE]
Remark 2.2** (on the finite variation (2.4)).**
Observe that (2.4) places a restriction on the size of even in the case of unconditional flocking, . Specifically, recall that dictates the maximal diameter of the flock in (1.8a) and thus, (2.4) amounts to
[TABLE]
Since the term on the left is increasing while the term on the right is decreasing as functions of , it follows that (2.7) is satisfied for diameters up to some maximal finite size, that is — the condition made in (2.4) is met for finite depending on the influence function . This finite restriction on can probably be improved, but unlike the one-dimensional case it cannot be completely removed. In fact, since , the bound sought in (2.4) places a purely two-dimensional restriction on the size of initial vorticity.
Remark 2.3** (on the finite horizon).**
Observe that in the case of alignment with a finite horizon, the critical threshold (2.5) requires that for . This is precisely the critical threshold condition which rules out finite time blow-up in the pressure-less equations [Ta2017], which is satisfied when prescribing far-field constant velocity (1.9b). In this case, the critical threshold (2.5) needs to be verfied within the finite horizon .
Proof.
Our purpose is to show that the derivative are uniformly bounded. We proceed in four steps.
Step #1 — the dynamics of . Differentiation of (1.1) implies that the velocity gradient matrix, , satisfies
[TABLE]
The entries of the residual matrix can bounded by the commutator estimate [TT2014, proposition 4.1] in terms of ,
[TABLE]
The first step is to bound the divergence: taking the trace of (2.8) we find that satisfies
[TABLE]
Expressed in terms of the material derivative along particle path, , we have . We now make a key observation that is in fact an exact derivative along particle path. Indeed, as in [CCTT2016] we invoke the mass equation,
[TABLE]
and we end up with
[TABLE]
To proceed, we express in terms of the spectral gap, , associated with the eigenvalues of ,
[TABLE]
We need to follow the dynamics of the spectral gap . To this end, one may try to use the spectral dynamics associated with , [LT2002]: by (2.8) the ’s satisfy
[TABLE]
where are the left and right eigenvectors associated with , normalized such that . Taking the difference of these two equations shows that the spectral gap , satisfies the transport equation
[TABLE]
Here one faces the difficulty which arises with the term on the right, namely — even with the control of the entries , we may still encounter an ill-conditioned with so that the magnitude of this term is left unchecked. To circumvent this difficulty, we proceed along the lines argued in [Ta2017]: we split into its symmetric and antisymmetric parts and use the identity222Equating the trace of with that of we find . Using with on the left and on the right implies (2.11).
[TABLE]
where is the scaled vorticity333The use of such scaling simplifies the computation below. . Expressed in terms of , the trace dynamics (2.10) now reads
[TABLE]
This calls for the introduction of the new “natural” variable , satisfying
[TABLE]
Our purpose is to show that is invariant region of the dynamics (2.12).
Step #2 — bounding the spectral gap . Consider the dynamics of the symmetric part of (2.8)
[TABLE]
The spectral dynamics of its eigenvalues, , is governed by
[TABLE]
driven by the orthonormal eigenpair of the symmetric . Taking the difference, we find that satisfies,
[TABLE]
This is the same dynamics found with except that the different residual on the right of (2.14) given by
[TABLE]
is now controlled by the size of : since are normalized,
[TABLE]
Hence, as long as remains positive then remain uniformly bounded
[TABLE]
The first inequality on the right follows from integration of (2.14)-(2.15); the second follows from the -bound in (2.4) and the third from the assumed bound on in (2.6).
Step #3 — the invariance of . We return to (2.12): expressed in terms of we have
[TABLE]
Observe that is well-defined in : the upper-bound (2.16) and the lower-bound imply that as long as , the right term on the right of (2.17) remains boundedly positive
[TABLE]
Since , it follows that is increasing whenever and in particular, if then remains positive at later times. Thus, if the initial data are sub-critical in the sense that (2.5) holds
[TABLE]
then and remains bounded.
Step #4 — an upper-bound of . The lower-bound implies that the vorticity is bounded. Indeed, the anti-symmetric part of (2.8) yields that the vorticity satisfies
[TABLE]
hence
[TABLE]
and we end up with same upper-bound on as with ,
[TABLE]
Returning to (2.12) we have (recall )
[TABLE]
which implies that . The uniform bound on implies that is uniformly bounded, , and together with the bound on the spectral gap (2.16), it follows that the symmetric part is bounded. Finally, together with the vorticity bound (2.20) it follows that are uniformly bounded which completes the proof. ∎
Remark 2.4**.**
Observe that the region of sub-critical configuration leading global regularity becomes larger for in agreement with the statements made in [LT2004, CT2008] that rotation prevents or at least delays finite-time blow-up. Specifically, if then one can set a larger lower barrier in (2.17) leading to the improved threshold . In particular, if is large enough so that , that is — if has complex-valued eigenvalues, then the invariance of the positivity of follows at once from the fact that (2.12) is dominated equation by . As in the 2D restricted Euler-Poisson equations [LT2003], the difficulty lies with the case of real eigenvalues.
Remark 2.5**.**
The proof of theorem 2.1 reveals two main aspects. First, the commutator structure of the alignment term on the right of (2.3)2, expressed as , leads to the ‘residual terms’ with exponentially decaying bound. The role of commutator structure was highlighted in our recent work [ST2016]. Second, the use of spectral dynamics, [LT2002, LT2003, LL2013], to trace the propagation of regularity for the remaining, non-residual terms in (2.8).
2.2. Fast alignment
We extend the one-dimensional arguments of [ST2016] which show that exponentially rapid convergence towards a flocking state, consisting of a constant 2-vector velocity and a traveling density profile . We only indicate the main aspects in the passage to the present system. We start by noting that the positivity of implies more than the mere boundedness of the spectral gap and the vorticity . Indeed, (2.14) and (2.19) imply that these quantities follow the exponential decay of in (2.15)
[TABLE]
This shows that modulo rapidly decaying error terms of order , equation (2.12) which governs takes the form
[TABLE]
Moreover, convolving the mass equation with we find
[TABLE]
Observe that the quantity on the right of rapidly decaying, being upper-bounded by . Hence, the difference satisfies
[TABLE]
The positivity of then implies the rapid decay of the divergence, . The exponential decay of the divergence, the vorticity and the spectral gap imply that . Let be a large-time limiting value of . The mass equation reads
[TABLE]
The term on the right is rapidly decaying because and are, and one concludes along the lines of [ST2017], that there exists a traveling density profile such that .
3. Motsch-Tadmor hydrodynamics: global regularity and fast alignment
In this section, we study the flocking hydrodynamics which arises from MT model (1) with . We begin by recalling the one-dimensional case
[TABLE]
System (3.1) was recently studied in [BRSW2015], as the hydrodynamic description for agent-based model of “emotional contagion”, and in [GG2017] in the context of stable swarming. In [CCTT2016] it was proved that (3.1) has a global classical solution for sub-critical initial data such that
[TABLE]
for a certain critical curve . We now make a precise statement of the critical threshold for both the one - and two-dimensional MT model.
Theorem 3.1** (Critical threshold for 2D Motsch-Tadmor hydrodynamics).**
Consider the two-dimensional MT model in ,
[TABLE]
subject to initial conditions , with compactly supported density, and initial velocity of finite variation
[TABLE]
Assume that the following critical threshold condition holds.
(i) The initial velocity divergence satisfies
[TABLE]
(ii) Then the initial spectral gap is bounded
[TABLE]
Then the class of such sub-critical initial conditions (3.5),(3.6) give rise to a classical solution with large time hydrodynamics flocking behavior (1.8d) .
Remark 3.1**.**
In the case of finite horizon alignment encoded in (1.9) with , the critical thresholds (3.5),(3.6) can be restricted to the finite set .
Proof.
As before, we trace the dynamics of ,
[TABLE]
where the entries of the residual matrix are given by
[TABLE]
Expressed in terms of the operator , the entries of have the commutator structure which can be estimated by the commutator bound [TT2014, proposition 7.1] in terms of ,
[TABLE]
We now proceed as before. As a first step, we follow the dynamics of the : taking the trace of we find
[TABLE]
This calls for the introduction of a new variable where the last equation recast into the Riaccti’s form
[TABLE]
Our purpose si to show that the is invariant of the dynamics (3.9) and to this end we need to bound the spectral gap .
The second step is to follow the spectral dynamics associated with the symmetric part of (3.7)
[TABLE]
Taking the difference and recalling that are the normalized eigenvectors of we find the dynamics of the spectral gap,
[TABLE]
It follows that as long as is positive then
[TABLE]
and therefore has the lower bound , where
[TABLE]
This inequality follows from the assumed bounds on in (3.4) and on the initial spectral gap (3.6), and the bound of in (3.8). As a final step, we return to (3.9) to find, , which guarantees that if the critical threshold (3.5) holds, i.e., if then at later time. Moreover, since , the vorticity equation, , shows that remains bounded in terms of . The transport equation (3.9) implies
[TABLE]
and a uniform upper-bound of follows. ∎
Remark 3.2**.**
In the one-dimensional case, and the dynamics of in (3.9) simplifies into . Hence, the variation bound (3.4) can be related to
[TABLE]
so that and implies global smoothness under the critical threshold condition .
Remark 3.3**.**
One can follow the argument in section 2.2 to conclude that the same rapid alignment holds for MT model. Indeed, the MT model enhances the convergence rate towards a limiting flocking state.
The reference list from the paper itself. Each links out to its DOI / PubMed record.
- 1[BRSW 2015] A. Bertozzi, J. Rosado, M. Short and L. Wang, Contagion shocks in one dimension Journal of Stat. Physics, 158(3), (2015), 647-664.
- 2[CCR 2009] J.A. Canizo, J.A. Carrillo, and J. Rosado, A well-posedness theory in measures for kinetic models of collective motion, Math. Mod. Meth. Appl. Sci., 21 (2009), 515-539.
- 3[CCP 2017] J. Carrillo, Y.-P. Choi, and S. Perez, A review on attractive-repulsive hydrodynamics for consensus in collective behavior, in “Active Particles, Volume 1. Advances in Theory, Models, and Applications” (N. Bellomo, P. Degond and E. Tadmor, eds.), Birkhäuser 2017.
- 4[CCTT 2016] J. A. Carrillo, Y.-P. Choi, E. Tadmor and C. Tan, Critical thresholds in 1D Euler equations with nonlocal forces, Mathematical Models and Methods in Applied Sciences 26(1) (2016) 185-206.
- 5[CFRT 2010] J. Carrillo, M. Fornasier, J. Rosado, and G. Toscani, Asymptotic Flocking Dynamics for the kinetic Cucker-Smale model, SIAM J. Math. Anal., 42(218), (2010), 236.
- 6[CT 2008] B. Cheng and E. Tadmor, Long time existence of smooth solutions for the rapidly rotating shallow-water and Euler equations SIAM Journal on Mathematical Analysis 39(5) (2008) 1668-1685.
- 7[CS 2007] F. Cucker and S. Smale, Emergent behavior in flocks, IEEE Trans. Autom. Control, 52, no. 5, (2007): 852.
- 8[DKRT 2017] T. Do, A. Kiselev, L. Ryzhik and C. Tan Global regularity for the fractional Euler alignment system, ar Xiv:1701.05155.
