Abstract
In this note, we prove a controllability result for entropy solutions of scalar conservation laws on a star-shaped graph. Using a Lyapunov-type approach, we show that, under a monotonicity assumption on the flux, if u and v are two entropy solutions corresponding to different initial data and same in-flux boundary data (at the exterior nodes of the star-shaped graph), then u ≡ v for a sufficiently large time. In order words, we can drive u to the target profile v in a sufficiently large control time by inputting the trace of v at the exterior nodes as in-flux boundary data for u. This result can also be shown to hold on tree-shaped networks by an inductive argument. We illustrate the result with some numerical simulations.
Similar content being viewed by others
1 Introduction
Hyperbolic models on networks are extensively used to describe applied problems related to blood circulation [43, 68], gas pipelines [27, 28], vehicular traffic [44], irrigation channels [41], supply chains [38], etc. (see [22] and the references therein for further information).
We focus on a network composed by a single junction with n incoming and m outgoing edges (see Fig. 1). Following the notations of [44], we describe the junction by a finite set of incoming edges, labeled by \(i \in \mathcal I_{in}:=\{1, \ldots , n \}\) and parameterized by the segments Ii := (−Li,0), and by a finite set of outgoing edges, labeled by \(j \in \mathcal I_{out}:= \{n+1, \ldots , n+m \}\) and parameterized by the segments Ij := (0,Lj), with Li,Lj > 0. In both cases the junction is at x = 0. We shall also use the notation \(\mathcal {G} = (0, \mathcal E)\), where \(\mathcal E = \{I_{\ell }\}_{\ell \in \{1, \dots , n+m\}}\), to denote the star-shaped graph described above.
For each edge of the graph, we consider the dynamics given by a scalar hyperbolic conservation laws with flux fℓ (with \(\ell \in \{1, \dots , n+m\}\)) satisfying the following conditions:
-
(F1)
\(f_{\ell } \in \text {Lip}(\mathbb {R};\mathbb {R}_{+})\);
-
(F2)
fℓ is non-degenerate, i.e. for all (ξ,ζ) in \(\mathbb {R} \times \mathbb {R} \setminus {(0,0)}\), we have \({\mathscr{L}}\left (\left \{z \in \mathbb {R}: \xi +\zeta f_{\ell }^{\prime }(z)=0\right \}\right )=0,\) where \({\mathscr{L}}\) denotes the Lebesgue measure;
-
(F3)
\(\inf _{\xi \in \mathbb {R}} f_{\ell }^{\prime }(\xi ) \ge c_{\ell }>0\).
With these assumptions, we study the system
for all \(i\in \{1, \dots , n\}\) and \(j\in \{n+1, \dots , n+m\}\). Here, for every \(\ell \in \{1, \dots , n+m\}\), the initial data satisfies \(u_{0,\ell } \in L^{\infty }(I_{\ell }; \mathbb {R}_{+})\) and, at the entry points of the network, we prescribed an in-flux boundary condition with data \(u_{b,i} \in L^{\infty }((0,\infty );\mathbb {R}_{+})\) for \(i \in \{1, \dots , n\}\). The condition in the last line is a modellistic choice: it imposes the conservation of the total density at the junction.
Let us comment on the assumptions needed for the flux functions. Hypothesis (F2) is a technical condition needed to guarantee the existence of traces for \(L^{\infty }\) entropy solutions of the conservation laws (see [64] and also [65, 71]): i.e., the non-degeneracy of the flux yields a regularization effect at the boundary (see [36]). See also [19] for further information on trace theorems in the linear case.
Hypothesis (F3) corresponds, roughly speaking, to the requirement that all generalized characteristics (see [37]) exiting from (t,x) ∈{0}× Iℓ leave the cylinder (0,T) × Iℓ before time Tℓ = Lℓ/cℓ, so that the dynamics on each edge only depends on the boundary data at the exterior nodes and not on the initial data for a sufficiently large time horizon. Under hypotheses (F3), the effective boundary condition is imposed only at x = −Li for \(i \in \{1, \dots , n\}\) (i.e. at the incoming boundary); moreover, the junction conditions is given more explicitly (see Remark 2.1 below).
We remark that (F3) makes (1.1) not suitable for traffic flow models as they usually consider bell-shaped flux functions (see [44] and references therein). On the other hand, in supply chain production models, a typical flux function is given by the M/M/1 queuing model with capacity oneFootnote 1 (see [38]), i.e. \(f(u) = \frac {u}{u+1}\), which satisfies \(f^{\prime }(u) = \frac {1}{(u+1)^{2}}\ge c >0\).
The well-posedness of a suitable notion of entropy solutions for conservation laws at a junction has been subject of intensive investigation. We refer to [22, 44] for a survey of this research area and various definitions of admissible solutions at a junction. In the present paper, we focus on the (unique) entropy-admissible solution that is obtained by the vanishing viscosity approximation process (see [12, 63]), whose definition is recalled in Section 2.
The main result in our contribution concerns the controllability to trajectories of entropy solutions of (1.1), i.e. steering the solution to a given target entropy-admissible profile using the boundary datum as control.
Theorem 1.1 (Controllability of entropy solutions on star-shaped graphs)
Let us assume that hypotheses (F1) – (F3)Footnote 2 are satisfied and let \(\mathbf {v}=(v_{1},\dots , v_{n+m})\) be the entropy solution of (1.1) (in the sense of Definition 2.1) with initial data \({v}_{0,\ell } \in L^{\infty }(I_{\ell };\mathbb {R}_{+})\) for \(\ell \in \{1, \dots , n+m\}\) and boundary data \(v_{b,i} \in L^{\infty }((0,T);\mathbb {R}_{+})\) for \(i \in \{1, \dots , n\}\) (v is a target profile). Let us consider any other initial data \({u}_{0,\ell } \in L^{\infty }(I_{\ell };\mathbb {R}_{+})\) for \(\ell \in \{1, \dots , n+m\}\). Then, the entropy solution \(\mathbf {u}=(u_{1},\dots , u_{n+m})\) of (1.1) corresponding to initial data u0,ℓ and the in-flux boundary data of v, i.e. ub,i ≡ vb,i for all \(i \in \{1, \dots , n\}\), satisfies
where the control time \(\hat T\) is given by \(\hat T := \max \limits _{i \in \mathcal {I}_{in}}\{L_{i}/c_{i}\} + \max \limits _{j \in \mathcal {I}_{out}}\{L_{j}/c_{j}\}\).
Theorem 1.1 adapts a result proved by Donadello and Perrollaz in [39, Proposition 4] (for multi-dimensional scalar conservation laws) to the case of a networked system. The strategy of our proof is also similar: we employ a Lyapunov functional consisting of an exponentially-weighted L1 norm. The added difficulty of the case of a networked system, compared to [39], consists in the handling of the transmission condition at the junction: we need to carefully consider an adapted entropy-admissibility (see Section 2) in order to propagate information across the junction. This is similar in spirit to the considerations of [23] about the controllability of a linear hyperbolic first-order problem.
Remark 1.1 (Controllability of entropy solutions on tree-shaped graphs)
We can prove a similar result on a tree-shaped network, i.e. a network without loops, arguing by induction as in [23]. In the case of a tree, in the statement of Theorem 1.1, the control time is given by the maximal propagation time required for information to flow out of the tree as defined in [23, Definition 3.1]. For networks with loops, difficulties arise, as already pointed out in the case of linear transport problems in [23, Section 3.4].
Finally, let us consider a viscous regularization of (1.1):
for all \(i\in \{1, \dots , n\}\) and \(j\in \{n+1, \dots , n+m\}\). We remark that, due to the effect of viscosity, at time \(T = \hat T\), a small exponential tail remains as an error when we consider the evolution of the difference of two solutions uε and vε with different initial condition and same boundary data. This is summarized in the following stabilization result.
Theorem 1.2 (Exponential stabilization for the viscous problem)
Let us assume that hypotheses (F1) and (F3) are satisfied and n ≤ m. Let \(\mathbf {u}_{\varepsilon }=(u_{\varepsilon ,1},\dots , u_{\varepsilon ,n+m})\) and \(\mathbf {v}_{\varepsilon }=(v_{\varepsilon ,1},\dots , v_{\varepsilon ,n+m})\) be classical solutions of (1.2) (in the sense of [25, Theorem 1.2]) with initial data \(u_{0,\varepsilon ,\ell } \in C^{\infty }(I_{\ell };\mathbb {R}_{+})\) and \(v_{0,\varepsilon ,\ell } \in C^{\infty }(I_{\ell };\mathbb {R}_{+})\) respectively and same boundary data \(u_{b,\ell } \equiv v_{b,\ell } \in L^{\infty }((0,T);\mathbb {R}_{+})\) for all \(\ell \in \{1, \dots , n+m\}\). Then,
for any α ∈ (0,1], \(c = \min \limits _{\ell \in \{1, \dots , n+m\}}c_{\ell }\), and \(L := \max \limits _{i \in \{1, {\dots } ,n\}} L_{i} + \max \limits _{j \in \{n+1, \dots , n+m\}} L_{j}\).
This kind of stabilization result provides a robustness estimate for Theorem 1.1 and is the first step towards the analysis of the cost of controllability for conservation laws on networks in the vanishing viscosity singular limit, which will be tackled in forthcoming works (cf. [23, Proposition 7.1] for the corresponding result in the linear setting). We remark that the role of the assumption n ≤ m in the energy dissipation mechanism for viscous conservation laws at a junction is also discussed in [24].
We refer to [35, 47,48,49,50] for the study of the problem of uniform controllability of linear or nonlinear transport problems in Euclidean domains in the vanishing viscosity limit or in the zero diffusion-dispersion singular limit; and to [23] for linear advection-diffusion equations on networks.
1.1 Literature on Well-posedness and Controllability of Scalar Conservation Laws on Networks
The study of conservation laws on networks goes back to [26, 53] and has received much attention over the last two decades. We refer the reader to [22, 44] for an extensive survey. We emphasize that, recently, a well-posedness result for a suitable notion of entropy-admissible solution has been obtained in [12, 63]. However, no controllability results seem to have been obtained in the framework of entropy solutions. There are only results on some optimization problems (see [6, 7]); stabilization issues [40]; and on the related topic of conservation laws on the real line with space-discontinuous flux (see [1, 8]).
On the other hand, the controllability and stabilization of (systems of) conservation laws on networks have been widely studied in the context of smooth solutions (see, e.g., [51, 52] and the references therein).
For the IBVP associated with (systems of) conservation laws, the study of controllability has a much longer history. In the framework of classical solutions, the controls, in addition to driving the state to the target, also prevent the formation of singularities (see [17, 32, 58, 59] and the references therein). In the context of entropy solutions, the set of admissible target states has been investigated in [9, 10, 13, 14, 29] and several controllability results have been obtained by relying on the method of generalized characteristics introduced by Dafermos in [37] (see [10, 14, 29, 55, 66]); on the Lax–Oleinik representation formula (see [2, 13]); or on the return method introduced by Coron in [30] (see [47, 55, 57]). We remark, however, that the Lax–Oleinik formula is applicable only when the flux function is strictly convex/concave; the theory of generalized characteristics includes flux functions with one inflection point; and the return method was used in [57] to cover the case of a finite number of inflection points. More recently, in [39], Donadello and Perrollaz used the classical ideas of Lyapunov functionals coming from the study of asymptotic stabilization (see [17, 18, 31, 33, 67]) to prove a null-controllability result for multi-dimensional conservation laws without convexity/concavity assumptions, but under an assumption analogous to (F3).
On the other hand, for systems of conservation laws, the only available tool for investigating the exact controllability of entropy solutions in one space dimension is wave front tracking algorithm (see [20]), which was employed in [9, 21, 45, 46, 60, 72]. The asymptotic stabilization of entropy solutions of systems of conservation laws has also been subject to investigation in [11, 17, 34].
In this note, we use the Lyapunov-type approach from [39] to give a short proof of the null-controllability result in Theorem 1.1. This establishes the first controllability results for scalar conservation laws on networks in the context of entropy solutions and complements the existing literature on the controllability of smooth solutions for hyperbolic systems on networks.
2 Entropy Admissible Solutions for Scalar Conservation Laws on Networks
In this section, following [12], we review some known results on the entropy formulation for conservation laws at a junction. We remark that the theory of [12] was developed in the case of bell-shaped fluxes; however, the results still apply under the assumption (F3), which is the setting of the more recent works [42, 63].
Let us start by considering an IBVP on the half-line for a scalar conservation law with Lipschitz continuous flux:
We say that u is an entropy solution of (2.1) if it is a Kružkov entropy solution in the interior of the half-plane \(\mathbb {R}_{+} \times \mathbb {R}_{+}\), i.e.
holds in the sense of distributions, and if it satisfies the boundary condition in the sense of Bardos–LeRoux–Nédélec (see [15, 16]), i.e. the trace u(t,0+) satisfies
where G denotes the Godunov numerical flux associated to f (see [54, Eq. (3.8)]), which is given by
Due to the results in [65, 71], for a Lipschitz continuous flux f such that \(f^{\prime }\) is not identically zero on any interval (cf. assumptions (F1)–(F2)), the function u(t,⋅) admits one-sided limits; in particular, we can define the strong trace of u on \(\mathbb {R}_{+} \times \{0\}\) which is mentioned above. The Bardos–LeRoux–Nédélec condition is generally recognized as the correct interpretation of the Dirichlet boundary condition for hyperbolic conservation laws. This is justified in particular by convergence of vanishing viscosity or numerical approximations of the boundary value problem: indeed, it may happen that the limit (hyperbolic) problem satisfies an effective boundary condition that may differ from the formal boundary condition prescribed for the approximation level due to viscous or numerical boundary layer effects (see [15, 69] for a more detailed discussion of boundary conditions for hyperbolic conservation laws).
After these preliminaries, let us now present the notions of entropy- admissible solutions for conservation laws on networks studied in [12]. We remark that there the authors considered \(I_{i} = \mathbb {R}_{-}\) and \(I_{j} = \mathbb {R}_{+}\), so we need to slightly extend [12, Definition 1.2] to deal with the case of Iℓ being segments.
Definition 2.1 (Entropy admissible solution: formulation using Godunov fluxes at the junction)
Let \(u_{0,\ell } \in L^{\infty }(I_{\ell };\mathbb {R}_{+})\) and \(u_{b,i} \in L^{\infty }(\mathbb {R}_{+})\), we say that \(\mathbf {u} = (u_{1}, \dots , u_{n+m})\) is an entropy solution of (1.1) if \(u_{\ell } \in L^{\infty }((0,\infty ) \times I_{\ell })\) for all \(\ell \in \{1, \dots , n+m\}\) and the following conditions are satisfied:
-
1.
For all \(\ell \in \{1, \dots , n+m\}\), the function uℓ is an entropy solution of the conservation law in the interior of Iℓ, i.e. for all non-negative test functions \(\varphi _{\ell } \in C_{c}^{\infty }([0,\infty )\times I_{\ell })\) and for any constant c ≥ 0, there holds
$$ {\int}_{0}^{\infty} {\int}_{I_{\ell}} \left( \eta(u_{\ell},c)\partial_{t} \varphi_{\ell} + q_{\ell}(u_{\ell}, c)\partial_{x} \varphi_{\ell} \right) \mathrm{d}x \mathrm{d}t + {\int}_{I_{\ell}} \eta(u_{0,\ell},c)\varphi_{\ell}(0,x) \mathrm{d}x \ge 0, $$where η(uℓ,c) := |uℓ − c| and qℓ(uℓ,c) := sign(uℓ − c)(fℓ(uℓ) − fℓ(c)) are called the Kružkov’s entropy-entropy flux pairs;
-
2.
The boundary conditions in the exterior vertices of the network are satisfied in the sense of Bardos–LeRoux–Nédélec, i.e.
$$ f_{i}(u_{i}(t,-L_{i}+)) = G_{i}(u_{b,i}(t),u_{i}(t,-L_{i}+)), \quad \text{ a.e. }~ t >0, \quad i \in \{1, \dots, n\}, $$where Gi and Gj are the Godunov fluxes associated to fi and fj respectively;
-
3.
The junction condition is satisfied in the following sense: there exists a function \(p \in L^{\infty }((0,\infty );\mathbb {R}_{+})\) such that
$$ \begin{array}{@{}rcl@{}} f_{i}(u_{i}(t,0-)) &=& G_{i}(u_{i}(t,0-),p(t)), \quad \text{ a.e. }~ t >0, \quad i \in \{1, \dots, n\}, \\ f_{j}(u_{j}(t,0+)) &=& G_{j}(p(t),u_{j}(t,0+)), \quad \text{ a.e. }~ t >0, \quad j \in \{n+1, \dots, n+m\}, \end{array} $$and the conservativity condition
$$ \sum\limits_{i=1}^{n} G_{i}(u_{i}(t,0-),p(t)) = \sum\limits_{j=n+1}^{n+m} G_{j}(p(t),u_{j}(t,0+)), \quad \text{ for a.e. } t > 0 $$holds.
Remark 2.1 (The case of monotone fluxes)
Under hypothesis (F3), our flux is strictly increasing. In this particular case, we remark that the Godunov flux is given by G(a,b) = f(a). As a consequence, as already remarked from the beginning of the paper, in Point (2) of Definition 2.1, we cannot impose a boundary condition at x = Lj −, i.e.
on the contrary, the in-flux boundary condition can be imposed only at x = −Li for \(i \in \{1, \dots , n\}\):
We also note that, being the flux invertible, we can equivalently write
Moreover, Point (3) reduces to
The second line indicates the conservation of mass; the first one, indicates that the entropy-admissibility condition amounts to requiring an equi-distribution of the flux coming out of the junction.
Definition 2.1 can be equivalently reformulated in terms of an adapted entropy inequality that accounts for the admissibility of u at the junction (see [12, Definition 2.10]).
Definition 2.2 (Entropy admissible solution: formulation using adapted entropies at the junction)
Let \(u_{0,\ell } \in L^{\infty }(I_{\ell };\mathbb {R}_{+})\) and \(u_{b,i} \in L^{\infty }(\mathbb {R}_{+})\), we say that \(\mathbf {u} = (u_{1}, \dots , u_{n+m})\) is an entropy solution of (1.1) if \(u_{\ell } \in L^{\infty }((0,\infty ) \times I_{\ell })\) for all \(\ell \in \{1, \dots , n+m\}\) and the following conditions are satisfied:
-
1.
Points (1) and (2) of Definition 2.1 hold;
-
2.
For any \(\mathbf {c} = (c_{1}, \dots , c_{n+m}) \in \mathcal {G}_{VV}\), u satisfies the adapted entropy inequality on the network, i.e. for all non-negative test functions \(\varphi _{\ell } \in C_{c}^{\infty }((0,\infty )\times \bar I_{\ell })\) such that φℓ(t,0) = φ1(t,0), there holds
$$ \sum\limits_{\ell=1}^{n+m} {\int}_{0}^{\infty} {\int}_{I_{\ell}} \big(\eta(u_{\ell},c_{\ell})\partial_{t} \varphi_{\ell} + q_{\ell}(u_{\ell}, c_{\ell})\partial_{x} \varphi_{\ell} \big) \mathrm{d} x \mathrm{d} t \ge 0, $$where η(uℓ,cℓ) = |uℓ − cℓ| and qℓ(uℓ,c) = sign(uℓ − cℓ)(fℓ(uℓ) − fℓ(cℓ)). Here \(\mathcal {G}_{VV}\) denotes the vanishing viscosity germ, defined as follows (see [12, Definition 2.1]):
$$ \mathcal{G}_{V V}=\left\{\begin{array}{l} \mathbf{u}=\left( u_{1}, \ldots, u_{m+n}\right): \exists p \ge 0 \text { such that } \\ {\sum}_{i=1}^{n} G_{i}(u_{i}, p)={\sum}_{j=m+1}^{m+n} G_{j}(p, u_{j}) \text{ and } \\ G_{i}(u_{i}, p)=f_{i}(u_{i}), \qquad G_{j}(p, u_{j})=f_{j}(u_{j}),\\ \forall i\in\{1, \dots, n\}, j \in \{n+1, \dots, n+m\} \end{array}\right\} $$
Remark 2.2 (On the vanishing viscosity germ and Oleinik-type inequalities)
We can characterize the vanishing viscosity germ \(\mathcal {G}_{VV}\) by a set of Oleinik-type inequalities (see [12, Lemma 2.2]) observing that the following equivalences hold for all \(i \in \{1, \dots , n\}\) and \(j \in \{n+1, \dots , n+m\}\):
Under assumptions (F1)–(F3), it can be proved that such entropy solutions exist and are the limit of a vanishing viscosity approximation process (see [12, Theorem 4.1]) and Godunov-type numerical schemes (see [12, Theorem 3.3] and also [70] for a more explicit implementation of the scheme). Moreover, with this entropy formulation, the following uniqueness result can be proved ([12, Proposition 3.1]).
Theorem 2.1 (L 1-stability of entropy solutions)
Let us assume that (F1)–(F3) hold and let u and v be entropy solutions of (1.1) in the sense of Definition 2.1 with initial data \({u}_{0,\ell }, {v}_{0,\ell } \in L^{\infty }((0,\infty )\times I_{\ell })\) respectively and same boundary data \({u}_{b,i} \in L^{\infty }((0,\infty );\mathbb {R}_{+})\). Then, for ℓ in \({1, \dots , n+m}\)
for every t > 0. In particular, there exists at most one entropy solution for given initial and boundary data.
Due to the finite speed of propagation of the waves of hyperbolic conservation laws, these existence and uniqueness results can be extended inductively to more general networks (see [44]).
3 Proof of the Controllability and Exponential Stabilization Results via a Lyapunov Approach
3.1 Controllability of the Hyperbolic Problem
Before going into the proof of Theorem 1.1, we shall outline the strategy with the following toy problem.Footnote 3
Remark 3.1 (A case study: the IBVP for the linear transport equation)
We consider
where L > 0, c > 0, and u0 ∈ L2(0,L). Let us define the Lyapunov functional
with ν > 0, and compute
Gronwall’s lemma yields
We then observe that
Putting these together, we have
i.e.
Therefore, letting \(\nu \to \infty \), we conclude \(\|u(t,\cdot )\|_{L^{2}(0,L)} = 0\) for t > L/c.
In order to make the proof of Remark 3.1 rigorous for the conservation laws, we need to rely on the entropy formulation (see [39]). Moreover, to adapt the argument to the case of networked systems, we need to take particular care of the transmission of information at the junction.
Proof
of Theorem 1.1 Following the strategy in [39], we define, for each edge \(i \in \{1,\dots , n\}\) and \(j \in \{n+1, \dots , n+m\}\), the Lyapunov functional
for a fixed ν > 0.
Step 1: Analysis of the in-coming edges. Given \(\bar {t} \geq 0\), for any \(i \in \{1, \dots , n\}\), the edge-wise entropy condition (see Point (1) of Definition 2.1) yields, by a “doubling of variables”-type argument (see [39]),
with \(0 \leq \varphi _{i} \in C_{c}^{\infty }([0, \infty )\times (-L_{i},0))\). Here, we used the existence of a strong trace at the boundary to use point (2) of Definition 2.1—namely, that there exist \(\gamma _{i} \in L^{\infty }(0, T)\) and a negligible set Pi ⊂ Ii such that
We consider a sequence \(\{\varphi _{i,k}\}_{k \in \mathbb {N}} \subset C_{c}^{\infty }([0, \infty ) \times (-L_{i},0))\) such that
Then, letting \(k \rightarrow \infty \), we obtain
Here, we needed to use the existence of strong traces at the boundary guaranteed by (F2).
In order to estimate the last term of (3.3), we observe that, for all \((a,b) \in \mathbb {R}^{2}\),
where we used assumption (F3) to bound \(f^{\prime }_{\ell }\) from below. Therefore, we obtain
which yields, by Gronwall’s lemma,
As \(\bar {t}\) was arbitrarily chosen, we can write, for all t ≥ 0,
Thus, plugging (3.5) into (3.4), we compute
and, letting \(\nu \to \infty \), we conclude that ui(t,⋅) − vi(t,⋅) = 0 for t > Li/ci. Therefore, ui(t,⋅) = vi(t,⋅) for all \(i \in \{1,\dots , n\}\) if \(t > \max \limits _{i \in \mathcal {I}_{in}} \{ L_{i}/c_{i}\}\).
Step 2: Analysis of the out-going edges. By Definition 2.1 (and Remark 2.1), the traces of u and v at the junction satisfy
From Step 1, for all \(i \in \{1, \dots , n\}\), we have ui(t,0−) − vi(t,0−) = 0 for \(t > \max \limits _{i \in \mathcal {I}_{in}} \{{L_{i}}/{c_{i}}\}\). Then, from (3.7), we have
By (3.6), this yields uj(t,0+) = vj(t,0+) for \(t > \max \limits _{i \in \mathcal {I}_{in}}\{L_{i}/c_{i}\}\) for all \(j \in \{n+1, \dots , n+m\}\). Then, we can repeat the argument of Step 1: we consider the Lyapunov functional
and prove that uj(t,⋅) = vj(t,⋅) for all \(j \in \{n+1, \dots , n+m\}\) if \(t > \max \limits _{i \in \mathcal {I}_{out}} \{L_{j}/c_{j}\}\).
Step 3: Conclusion of the argument. Putting Step 1 and Step 2 together, we conclude that, for any
it holds
□
3.2 Exponential Stabilization of the Viscous System
In this section, we prove the stabilization result for the viscous problem. As in the previous section, we first illustrate the strategy with a toy problem.
Remark 3.2 (The effect of viscosity in the toy problem)
Let us consider a viscous regularization of the toy problem (3.1):
with ε > 0, L > 0, and c > 0. Then, we can estimate the Lyapunov functional in (3.2) as follows:
This yields
which only implies an exponential stabilization result:
with C1 = eLν and C2 = cν − εν2 (C2 > 0 for νε < c).
As expected, the effect of viscosity prevents from controlling exactly the state to zero by simply using null boundary data; instead, at the time t ≥ L/c, still a small exponential tail remains. More precisely, we let α ∈ (0,1) and \(\nu = -\frac {c\alpha }{2\varepsilon }\) and compute
For \(t > \frac {1}{c(1-\alpha )}\), we deduce
This estimate is motivated by [4, Lemma 2.1]: it is consistent with the decay of the free solution of advection-diffusion equations first used in [35] to prove a uniform controllability result.
The same point can be made when considering the controllability/stabilization of numerical approximations of (2.1) that introduce artificial viscosity.
Proof
of Theorem 1.2 Let \(\mathbf {u}_{\varepsilon }=(u_{\varepsilon ,1},\dots , u_{\varepsilon ,n+m})\) and \(\mathbf {v}_{\varepsilon }=(v_{\varepsilon ,1},\dots , v_{\varepsilon ,n+m})\) be classical solutions of (1.2) and let us consider the following Lyapunov functional:
Then, as in the proof of Theorem 1.1, but using the junction condition of (1.2) similarly to [12, Eq. (89)], we compute, for \(\bar {t} > 0\),
where we got rid of an extra boundary term
thanks to the assumption n ≤ m.
This yields
Taking \(c = \min \limits _{\ell \in \{1, \dots , n+m\}}c_{\ell }\), we get
which, by Gronwall’s inequality, gives, for all t ≥ 0,
This implies the claimed exponential stabilization result for a sufficiently small ν > 0. More precisely, it gives
where \(L := \max \limits _{i \in \{1, {\dots } ,n\}} L_{i} + \max \limits _{j \in \{n+1, \dots , n+m\}} L_{j}\). Therefore, by choosing \(\nu = -\frac {c\alpha }{2\varepsilon }\) for any α ∈ (0,1], we compute
□
4 Numerical Illustrations
In this section, we present some numerical simulations to illustrate our main result. We consider a star-shaped graph with n = 2 incoming edges of length 1 and m = 3 outgoing edges of length 1 and let \(f_{\ell }(\xi ) := \frac {\xi }{1+\xi }\) for \(\ell \in \{1, \dots , 5\}\). We shall apply the Godunov numerical scheme proposed in [63] (and implemented by M. Musch in [62]). We simulate the evolution of the dynamics corresponding to the following sets of initial and boundary data.
-
Example 1. Oscillatory initial data vs. edge-wise constant entropy solution:
$$ \begin{array}{@{}rcl@{}} \mathbf{u}_{0} &=& (|\sin(16 x)|, |\sin(16 x)|, |\cos(16 x)|, |\cos(16 x)|, |\cos(16 x)| ); \\ \mathbf{v}_{0} &=& (2,1,7/11,7/11,7/11); \\ u_{b,1} &=& v_{b,1} = 2, \quad u_{b,2} = v_{b,2}= 1. \end{array} $$ -
Example 2. Initial data containing one shock in an incoming edge vs. edge-wise constant entropy solution:
$$ \begin{array}{@{}rcl@{}} \mathbf{u}_{0} &=& (2\chi_{(-1,-0.2)} + 3\chi_{(-0.2,0)}, 1, 1/2, 1/2, 1/2); \\ \mathbf{v}_{0} &=& (2,1,7/11,7/11,7/11); \\ u_{b,1} &=& v_{b,1} = 2, \quad u_{b,2} = v_{b,2} = 1. \end{array} $$
As discussed in the previous section, the effect of numerical viscosity prevents finite-time exact controllability with these boundary controls; but, for sufficiently refined meshes, the exponential error tail is not distinguishable in Fig. 2. After sufficiently long time, we get u(T,⋅) = v(T,⋅) = v0 for both examples (v0 being, in both examples, an edge-wise constant entropy-admissible solution, i.e. \(\mathbf {v}_{0} \in \mathcal {G}_{VV}\)).
5 Conclusions
In the present contribution, we extended the result in [39] to the case of hyperbolic conservation laws on a network (without loops) and remarked on the effect of viscosity. Interesting questions for forthcoming works include:
-
the study of the cost of controllability in the vanishing viscosity singular limit (see [23] for the linear case)—possibly also replacing assumption (F3) with a convexity/concavity condition as in [57], which would require acting on all boundary nodes with a control;
-
the study of the competing effect of dissipation and dispersion for the cost of controllability in the singular limit (cf. [49]);
-
a detailed numerical estimation of the cost of boundary controls in the vanishing viscosity limit (see [3,4,5, 61]);
-
the study of different types of entropy condition at the junction (namely, not the one arising from the vanishing viscosity approximation.
Change history
03 April 2023
The original online version of this article was revised: Missing Open Access funding information has been added in the Funding Note.
Notes
The model name is written in Kendall’s notation (see [56]): M/M/1 means that the system has a Poisson arrival process, an exponential service time distribution, and one server (M here stands for Markovian).
Or, more precisely, the infimum in (F3) should be taken over the convex hull of the ranges of ui and vi (note that the system satisfies the ordering property, cf. [12]).
This example was presented by V. Perrollaz in the conference “VIII Partial Differential Equations, Optimal Design and Numerics”, 2019.
References
Adimurthi, Ghoshal, S.S.: Exact and optimal controllability for scalar conservation laws with discontinuous flux. Commun. Contemp Math. https://doi.org/10.1142/S0219199722500249 (2022)
Adimurthi, Ghoshal, S.S., Veerappa Gowda, G.D.: Exact controllability of scalar conservation laws with strict convex flux. Math. Control Relat. Fields 4, 401–449 (2014)
Amirat, Y., Münch, A.: Asymptotic analysis of an advection-diffusion equation and application to boundary controllability. Asymptot. Anal. 112, 59–106 (2019)
Amirat, Y., Münch, A.: On the controllability of an advection-diffusion equation with respect to the diffusion parameter: asymptotic analysis and numerical simulations. Acta Math. Appl. Sin. Engl. Ser. 35, 54–110 (2019)
Amirat, Y., Münch, A.: Asymptotic analysis of an advection-diffusion equation involving interacting boundary and internal layers. Math. Methods Appl. Sci. 43, 6823–6860 (2020)
Ancona, F., Cesaroni, A., Coclite, G.M., Garavello, M.: On the optimization of conservation law models at a junction with inflow and flow distribution controls. SIAM J. Control Optim. 56, 3370–3403 (2018)
Ancona, F., Cesaroni, A., Coclite, G.M., Garavello, M.: On optimization of traffic flow performance for conservation laws on networks. Minimax Theory Appl. 6, 205–226 (2021)
Ancona, F., Chiri, M.T.: Attainable profiles for conservation laws with flux function spatially discontinuous at a single point. ESAIM Control Optim. Calc. Var. 26, 124 (2020)
Ancona, F., Coclite, G.M.: On the attainable set for temple class systems with boundary controls. SIAM J. Control Optim. 43, 2166–2190 (2005)
Ancona, F., Marson, A.: On the attainable set for scalar nonlinear conservation laws with boundary control. SIAM J. Control Optim. 36, 290–312 (1998)
Ancona, F., Marson, A.: Asymptotic stabilization of systems of conservation laws by controls acting at a single boundary point. In: Ancona, F. et al. (eds.) Control Methods in PDE-Dynamical Systems. Contemporary Mathematics, vol. 426, pp. 1–43. Amer. Math. Soc., Providence, RI (2007)
Andreianov, B., Coclite, G.M., Donadello, C.: Well-posedness for vanishing viscosity solutions of scalar conservation laws on a network. Discrete Contin. Dyn. Syst. 37, 5913–5942 (2017)
Andreianov, B., Donadello, C., Ghoshal, S.S., Razafison, U.: On the attainable set for a class of triangular systems of conservation laws. J. Evol. Equ. 15, 503–532 (2015)
Andreianov, B., Donadello, C., Marson, A.: On the attainable set for a scalar nonconvex conservation law. SIAM J. Control Optim. 55, 2235–2270 (2017)
Andreianov, B., Sbihi, K.: Well-posedness of general boundary-value problems for scalar conservation laws. Trans. Amer. Math. Soc. 367, 3763–3806 (2015)
Bardos, C., LeRoux, A.Y., Nédélec, J.C.: First order quasilinear equations with boundary conditions. Commun. Partial Differ. Equ. 4, 1017–1034 (1979)
Bastin, G., Coron, J.-M.: Stability and Boundary Stabilization of 1-D Hyperbolic Systems. Progress in Nonlinear Differential Equations and Their Applications, vol. 88. Springer, Cham (2016)
Blandin, S., Litrico, X., Delle Monache, M.L., Piccoli, B., Bayen, A.: Regularity and Lyapunov stabilization of weak entropy solutions to scalar conservation laws. IEEE Trans. Autom. Control 62, 1620–1635 (2017)
Boyer, F.: Trace theorems and spatial continuity properties for the solutions of the transport equation. Differ. Integral Equ. 18, 891–934 (2005)
Bressan, A.: Hyperbolic Systems of Conservation Laws. The One-dimensional Cauchy Problem. Oxford Lecture Series in Mathematics and its Applications, vol. 20. Oxford University Press, Oxford (2000)
Bressan, A., Coclite, G.M.: On the boundary control of systems of conservation laws. SIAM J. Control Optim. 41, 607–622 (2002)
Bressan, A., Čanić, S., Garavello, M., Herty, M., Piccoli, B.: Flows on networks: recent results and perspectives. EMS Surv. Math. Sci. 1, 47–111 (2014)
Bárcena-Petisco, J.A., Cavalcante, M., Coclite, G.M., De Nitti, N., Zuazua, E.: Control of hyperbolic and parabolic equations on networks and singular limits. Preprint (2021)
Cazacu, C. M., Ignat, L. I., Pazoto, A. F., Rossi, J. D.: A convection–diffusion model on a star-shaped graph. Nonlinear Differ. Equ. Appl. 29, 17 (2022)
Coclite, G. M., Garavello, M.: Vanishing viscosity for traffic on networks. SIAM J. Math. Anal. 42, 1761–1783 (2010)
Coclite, G.M., Garavello, M., Piccoli, B.: Traffic flow on a road network. SIAM J. Math. Anal. 36, 1862–1886 (2005)
Colombo, R.M., Garavello, M.: On the Cauchy problem for the p-system at a junction. J. Math. Anal. 39, 1456–1471 (2008)
Colombo, R.M., Garavello, M.: Comparison among different notions of solution for the p-system at a junction. Discrete Contin. Dyn. Syst. (Dynamical systems, differential equations and applications. 7th AIMS Conference, suppl.), 181–190 (2009)
Corghi, M., Marson, A.: On the attainable set for scalar balance laws with distributed control . ESAIM Control Optim. Calc. Var. 22, 236–266 (2016)
Coron, J.-M.: Global asymptotic stabilization for controllable systems without drift. Math. Control Signals Syst. 5, 295–312 (1992)
Coron, J.-M.: On the null asymptotic stabilization of the two-dimensional incompressible Euler equations in a simply connected domain . SIAM J. Control Optim. 37, 1874–1896 (1999)
Coron, J.-M.: Control and Nonlinearity. Mathematical Surveys and Monographs, vol. 136. American Mathematical Society, Providence, RI (2007)
Coron, J.-M., Bastin, G., d’Andréa-Novel, B.: Dissipative boundary conditions for one-dimensional nonlinear hyperbolic systems. SIAM J. Control Optim. 47, 1460–1498 (2008)
Coron, J.-M., Ervedoza, S., Ghoshal, S.S., Glass, O., Perrollaz, V.: Dissipative boundary conditions for 2 × 2 hyperbolic systems of conservation laws for entropy solutions in BV. J. Differ. Equ. 262, 1–30 (2017)
Coron, J.-M., Guerrero, S.: Singular optimal control: a linear 1-D parabolic-hyperbolic example. Asymptot. Anal. 44, 237–257 (2005)
Crippa, G., Otto, F., Westdickenberg, M.: Regularizing effect of nonlinearity in multidimensional scalar conservation laws. In: Ambrosio, L. et al. (eds.) Transport Equations and Multi-D Hyperbolic Conservation Laws. Lecture Notes of the Unione Matematica Italiana, vol. 5, pp. 77–128. Springer, Berlin (2008)
Dafermos, C.M.: Generalized characteristics and the structure of solutions of hyperbolic conservation laws. Indiana Univ. Math. J. 26, 1097–1119 (1977)
D’Apice, C., Göttlich, S., Herty, M., Piccoli, B.: Modeling, Simulation, and Optimization of Supply Chains. A Continuous Approach. Society for Industrial and Applied Mathematics (SIAM), Philadelphia, PA (2010)
Donadello, C., Perrollaz, V.: Exact controllability to trajectories for entropy solutions to scalar conservation laws in several space dimensions. C. R. Math. Acad. Sci. Paris 357, 263–271 (2019)
Dus, M.: BV exponential stability for systems of scalar conservation laws using saturated controls. SIAM J. Control Optim. 59, 1656–1679 (2021)
Elshobaki, M., Valiani, A., Caleffi, V.: Junction Riemann problem for one-dimensional shallow water equations with bottom discontinuities and channels width variations. J. Hyperbolic Differ. Equ. 15, 191–217 (2018)
Fjordholm, U.S., Musch, M., Risebro, N.H.: Well-posedness and convergence of a finite volume method for conservation laws on networks. SIAM J. Numer. Anal. 60, 606–630 (2022)
Formaggia, L., Quarteroni, A., Veneziani, A. (eds.): Cardiovascular Mathematics. Modeling and Simulation of the Circulatory System. MS&A, vol. 1. Springer, Milan (2009)
Garavello, M., Piccoli, B.: Traffic Flow on Networks. Conservation Laws Models. AIMS Series on Applied Mathematics, vol. 1. American Institute of Mathematical Sciences (AIMS). Springfield, MO (2006)
Glass, O.: On the controllability of the 1-D isentropic Euler equation. J. Eur. Math. Soc. 9, 427–486 (2007)
Glass, O.: On the controllability of the non-isentropic 1-D Euler equation. J. Differ. Equ. 257, 638–719 (2014)
Glass, O., Guerrero, S.: On the uniform controllability of the Burgers equation. SIAM J. Control Optim. 46, 1211–1238 (2007)
Glass, O., Guerrero, S.: Some exact controllability results for the linear KdV equation and uniform controllability in the zero-dispersion limit. Asymptot. Anal. 60, 61–100 (2008)
Glass, O., Guerrero, S.: Uniform controllability of a transport equation in zero diffusion-dispersion limit. Math. Models Methods Appl. Sci. 19, 1567–1601 (2009)
Guerrero, S., Lebeau, G.: Singular optimal control for a transport-diffusion equation. Commun. Partial Differ. Equ. 32, 1813–1836 (2007)
Gugat, M., Herty, M., Schleper, V.: Flow control in gas networks: exact controllability to a given demand. Math. Methods Appl. Sci. 34, 745–757 (2011)
Gugat, M., Herty, M., Schleper, V.: Erratum: flow control in gas networks: exact controllability to a given demand [2815765]. Math. Methods Appl. Sci. 38, 1001–1004 (2015)
Holden, H., Risebro, N.H.: A mathematical model of traffic flow on a network of unidirectional roads. SIAM J. Math. Anal. 26, 999–1017 (1995)
Holden, H., Risebro, N.H.: Front Tracking for Hyperbolic Conservation Laws, 2nd edn. Applied Mathematical Sciences, vol. 152. Springer, Heidelberg (2015)
Horsin, T.: On the controllability of the Burgers equation. ESAIM Control Optim. Calc. Var. 3, 83–95 (1998)
Kendall, D.G.: Stochastic processes occurring in the theory of queues and their analysis by the method of the imbedded Markov chain. Ann. Math. Stat. 24, 338–354 (1953)
Léautaud, M.: Uniform controllability of scalar conservation laws in the vanishing viscosity limit. SIAM J. Control Optim. 50, 1661–1699 (2012)
Li, T.: Controllability and Observability for Quasilinear Hyperbolic Systems. AIMS Series on Applied Mathematics, vol. 3. American Institute of Mathematical Sciences (AIMS). Springfield, MO; Higher Education Press, Beijing (2010)
Li, T., Rao, B.: Exact controllability and exact observability for quasilinear hyperbolic systems: Known results and open problems. In: Li, T.-T., Peng, Y.-J., Rao, P. (eds.) Some Problems on Nonlinear Hyperbolic Equations and Applications. Series in Contemporary Applied Mathematics, vol. 15, pp. 374–385. Higher Ed. Press, Beijing (2010)
Li, T., Yu, L.: One-sided exact boundary null controllability of entropy solutions to a class of hyperbolic systems of conservation laws. J. Math. Pures Appl. 107(9), 1–40 (2017)
Münch, A.: Numerical estimations of the cost of boundary controls for the equation Yt − εYxx + Myx = 0 with respect to ε. In: Doubova, A. et al. (eds.) Recent Advances in PDEs: Analysis, Numerics and Control. SEMA SIMAI Springer Series, vol. 17, pp. 159–191. Springer, Cham (2018)
Musch, M.: CLoNe GitHub repository. https://github.com/MarkusMusch/CLoNe
Musch, M., Fjordholm, U.S., Risebro, N.H.: Well-posedness theory for nonlinear scalar conservation laws on networks. Netw. Heterog. Media 17, 101–128 (2022)
Neves, W., Panov, E., Silva, J.: Strong traces for conservation laws with general nonautonomous flux. SIAM J. Math. Anal. 50, 6049–6081 (2018)
Panov, E.Y.: Existence of strong traces for generalized solutions of multidimensional scalar conservation laws. J. Hyperbolic Differ. Equ. 2, 885–908 (2005)
Perrollaz, V.: Exact controllability of scalar conservation laws with an additional control in the context of entropy solutions. SIAM J. Control Optim. 50, 2025–2045 (2012)
Perrollaz, V.: Asymptotic stabilization of entropy solutions to scalar conservation laws through a stationary feedback law. Ann. Inst. H. Poincaré, Anal. Non Linéaire 30, 879–915 (2013)
Quarteroni, A.: Cardiovascular mathematics. In: International Congress of Mathematicians, vol. I, pp. 479–512. European Mathematical Society, Zürich (2007)
Rossi, E.: Definitions of solutions to the IBVP for multi-dimensional scalar balance laws. J. Hyperbolic Differ. Equ. 15, 349–374 (2018)
Towers, J.D.: An explicit finite volume algorithm for vanishing viscosity solutions on a network. Netw. Heterog. Media 17, 1–13 (2022)
Vasseur, A.: Strong traces for solutions of multidimensional scalar conservation laws. Arch. Rational Mech. Anal. 160, 181–193 (2001)
Yu, L.: One-sided exact boundary null controllability of entropy solutions to a class of hyperbolic systems of conservation laws with characteristics with constant multiplicity. Chin. Ann. Math. Ser. B 39, 947–962 (2018)
Acknowledgements
This work has received funding from the European Research Council (ERC) under the European Union’s Horizon 2020 research and innovation programme (grant agreement NO: 694126-DyCon), the Air Force Office of Scientific Research (AFOSR) under Award NO: FA9550-18-1-0242, the Grant MTM2017-92996-C2-1-R COSNET of MINECO (Spain), the Alexander von Humboldt-Professorship program, the European Unions Horizon 2020 research and innovation programme under the Marie Sklodowska-Curie grant agreement No.765579-ConFlex, and the Transregio 154 Project “Mathematical Modelling, Simulation and Optimization Using the Example of Gas Networks” of the Deutsche Forschungsgemeinschaft.
N. De Nitti is a member of the Gruppo Nazionale per l’Analisi Matematica, la Probabilità e le loro Applicazioni (GNAMPA) of the Istituto Nazionale di Alta Matematica (INdAM).
We gratefully acknowledge M. Musch for implementing the numerical simulations of Section 4. We also thank B. Andreianov, J.-A. Bárcena-Petisco, G. M. Coclite, C. Donadello, and V. Perrollaz for helpful conversations related to the topic of this work. Finally, we express our gratitude to the anonymous referees for their careful reports, which greatly improved the quality of the manuscript.
Funding
Open Access funding enabled and organized by Projekt DEAL.
Author information
Authors and Affiliations
Corresponding author
Additional information
Dedicated to Alfio Quarteroni on the occasion of his 70th brithday.
Publisher’s Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
Open Access This article is licensed under a Creative Commons Attribution 4.0 International License, which permits use, sharing, adaptation, distribution and reproduction in any medium or format, as long as you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons licence, and indicate if changes were made. The images or other third party material in this article are included in the article's Creative Commons licence, unless indicated otherwise in a credit line to the material. If material is not included in the article's Creative Commons licence and your intended use is not permitted by statutory regulation or exceeds the permitted use, you will need to obtain permission directly from the copyright holder. To view a copy of this licence, visit http://creativecommons.org/licenses/by/4.0/.
About this article
Cite this article
De Nitti, N., Zuazua, E. On the Controllability of Entropy Solutions of Scalar Conservation Laws at a Junction via Lyapunov Methods. Vietnam J. Math. 51, 71–88 (2023). https://doi.org/10.1007/s10013-022-00598-9
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10013-022-00598-9
Keywords
- Scalar conservation laws
- Entropy solutions
- Controllability
- Lyapunov
- Networks
- Star-shaped graphs
- Tree-shaped graphs