Abstract
We consider a conservation law model of traffic flow, where the velocity of each car depends on a weighted average of the traffic density \(\rho \) ahead. The averaging kernel is of exponential type: \(w_\varepsilon (s)=\varepsilon ^{-1} e^{-s/\varepsilon }\). By a transformation of coordinates, the problem can be reformulated as a \(2\times 2\) hyperbolic system with relaxation. Uniform BV bounds on the solution are thus obtained, independent of the scaling parameter \(\varepsilon \). Letting \(\varepsilon \rightarrow 0\), the limit yields a weak solution to the corresponding conservation law \(\rho _t + ( \rho v(\rho ))_x=0\). In the case where the velocity \(v(\rho )= a-b\rho \) is affine, using the Hardy–Littlewood rearrangement inequality we prove that the limit is the unique entropy-admissible solution to the scalar conservation law.
Similar content being viewed by others
Avoid common mistakes on your manuscript.
1 Introduction
We consider a nonlocal PDE model for traffic flow, where the traffic density \(\rho =\rho (t,x)\) satisfies a scalar conservation law with nonlocal flux
Here \(\rho \mapsto v(\rho )\) is a decreasing function, modeling the velocity of cars depending on the traffic density, while the integral
computes a weighted average of the car density. On the function v and the averaging kernel w, we shall always assume
(A1)The function\(v:[0,\rho _\mathrm{jam}]\mapsto {{\mathbb {R}}}_+\)is\(\mathcal{C}^2\), and satisfies
$$\begin{aligned} v(\rho _\mathrm{jam}) \,=\, 0,\qquad v'(\rho )~\leqq ~-\delta _*~<~0, \quad \hbox {for all}~\rho \in [0, \rho _\mathrm{jam}]. \end{aligned}$$(1.3)(A2)The weight function\(w\in \mathcal{C}^1({{\mathbb {R}}}_+)\)satisfies
$$\begin{aligned} w'(s)\,\leqq \,0, \quad \int _0^{+\infty } w(s)\, \mathrm{d}s~=~1. \end{aligned}$$(1.4)
In (A1) one can think of \(\rho _\mathrm{jam}\) as the maximum possible density of cars along the road, when all cars are packed bumper-to-bumper and nobody moves. At a later stage, more specific choices for the functions w and v will be made. In particular, we shall focus on the case where \(w(s) = e^{-s}\).
The conservation Equation (1.1) will be solved with initial data
Given a weight function w satisfying (1.4), we also consider the rescaled weights
As \(\varepsilon \rightarrow 0+\), the weight \(w_\varepsilon \) converges to a Dirac mass at the origin, and the nonlocal equation (1.1) formally converges to the scalar conservation law
The main purpose of this paper is to analyze the convergence of solutions of the nonlocal equation (1.1) to those of (1.7).
Conservation laws with nonlocal flux have attracted much interest in recent years because of their numerous applications and the analytical challenges they pose. Applications of nonlocal models include sedimentation [6], pedestrian flow and crowd dynamics [2, 17,18,19], traffic flow [7, 14], synchronization of oscillators [3], slow erosion of granular matter [4], materials with fading memory [10], some biological and industrial models [20], and many others. Due to the nonlocal flux, the Equation (1.1) behaves very differently from the classical conservation law (1.7). Its analysis faces additional difficulties and requires novel techniques.
For a fixed weight function w, the well posedness of the nonlocal conservation laws was proved in [7] with a Lax–Friedrich type numerical approximation, in [26] by the method of characteristics, and in [23] using a Godunov type scheme. Traveling waves for related nonlocal models have been recently studied in [13, 31,32,33,34]. See also the results for several space dimensions [1], and other related results in [21, 36].
Until now, however, the nonlocal to local limit for (1.1) as \(\varepsilon \rightarrow 0+\) has remained a challenging question. Namely, is it true that the solutions of the Cauchy problem \(\rho _\varepsilon \) of (1.1)–(1.2), with averaging kernels \(w_\varepsilon \) in (1.6), as \(\varepsilon \rightarrow 0+\) converge to the entropy admissible solutions of (1.7)? The question was already posed in [5]. For a general weight function \(w(\cdot )\), whose support covers an entire neighborhood of the origin, a negative answer is provided by the counterexamples in [14]. On the other hand, the results in [14] do not apply to the physically relevant models where the velocity v is a monotone decreasing function and each driver only takes into account the density of traffic ahead (not behind) the car. Indeed, existence and uniqueness results for this more realistic model are given in [7, 12]. Furthermore, various numerical simulations [5, 7] suggest that the behavior of \(\rho _\varepsilon \) should be stable in the limit \(\varepsilon \rightarrow 0+\). See also [16] for the effect of numerical viscosity in the study of this limit. In the case of monotone initial data, a convergence result was recently proved in [25].
The main goal of the present paper is to study the limit behavior of solutions to (1.1), for the averaging kernel \(w_\varepsilon (s)=\varepsilon ^{-1} \exp (-s/\varepsilon )\), as \(\varepsilon \rightarrow 0\). In this setting, we first show that (1.1) can be treated as a \(2\times 2\) system with relaxation, in a suitable coordinate system. This formulation allows us to obtain a uniform bound on the total variation, independent of \(\varepsilon \). As \(\varepsilon \rightarrow 0\), a standard compactness argument yields the convergence \(\rho _\varepsilon \rightarrow \rho \) in \({\mathbf {L}}^1_\mathrm{loc}\), for a weak solution \(\rho \) of (1.7). Finally, in the case of a Lighthill-Whitham speed [28, 35] of the form \(v(\rho )= a - b\rho \), we prove that the limit solution \(\rho \) coincides with the unique entropy weak solution of (1.7).
The remainder of the paper is organized as follows: Section 2 contains a short proof of global existence, uniqueness, and continuous dependence on the initial data, for solutions to (1.1)–(1.2) with v, w, satisfying (A1)–(A2). For Lipschitz continuous initial data, solutions are constructed locally in time, as the fixed point of a contractive transformation. By suitable a priori estimates, we then show that these Lipschitz solutions can be extended globally in time. In turn, the semigroup of Lipschitz solutions can be continuously extended (with respect to the \({\mathbf {L}}^1\) distance) to a domain containing all initial data with bounded variation.
Starting with Section 3, we restrict our attention to exponential kernels: \(w_\varepsilon (s)= \varepsilon ^{-1} e^{-s/\varepsilon }\). In this case, the conservation law with nonlocal flux can be reformulated as a hyperbolic system with relaxation. In Section 4, by a suitable transformation of independent and dependent coordinates, we establish a priori BV estimates which are independent of the relaxation parameter \(\varepsilon \). We assume here that the initial density is uniformly positive. By a standard compactness argument, in Section 5 we construct the limit of a sequence of solutions with averaging kernels \(w_\varepsilon \), as \(\varepsilon \rightarrow 0\). It is then an easy matter to show that any such limit provides a weak solution to the conservation law (1.7). A much deeper issue is whether this limit coincides with the unique entropy-admissible solution. In Section 6 we prove that this is indeed true, in the special case where the velocity function is affine: \(v(\rho ) = a-b\rho \). This allows a detailed analysis of the convex entropy \(\eta (\rho )= \rho ^2\). Using the Hardy-Littlewood rearrangement inequality [24, 27], we show that the entropy production is \(\leqq \mathcal{O}(1)\cdot \varepsilon \). Hence, in the limit as \(\varepsilon \rightarrow 0\), this entropy is dissipated.
We leave it as an open question to understand whether the same result is valid for more general velocity functions \(v(\cdot )\). Say, for \(v(\rho )= a - b\rho ^2\). Moreover, all of our techniques heavily rely on the fact that the averaging kernel \(w(\cdot )\) is exponential. It would be of much interest to understand what happens for different kind of kernels.
2 Existence of Solutions
In this section we consider the Cauchy problem for (1.1)–(1.2), for a given initial datum
We consider the domain
Theorem 1
Under the assumptions (A1) and (A2), there exists a unique semigroup \(S:[0,+\infty [\,\times \mathcal{D}\mapsto \mathcal{D}\), continuous in \({\mathbf {L}}^1_\mathrm{loc}\), such that each trajectory \(t\mapsto S_t{{\bar{\rho }}}\) is a weak solution to the Cauchy problem (1.1)–(1.2), (2.1).
Proof
We first construct a family of Lipschitz solutions, and show that they depend continuously on time and on the initial data, in the \({\mathbf {L}}^1\) distance. By an approximation argument, we then construct solutions for general BV data \({{\bar{\rho }}}\in \mathcal{D}\).
1. Consider the domain of Lipschitz functions
For every initial datum \({{\bar{\rho }}}\in \mathcal{D}_L\), we will construct a solution \(t\mapsto \rho (t,\cdot )\in \mathcal{D}_{2L}\) as the unique fixed point of a contractive transformation, on a suitably small time interval \([0, t_0]\).
Given any function \(t\mapsto \rho (t,\cdot )\in \mathcal{D}_{2L}\), consider the corresponding integral averages
We observe that
Hence
Moreover, an integration by parts yields
therefore
Consider the transformation \(\rho \mapsto u=\varGamma (\rho )\), where u is the solution to the linear Cauchy problem
with q as in (2.4). In the next two steps we shall prove
- (i)
The values \(\varGamma (u)\) remain uniformly bounded in the \(W^{1,\infty }\) norm;
- (ii)
The map \(\varGamma : \mathcal{D}_{2L}\mapsto \mathcal{D}_{2L}\) is contractive with respect to the \(\mathcal{C}^0\) norm.
By the contraction mapping theorem, a unique fixed point will thus exist, providing the solution to (2.7) on the time interval \([0, t_0]\).
2. To fix the ideas, assume that
for some \(\delta _0\). From the equation
integrating along characteristics and using (2.5), we obtain
Choosing \(t_0< \delta _0\cdot (\Vert v'\Vert _{{\mathbf {L}}^\infty } \, 2L)^{-1}\), the solution u will thus remain strictly positive and smaller than \(\rho _\mathrm{jam}\), for all \(t\in [0, t_0]\).
3. Differentiating the conservation law in (2.7) we obtain
Let Z(t) be the solution to the ODE
where
Since
in view of (2.11) and the bounds (2.5)–(2.6), a comparison argument yields
In particular, for \(t\in [0, t_0]\) with \(t_0\) sufficiently small, we have
4. Using the identity
and recalling that \(w'(s)\leqq 0\), one obtains the bound
Next, consider two functions \(t\mapsto \rho _1(t,\cdot )\), \(t\mapsto \rho _2(t,\cdot )\), both taking values inside \(\mathcal{D}_{2L}\). Then, for all \(t\in [0,t_0]\), the corresponding weighted averages \(q_1,q_2\) satisfy
By choosing \(t_0>0\) small enough, we claim that the corresponding solutions \(u_1, u_2\) of (2.7) satisfy
Indeed, consider a point \((\tau ,y)\). Call \(t\mapsto x_i(t)\), \(i=1,2\), the corresponding characteristics. These solve the equations
Hence, moving backward in time, we have
By (2.5), the quantity \(\Vert q_{1,x}(t,\cdot )\Vert _{{\mathbf {L}}^\infty }\) remains uniformly bounded. The distance \(Z(t) \doteq |x_1(t)-x_2(t)|\) between the two characteristics thus satisfies a differential inequality of the form
for some constants \(a_*,b_*\). This implies
The values \(u_i(\tau , y)\), \(i=1,2\), can now be obtained by integrating along characteristics. Indeed,
Thanks to the a priori bounds (2.6) on \(\Vert q_{i, xx}(t,\cdot )\Vert _{{\mathbf {L}}^\infty }\), using (2.18) for any \(\varepsilon >0\) we can choose \(t_0>0\) such that
for all \(\tau \in [0, t_0]\) and \(y\in {{\mathbb {R}}}\). In view of (2.15), this implies (2.16).
5. By the contraction mapping principle, there exists a unique function \(t\mapsto \rho (t,\cdot )\) such that \(\rho (t,\cdot )= u(t,\cdot )\) for all \(t\in [0, t_0]\). This fixed point of the transformation \(\varGamma \) provides the unique solution to the Cauchy problem (1.1)–(1.2) with initial data (2.1).
6. In this step we show that this solution can be extended to all times \(t>0\). This requires (i) a priori upper and lower bounds of the form
independent of time, and (ii) a priori estimates on the Lipschitz constant, which should remain uniformly bounded on bounded intervals of time.
To establish an upper bound on the solution \(\rho (t,\cdot )\), \(t\in [0, t_0]\), we analyze its behavior along a characteristic. Fix \(\varepsilon >0\). Consider any point \((\tau ,\xi )\) such that
At the point \((\tau ,\xi )\) one has
The above implies that
as long as \(0< \rho (t,y)<\rho _\mathrm{jam}\) for all \(y\in {{\mathbb {R}}}\).
Since \({{\bar{\rho }}}\) satisfies (2.8) and \(\varepsilon >0\) is arbitrary, this establishes the upper bound in (2.19). The lower bound is proved in an entirely similar way.
Next, from the analysis in step 3 it follows that
which immediately yields the a priori bound on the Lipschitz constant.
By induction, we can thus construct a unique solution \(\rho =\rho (t,x)\) on a sequence of time intervals \([0, t_0]\), \([t_0, t_1]\), \([t_1, t_2], ~\ldots \), where the length of each interval \([t_k\, t_{k+1}]\) depends only on (i) the constant \(\delta _0\) in (2.19), and (ii) the Lipschitz constant of \(\rho (t_k,\cdot )\). Thanks to (2.21), this Lipschitz constant remains \(\leqq Z(t_k)\). This implies \(t_k\rightarrow +\infty \) as \(k\rightarrow \infty \), hence the solution can be extended to all times \(t>0\).
We remark that, by a further differentiation of the basic equation (1.1), one can prove that, if \({{\bar{\rho }}}\in C^k\), then every derivatives up to order k remains uniformly bounded on bounded intervals of time.
7. To complete the proof, it remains to show that the semigroup of solutions can be extended by continuity to all initial data \({{\bar{\rho }}}\in \mathcal{D}\).
Toward this goal, we first prove that the total variation of the solution \(\rho (t,\cdot )\) remains uniformly bounded on bounded time intervals. Indeed, from
it follows that
Above we used the estimates
Note that in (2.22) the constant C depends on the velocity function \(v:[0, \rho _\mathrm{jam}]\mapsto {{\mathbb {R}}}_+\) and the averaging kernel w, but it does not depend on the Lipschitz constant \(\Vert \rho _x\Vert _{{\mathbf {L}}^\infty }\) of the solution. According to (2.22), the total variation of the solution grows at most at an exponential rate. In particular, it remains bounded on bounded intervals of time.
8. Thanks to the a priori bounds (2.22) on the total variation and (2.12) on the Lipschitz constant, the solution can be extended to an arbitrarily large time interval [0, T]. This already defines a family of trajectories \(t\mapsto S_t{{\bar{\rho }}}\) defined for every \(L>0\), every \({{\bar{\rho }}}\in \mathcal{D}_L\), and \(t\geqq 0\).
In order to extend the semigroup S by continuity to the entire domain \(\mathcal{D}\), we need to prove that for every \(t>0\) the map \({{\bar{\rho }}}\mapsto S_t{{\bar{\rho }}}\) is Lipschitz continuous with respect to the \({\mathbf {L}}^1\) distance.
Indeed, consider a family of smooth solutions, say \(\rho ^\theta (t,\cdot )\), \(\theta >0\). Define the first order perturbations
Notice that
Then \(\zeta ^\theta \) satisfies the linearized equation
where for simplicity we dropped the upper indices. Using the estimates
we compute
Here C(t) depends on time because the total variation \(\Vert \rho _x(t,\cdot )\Vert _{{\mathbf {L}}^1}\) may grow at an exponential rate. On the other hand, it is important to observe that C(t) does not depend on the Lipschitz constant of the solutions. From (2.27) we deduce
For any two Lipschitz solutions \(\rho ^0\), \(\rho ^1\) of (1.1)–(1.2), we now construct a 1-parameter family of solutions \(\rho ^\theta (t,\cdot )\) with initial data
Using (2.28) one obtains
This establishes Lipschitz continuity of the semigroup with respect to the initial data. Notice that this Lipschitz constant may well depend on time. Since every initial datum \({{\bar{\rho }}}\in \mathcal{D}\) can be approximated in the \({\mathbf {L}}^1\) distance by a sequence of Lipschitz continuous functions \({{\bar{\rho }}}_n\in \mathcal{D}_{L_n}\) (possibly with \(L_n\rightarrow +\infty \)), by continuity we obtain a unique semigroup defined on the entire domain \(\mathcal{D}\). \(\square \)
Remark 1
By the argument in step 6 of the above proof, if the initial condition satisfies
then the solution satisfies
3 A Hyperbolic System with Relaxation
From now on, we focus on the case where \(w(s) = e^{-s}\), so that the rescaled kernels are
This yields
Therefore, the averaged density q satisfies the ODE
The conservation law with nonlocal flux (1.1)–(1.2) can thus be written as
To make further progress, we choose a constant \(K>v(0)\) and consider new independent coordinates \((\tau ,y)\) defined by
For future use, we derive the relations between the partial derivative operators in these two sets of coordinates:
A direct computation yields
In these new coordinates, the equations (3.2) take the form
One can easily verify that the above system of balance laws is strictly hyperbolic, with two distinct characteristic speeds
We observe that \(\lambda _1< 0 < \lambda _2\), provided that K is sufficiently large such that \(K>v(0)\). Moreover, both characteristic families are linearly degenerate.
In the zero relaxation limit, letting \(\varepsilon \rightarrow 0+\) one formally obtains \(q\rightarrow \rho \). Hence (3.5) formally converges to the scalar conservation law
Recalling the function f defined in (1.7), one obtains
Note that (3.8) is equivalent to the conservation law (1.7) in the original (t, x) coordinates.
The characteristic speed for (3.8) is
Since \(K>v(0)\ge v(\rho ) > f'(\rho )\), we clearly have \(\lambda ^* > -K=\lambda _1\). Furthermore, since \(f'(\rho ) < v(\rho )\), we conclude that \(\lambda ^* < \lambda _2\). The sub-characteristic condition
is thus satisfied. This is a crucial condition for stability of the relaxation system, see [29]. For other related general references on zero relaxation limit, we refer to [9, 11].
From (3.5) it follows that
We can thus write (3.5) in diagonal form:
To further analyze (3.11), it is convenient to introduce the new dependent variables
so that
Using these new variables, (3.11) becomes
where the source term \(\varLambda \) is given by
Introducing the monotone function
one checks that
Letting \(\varepsilon \rightarrow 0\), we expect that \(z \rightarrow g(u)\) hence the system (3.14) formally converges to the scalar conservation law
Using the identities
we get
Writing \(\rho =e^u\), we obtain once again the conservation law (3.7).
4 A Priori BV Bounds
In order to prove a rigorous convergence result, we need an a priori BV bound on the solution to the system (3.14), independent of the relaxation parameter \(\varepsilon \). We always assume that the velocity v satisfies the assumptions (A1).
Differentiating (3.14) with respect to y one obtains
A kinetic interpretation of the above system is shown in Figure 1.
We observe that
Therefore, if
then the map
will be non-increasing. By (3.15), a direct computation yields
It remains to verify that \(\varLambda _z \ge 0\). Since \(\frac{\partial q}{\partial z} >0\), it suffices to show that \(\varLambda _q \ge 0\). We compute
Since \(v'(q)<0\), the above inequality will hold provided that
Notice that, by choosing K sufficiently large, the factor \({(v')^2\over K-v}\) can be rendered as small as we like. Hence we can always achieve the inequality (4.4) provided that
Either \(|\rho -q|\) remains small. This is certainly the case if the oscillation of the initial datum is small;
Or else, \(|v''|\) is small compared with \(|v'|\).
As a consequence of the above analysis, we have
Lemma 1
Let (u, z) be a Lipschitz solution to the relaxation system (4.1). Assume that \(\rho (\tau ,y)=e^{u(\tau ,y)}\in [\rho _1,\rho _2]\) for all \((\tau ,y)\), and moreover
Then the total variation function
is non-increasing.
We observe that, in the case where v is affine, say
for some \(a_o,b_o>0\), by (1.3) we can always choose K large enough so that
Hence (4.5) is satisfied.
Our main goal is to obtain uniform BV bounds for solutions to the nonlocal conservation law (1.1)–(1.2). This will be achieved by working in the \((\tau ,y)\) coordinate system.
Theorem 2
Consider the Cauchy problem for (1.1)–(1.2), with kernel \(w(s)= \varepsilon ^{-1}e^{-s/\varepsilon }\). Assume that the velocity function v satisfies
Moreover, assume that the initial density \({{\bar{\rho }}}\) has bounded variation and is uniformly positive. Namely,
Then the total variation remains uniformly bounded in time:
Proof
1. Assume first that \(\rho \) is Lipschitz continuous. By (4.1) it follows that
Thanks to (4.9), we can choose a constant K large enough so that (4.2) holds. In this case we also have
In terms of the original (t, x) coordinates, by (3.4) the inequality (4.13) takes the form
2. Integrating (4.14) over any time interval [0, T], we obtain
Since we are choosing \(K>v(0)\geqq v(q(t,x))\) for all t, x, the above denominators remain uniformly positive and bounded. This implies that
with \(C_K\doteq {K\over K-v(0)}\).
Repeating the same argument, with K replaced by \(\gamma K\) where \(\gamma >1\), we obtain
where the constant is now \(C_{\gamma K} = {\gamma K\over \gamma K-v(0)}\).
3. Next, we observe that, for any two numbers \(\alpha ,\beta \) and any number \(\gamma >1\) one has
so
Applying the above inequality with \(\alpha = u_x\), \(\beta = K^{-1}u_t\), from (4.16)–(4.17) one obtains
4. By the assumption (4.10) and Remark 1 it follows that
By the change of variables (3.12)–(3.13), one has
Combining (4.19) with (4.18) we conclude
We observe that
where \(C_0\,\doteq \,\Vert v\Vert _{{\mathbf {L}}^\infty } + \rho _{\max } \cdot \Vert v'\Vert _{{\mathbf {L}}^\infty }\) is a bounded constant. Recalling the values of the constants \(C_K, C_{\gamma K}\), from (4.20) we obtain
Since the constant K can be chosen arbitrarily large, letting \(K\rightarrow +\infty \) in the above inequality we obtain
We note that as \(K\rightarrow \infty \), (4.5) reduces to (4.9). Again, since \(\gamma >1\) can be chosen arbitrarily large, letting \(\gamma \rightarrow \infty \) we obtain
For any Lipschitz solution, this provides an a priori bound on the total variation, which does not depend on time or on the relaxation parameter \(\varepsilon \). By an approximation argument we conclude that (4.11) holds, for every uniformly positive initial condition \({{\bar{\rho }}}\) with bounded variation. \(\square \)
5 Existence of a Limit Solution
Relying on the a priori bound on the total variation, proved in Theorem 2, we now show the existence of a limit \(\rho = \lim _{\varepsilon \rightarrow 0+}\rho _\varepsilon \), which provides a weak solution to the conservation law (1.7).
Theorem 3
Let \({{\bar{\rho }}}: {{\mathbb {R}}}\mapsto [\rho _{\min }, \rho _{\max }]\) be a uniformly positive initial datum, with bounded variation. Call \(\rho _\varepsilon \) the corresponding solutions to (1.1)–(1.2), with averaging kernel \(w_\varepsilon (s)= \varepsilon ^{-1} e^{-s/\varepsilon }\). Then, by possibly extracting a subsequence \(\varepsilon _n\rightarrow 0\), one obtains the convergence \(\rho _{\varepsilon _n}\rightarrow \rho \) in \({\mathbf {L}}^1_\mathrm{loc}({{\mathbb {R}}}_+\times {{\mathbb {R}}})\). The limit function \(\rho \) provides a weak solution to the conservation law (1.7).
Proof
By Theorem 2, all solutions \(\rho _\varepsilon (t,\cdot )\) have uniformly bounded total variation. The same is thus true for the weighted averages \(q_\varepsilon (t,\cdot )\), where
By (1.1), this implies that the map \(t\mapsto \rho _\varepsilon (t,\cdot )\) is uniformly Lipschitz continuous with respect to the \({\mathbf {L}}^1\) distance.
By a compactness argument based on Helly’s theorem (see for example Theorem 2.4 in [8]), we can select a sequence \(\varepsilon _n \downarrow 0\) such that
By (5.1), it now follows that
where the variables \(\sigma =y-s\), \(\xi = s-x\) were used. Therefore, as \(\varepsilon _n\rightarrow 0\), we have the convergence \(q_{\varepsilon _n}\rightarrow \rho \) in \({\mathbf {L}}^1_\mathrm{loc}\). By (1.1), this implies that the limit function \(\rho =\rho (t,x)\) is a weak solution to the scalar conservation law (1.7). \(\square \)
6 Entropy Admissibility of the Limit Solution
In the previous section we proved that, as \(\varepsilon \rightarrow 0\), any limit in \({\mathbf {L}}^1_\mathrm{loc}\) of solutions \(u_\varepsilon \) to (1.1), (1.5) with \({{\bar{\rho }}}\in BV\) and \(q_\varepsilon \) given by (5.1) is a weak solution to the conservation law (1.7). A key question is whether this limit is the unique entropy admissible solution. The following analysis shows that this is indeed the case when the velocity function is affine, namely
Theorem 4
Let the velocity function v be affine. Consider any uniformly positive initial datum \({{\bar{\rho }}}\in BV\). Then as \(\varepsilon \rightarrow 0\), the corresponding solutions \(\rho _\varepsilon \) to (1.1), (5.1), (1.5) converge to the unique entropy admissible solution of (1.7).
Proof
For simplicity, we consider the case where \(v(\rho ) = 1-\rho \). The general case (6.1) is entirely similar. According to [22, 30], to prove uniqueness it suffices to prove that the limit solution dissipates one single strictly convex entropy. We thus consider the entropy and entropy flux pair
When \(v(\rho ) = 1-\rho \), the equation (1.1) can be written as
Multiplying both sides by \(\eta '(\rho )=\rho \), we obtain
Given a test function \(\varphi \in \mathcal{C}^1_c({{\mathbb {R}}})\), \(\varphi \geqq 0\), we thus need to estimate the quantity
where
Our ultimate goal is to show that
Since we have
it remains to show that
A key tool to achieve this estimate is the Hardy–Littlewood inequality.
Lemma 2
(Hardy–Littlewood inequality). For any two functions \(g_1,g_2\geqq 0\) vanishing at infinity, one has
where \(g_1^*, g_2^*\) are the symmetric decreasing rearrangements of \(g_1,g_2\), respectively.
For a proof, see [24] or [27].
Starting from (6.5) we compute
where
To achieve some cancellations, using a Taylor expansion of the term C we obtain
where
In the integral for \(C_3\), it is understood that for each x, s one must choose a suitable \(\zeta = \zeta (x,s)\in [x,s]\).
We now compare the integrals B and \(C_1\). Without loss of generality one can assume \(\varphi = \phi ^3\) for some \(\phi \in \mathcal{C}^2_c\), \(\phi \geqq 0\). For any \(\sigma \geqq 0\), we now apply the Hardy–Littlewood inequality with
and obtain
Indeed, the level sets of the two functions \(\rho ^2\phi ^2\) and \(\rho \phi \) are the same. By (6.7), the integral on the right hand side of (6.9) is maximum (and coincides with \(\int g_1^* g_2^*\, \mathrm{d}x\)) when \(\sigma =0\).
Performing the change of variable \(s=x+\sigma \), a further integration with respect to s yields
where
To compute the last integral for \(B_2\) we use the Taylor expansion
where \(\zeta =\zeta (x,s)\in [x,s]\). This yields
where
The term \(B_{21}\) is computed by
Concerning \(B_{22}\), using \(\sigma , x\), and \(\xi =s-x\) as variables of integration, we obtain
The term \(B_{23}\) can be estimated by
An entirely similar argument shows that the integral defining \(C_3\) at (6.8) also approaches zero as \(\varepsilon \rightarrow 0\). Indeed,
Finally, we estimate the sum of the remaining two terms:
Using the identity
we compute
As a consequence, we obtain the following estimate:
Summarizing all the above estimates (6.8)–(6.16), we have
Indeed, on the line (6.18) the first two terms are zero, while the remaining four terms have size \(\mathcal{O}(1)\cdot \varepsilon \). Letting \(\varepsilon \rightarrow 0\) we thus obtain the desired entropy inequality.
We remark that the inequality on the line (6.17), accounting for possible entropy dissipation, is due to the relation \(B\geqq B_1-B_2\) in (6.10). This follows from the Hardy–Littlewood rearrangement inequality. \(\square \)
References
Aggarwal, A., Colombo, R.M., Goatin, P.: Nonlocal systems of conservation laws in several space dimensions. SIAM J. Numer. Anal. 53, 963–983, 2015
Aggarwal, A., Goatin, P.: Crowd dynamics through nonlocal conservation laws. Bull. Braz. Math. Soc. 47, 37–50, 2016
Amadori, D., Ha, S.Y., Park, J.: On the global well-posedness of BV weak solutions to the Kuramoto–Sakaguchi equation. J. Differ. Equ. 262, 978–1022, 2017
Amadori, D., Shen, W.: Front tracking approximations for slow erosion. Discr. Contin. Dyn. Syst. 32, 1481–1502, 2012
Amorim, P., Colombo, R.M., Teixeira, A.: On the numerical integration of scalar nonlocal conservation laws. EASIM: M2MAN49, 19–37, 2015
Betancourt, F., Bürger, R., Karlsen, K.H., Tory, E.M.: On nonlocal conservation laws modeling sedimentation. Nonlinearity24, 855–885, 2011
Blandin, S., Goatin, P.: Well-posedness of a conservation law with nonlocal flux arising in traffic flow modeling. Numer. Math. 132, 217–241, 2016
Bressan, A.: Hyperbolic Systems of Conservation Laws. The One Dimensional Cauchy Problem. Oxford University Press, Oxford 2000
Bressan, A., Shen, W.: BV estimates for multicomponent chromatography with relaxation. The Millennium issue. Discr. Cont. Dyn. Syst. 6, 21–38, 2000
Chen, G.-Q., Christoforou, C.: Solutions for a nonlocal conservation law with fading memory. Proc. Am. Math. Soc. 135, 3905–3915, 2007
Chen, G.Q., Liu, T.P.: Zero relaxation and dissipation limits for hyperbolic conservation laws. Commun. Pure Appl. Math. 46, 755–781, 1993
Chiarello, F.A., Goatin, P.: Global entropy weak solutions for general non-local traffic flow models with anisotropic kernel. ESAIM: Math. Mod. Numer. Anal. 52, 163–180, 2018
Chien, J., Shen, W.: Stationary wave profiles for nonlocal particle models of traffic flow on rough roads. Nonlinear Differ. Equ. Appl. 26, 53, 2019
Colombo, M., Crippa, G., Spinolo, L.V.: On the singular local limit for conservation laws with nonlocal fluxes. Arch. Ration. Mech. Anal. 233, 1131–1167, 2019
Colombo, M., Crippa, G., Spinolo, L.V.: Blow-up of the total variation in the local limit of a nonlocal traffic model. Preprint 2018, arxiv:1902.06970
Colombo, G., Crippa, M., Graff, Spinolo, L.V.: On the role of numerical viscosity in the study of the local limit of nonlocal conservation laws. Preprint 2019, arxiv:1902.07513
Colombo, R.M., Lécureux-Mercier, M.: Nonlocal crowd dynamics models for several populations. Acta Math. Sci. 32, 177–196, 2012
Colombo, R.M., Garavello, M., Lécureux-Mercier, M.: Nonlocal crowd dynamics. C. R. Acad. Sci. Paris, Ser. I(349), 769–772, 2011
Colombo, R.M., Garavello, M., Lécureux-Mercier, M.: A class of nonlocal models for pedestrian traffic. Math. Models Methods Appl. Sci. 22, 1150023, 2012
Colombo, R.M., Marcellini, F., Rossi, E.: Biological and industrial models motivating nonlocal conservation laws: a review of analytic and numerical results. Netw. Heterog. Media11, 49–67, 2016
Crippa, G., Lécureux-Mercier, M.: Existence and uniqueness of measure solutions for a system of continuity equations with nonlocal flow. Nonlinear Differ. Equ. Appl. 20, 523–537, 2013
De Lellis, C., Otto, F., Westdickenberg, M.: Minimal entropy conditions for Burgers equation. Quart. Appl. Math. 62, 687–700, 2004
Friedrich, J., Kolb, O., Göttlich, S.: A Godunov type scheme for a class of LWR traffic flow models with non-local flux. Netw. Heterogr. Media13, 531–547, 2018
Hardy, G.H., Littlewood, J.E., Polya, G.: Inequalities. Cambridge University Press, Cambridge 1952
Keimer, A., Pflug, L.: On approximation of local conservation laws by nonlocal conservation laws. J. Math. Anal. Appl. 475, 1927–1955, 2019
Keimer, A., Pflug, L., Spinola, M.: Existence, uniqueness and regularity results on nonlocal balance laws. J. Differ. Equ. 263, 4023–4069, 2017
Lieb, E., Loss, M.: Analysis, 2nd edn. American Mathematical Society, Providence 2001
Lighthill, M.J., Whitham, G.B.: On kinematic waves. II. A theory of traffic flow on long crowded roads. Proc. R. Soc. Lond. Ser. A. 229, 317–345, 1955
Liu, T.P.: Hyperbolic conservation laws with relaxation. Commun. Math. Phys. 108, 153–175, 1987
Panov, E.Y.: Uniqueness of the solution of the Cauchy problem for a first order quasilinear equation with one admissible strictly convex entropy. (Russian) Mat. Zametki55: 116–129; translation in Math. Notes55(1994), 517–525, 1994
Ridder, J., Shen, W.: Traveling waves for nonlocal models of traffic flow. Discr. Contin. Dyn. Syst. 29(7), 4001–4040, 2019
Shen, W.: Traveling wave profiles for a Follow-the-Leader model for traffic flow with rough road condition. Netw. Heterogr. Media13, 449–478, 2018
Shen, W.: Traveling waves for conservation laws with nonlocal flux for traffic flow on rough roads. Netw. Heterogr. Media14(4), 709–732, 2019
Shen, W., Shikh-Khalil, K.: Traveling waves for a microscopic model of traffic flow. Discr. Cont. Dyn. Syst. A38, 2571–2589, 2018
Whitham, B.: Linear and Nonlinear Waves. Wiley, New York 1974
Zumbrun, K.: On a nonlocal dispersive equation modeling particle suspensions. Quart. Appl. Math. 57, 573–600, 1999
Author information
Authors and Affiliations
Corresponding author
Additional information
Communicated by C. Dafermos
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
About this article
Cite this article
Bressan, A., Shen, W. On Traffic Flow with Nonlocal Flux: A Relaxation Representation. Arch Rational Mech Anal 237, 1213–1236 (2020). https://doi.org/10.1007/s00205-020-01529-z
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00205-020-01529-z