Abstract
In this work, we design a new class of fully discrete Lagrangian–Eulerian schemes on triangular grids to approximate nonlinear multidimensional initial value problems for scalar models and multidimensional systems of conservation. The numerical approach is based on the improved concept of multidimensional no-flow curves. We also provide a convergence proof towards the entropy solution to the scalar problem \(u_{t}(t,{\textbf{x}})+\)div\( ({\textbf{f}}(u(t,{\textbf{x}})))=0\), with \(u_{0} \in L^{\infty }({\mathbb {R}}^{2})\), which is analyzed in the effective setting of the properties of uniqueness and regularity of the entropy process solutions in the \(L_{t}^{\infty }(L_{{\textbf{x}}}^{1})\)-norm and linked to the entropy measure-valued solutions. Additionally, we obtain optimal a priori error estimates as \({\mathcal {O}}(h^{\frac{1}{2}})\) on equilateral triangular meshes. In the general context of multidimensional hyperbolic systems of conservation laws, we show that the Lagrangian–Eulerian scheme on triangular grids also satisfies the positivity principle proposed by Lax and Liu (J Comput Phys 5(2):133–156, 1996; J Comput Phys 187:428–440, 2003) and a type of weak positivity principle. We found a connection (given in the “Appendix”) between the notion of no-flow curves (viewed as a vector field with locally bounded \(\Gamma ^{M}{-}variation\)) and the results of Bressan in the context of (local) existence and continuous dependence for discontinuous O.D.E.’s as introduced in Bressan (Proc Am Math Soc 104(3):772–778, 1988) and Bressan and Colombo (Boll Un Mat Ital 4(2):295–311, 1990). We present numerical solutions for nontrivial 2D hyperbolic problems, e.g., 4 by 4 compressible Euler equations (Double Mach Reflection problem and Mach 3 wind tunnel flow), a nonclassical 2 by 2 three-phase flow system of nonstrictly hyperbolic conservation laws (with a resonance/umbilic point), and the 3 by 3 shallow-water system (with and without bottom topography), and also 8 by 8 Orszag-Tang vortex system in magnetohydrodynamics.
Similar content being viewed by others
Availability of data and materials
not applicable.
References
Bressan, A.: Unique solutions for a class of discontinuous differential equations. Proceedings of the American Mathematical Society 104(3), 772–778 (1988)
Bressan, A., Colombo, G.: Existence and continuous dependence for discontinuous ODEs. Bollettino dell’Unione Matematica Italiana (BUMI) 4(2), 295–311 (1990)
Bressan, A.: Hyperbolic systems of conservation laws. The one-dimensional Cauchy problem. Oxford University Press, Oxford (2000)
Bressan, A., Shen, W.: Entropy admissibility of the limit solution for a nonlocal model of traffic flow. Communications in Mathematical Sciences 19(5), 1447–1450 (2021)
Bressan, A., Shen, W.: On traffic flow with nolocal flux: a relaxation representation. Arch. Rational Mech. Anal. 237, 1213–1236 (2020)
Abreu, E., Lambert, W., Pérez, J., Santo, A.: A weak asymptotic solution analysis for a Lagrangian-Eulerian scheme for scalar hyperbolic conservation laws. Proceedings of the 17-th Conference on Hyperbolic Problems Theory, Numerics, Applications, , June 25-29, 2018 University Park, Pennsylvania, USA. 1 (2020)
Abreu, E., Diaz, C., Galvis, J., Pérez, J.: On the conservation properties in multiple scale coupling and simulation for Darcy flow with hyperbolic-transport in complex flows. Multiscale Modeling & Simulation 18(4), 1375–1408 (2020)
Abreu, E., Matos, V., Pérez, J., Rodríguez-Bermúdez, P.: A class of Lagrangian-Eulerian shock-capturing schemes for first-order hyperbolic problems with forcing terms. Journal of Scientific Computing 86(1), 1–47 (2021)
Abreu, E., Pérez, J.: A fast, robust, and simple Lagrangian-Eulerian solver for balance laws and applications. Computers & Mathematics with Applications 77(9), 2310–2336 (2019)
Barth, T., Herbin, R., Ohlberger, M.: Finite volume methods: foundation and analysis. Encyclopedia of Computational Mechanics Second Edition, 1–60 (2018)
Chainais-Hillairet, C.: Finite volume schemes for a nonlinear hyperbolic equation. Convergence towards the entropy solution and error estimate. Math. Model. Numer. Anal. 33(1), 129–156 (1999)
Christov, I., Popov, B.: New non-oscillatory central schemes on unstructured triangulations for hyperbolic systems of conservation laws. Journal of Computational Physics 227(11), 5736–5757 (2008)
Cockburn, B., Gremaud, P.A.: A priori error estimates for numerical methods for scalar conservation laws. part i: The general approach. Mathematics of Computation of the American Mathematical Society 65(214), 533–573 (1996)
Cockburn, B., Gremaud, P.A., Yang, J.X.: A priori error estimates for numerical methods for scalar conservation laws Part III: Multidimensional flux-splitting monotone schemes on non-Cartesian grids. SIAM journal on numerical analysis 35(5), 1775–1803 (1998)
Dafermos, C.M.: Hyperbolic conservation laws in continuous physics. Springer (2016)
Dafermos, C.M.: Generalized characteristics and the structure of solutions of hyperbolic conservation laws. Indiana Univ. Math. J. 26, 1097–1119 (1977)
DiPerna, R.J.: Measure-valued solutions to conservation laws. Arch. Ration. Mech. Anal. 88(3), 223–270 (1985)
Douglas, J., Pereira, F., Yeh, L.-M.: A locally conservative Eulerian-Lagrangian numerical method and its application to nonlinear transport in porous media. Computational Geosciences 4(1), 1–40 (2000)
Abreu, E., Lambert, W., Pérez, J., Santo, A.: A new finite volume approach for transport models and related applications with balancing source terms. Mathematics and Computers in Simulation 137, 2–28 (2017)
Abreu, E.: Numerical modelling of three-phase immiscible flow in heterogeneous porous media with gravitational effects. Mathematics and Computers in Simulation 97, 234–259 (2014)
Eymard, R., Gallouët, T., Herbin, R.: Existence and uniqueness of the entropy solution to a nonlinear hyperbolic equation. Chinese Annals of Mathematics 16(1), 1–14 (1995)
Gallouët, T., Herbin, R.: A uniqueness result for measure-valued solutions of nonlinear hyperbolic equations. Differential and Integral Equations 6(6), 1383–1394 (1993)
Eymard, R., Gallouët, T., Herbin, R.: Finite volume methods. In Techniques of Scientific Comp., Part III, Handb. Numer. Anal., VII, Ciarlet PG and Lions J-L (eds). North Holland, 713–1020 (2000)
Liu, X.-D., Lax, P.: Positive schemes for solving multi-dimensional hyperbolic systems of conservation laws. Journal of Computational Physics 5(2), 133–156 (1996)
Liu, X.-D., Lax, P.: Positivie schemes for solving multi-dimensional hyperbolic systems of conservation laws II. Journal of Computational Physics 187, 428–440 (2003)
Marchesin, D., Plohr, B.J.: Wave structure in WAG recovery. In SPE Annual Technical Conference and Exhibition. Society of Petroleum Engineers 6(2), (2001), https://doi.org/10.2118/71314-PA
Vila, J.P.: Convergence and error estimates in finite volume schemes for general multidimensional scalar conservation laws. I. Explicite monotone schemes. Math. Model. Numer. Anal. 28(3), 267–295 (1994)
Abreu, E., François, J., Lambert, W., Pérez, J.: A Class of Positive Semi-discrete Lagrangian-Eulerian Schemes for Multidimensional Systems of Hyperbolic Conservation Laws. Journal of Scientific Computing 90, 40 (2022)
Abreu, E., François, J., Lambert, W., Pérez, J.: A semi-discrete Lagrangian-Eulerian scheme for hyperbolic-transport models. Journal of Computational and Applied Mathematics 406(1), 114011 (2022)
Abreu, E., Colombeau, M., Panov, E.Y.: Weak asymptotic methods for scalar equations and systems. Journal of Mathematical Analysis and Applications 444, 1203–1232 (2016)
Abreu, E., Colombeau, M., Panov, E.Y.: Approximation of entropy solutions to degenerate nonlinear parabolic equations. Zeitschrift für angewandte Mathematik und Physik 68, 133 (2017)
Woodward, P., Colella, P.: The numerical simulation of two-dimensional fluid flow with strong shocks. Journal of computational physics 54(1), 115–173 (1984)
Abreu, E., Ferreira, L.C.F., Delgado, J.G.G., Pérez, J.: On a 1D model with nonlocal interactions and mass concentrations: an analytical-numerical approach. Nonlinearity 35, 1734–1772 (2022)
Abreu, E., De la cruz, R., Juajibioy, J.C., Lambert, W.: Lagrangian-Eulerian approach for nonlocal conservation laws. Journal of Dynamics and Differential Equations - Springer, 1–47 (25 July 2022)
Bressan, A., Chiri, M.T., Shen, W.: A posteriori error estimates for numerical solutions to hyperbolic conservation laws. Archive for Rational Mechanics and Analysis 241(1), 357–402 (2021)
Balbás, J., Tadmor, E., Wu, C.-C.: Non-oscillatory central schemes for one-and two-dimensional MHD equations: I. Journal of Computational Physics 201(1), 261–285 (2004)
Balbás, J., Tadmor, E.: Nonoscillatory central schemes for one-and two-dimensional magnetohydrodynamics equations. II: High-order semidiscrete schemes. SIAM Journal on Scientific Computing 28(2), 533–560 (2006)
Orszag, S.A., Tang, C.-M.: Small-scale structure of two-dimensional magnetohydrodynamic turbulence. Journal of Fluid Mechanics. 90(1), 129–143 (1979)
Toth, G.: \(\nabla \cdot {\textbf{B} } =0\) constraint in shock-capturing magnetohydrodynamics codes. J. Comput. Phys. 161(2), 605–652 (2000)
Wu, K., Shu, C.-W.: Provably physical-constraint-preserving discontinuous Galerkin methods for multidimensional relativistic MHD equations, Numerische Mathematik, 1–43 (2021)
Funding
The work of E. Abreu is funded by grant number 306385/2019-8 of the Brazilian National Council for Scientific and Technological Development (CNPq in Portuguese).
Author information
Authors and Affiliations
Contributions
All the authors (Eduardo Abreu, Jorge Agudelo, Wanderson Lambert, and John Perez) equally conceived of the presented idea, contributed to the numerical design and implementation of the research, to the analysis of the results and to the writing of the manuscript.
Corresponding author
Ethics declarations
Ethical Approval
not applicable.
Competing of interests
The authors have no competing interests to declare, that is, they have no financial or proprietary interests in any material discussed in this article.
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
E. Abreu thanks the University of Campinas (Brazil), and W. Lambert is grateful for the support given by the Federal University of Alfenas (Brazil). J. Agudelo and J. Pérez are thankful to the Instituto Tecnológico Metropolitano (Colombia). This study is part of the doctoral thesis by the doctoral candidate J. Agudelo.
Appendix A: Construction of No-Flow Curves Via Discontinuous O.D.E.’s
Appendix A: Construction of No-Flow Curves Via Discontinuous O.D.E.’s
1.1 The Lagrangian–Eulerian Numerical Flux Function Based on the No-Flow Curves Free of (Exact and Approximate) Eigenvalues
Following [28], consider the 1D scalar initial value problem
where \(H \in C^{1}(\Omega )\), \(H:\Omega \rightarrow {\mathbb {R}}\), \(u_{0}(x) \in L^{\infty }([a,b])\) and \(u=u(t,x): \mathbb {R^+} \times {\mathbb {R}} \longrightarrow \ \Omega \subset {\mathbb {R}}.\)
As in [6,7,8,9, 18, 28, 29], we assume that \(\left[ \begin{array}{c} u \\ H(u) \end{array}\right] \cdot \vec {\textit{n}} = 0\) with oriented normal \(\vec {\textit{n}}\) from \(\nabla _{t,x} \cdot [u \,\,\, H(u)]^{\top }=0\) over the local space-time domain
and, applying the divergence theorem in Eq. (100), we obtain (with \(h_j^{n+1}={\overline{x}}_{j +1}^{n+1}-{\overline{x}}_{j}^{n+1}\))
To construct the dynamic parametric no flow curves \(\sigma _j^n(t)\) \(\forall \,\, j\) governing the space-time \(D_j^{n,n+1}\), we consider \(\Upsilon _j(\xi )=(x(\xi ),t(\xi ))_j\) for each curve \(\sigma _j^n(t)\) and formally write \(\frac{d\Upsilon _j(\xi )}{d\xi } =\left( \frac{dx(\xi )}{d\xi },\frac{dt(\xi )}{d\xi }\right) _j\). By assuming \(\left[ \begin{array}{c} H(u) \\ u \end{array}\right] \cdot \vec {\textit{n}} = 0\) over \(D_j^{n,n+1}(x,t)\) from (101) for \(t^n \le t \le t^{n+1}\), we might conclude that, for each \(D_j^{n,n+1}(x,t)\), we have \({\frac{d\Upsilon _j^n(\xi )}{d\xi } \bot \,\vec {\textit{n}}}\) and \({\frac{d\Upsilon _{j+1}^n(\xi )}{dt}\bot \, \vec {\textit{n}}}\) since the slope \((\frac{dx(\xi )}{d\xi },\frac{dt(\xi )}{d\xi })\) is proportional to the slope of vector \([H(u),u]^{\top }\) over curves \({\sigma _{j}^n(t)}\) and \(\sigma _{j+1}^n(t)\). The change in variable \(\sigma (t)=x(\xi (t))\), noticing that (for any real number \(\omega \ne 0\)) the relations hold
and also noticing that \(\frac{d\sigma (t)}{dt}\!= \frac{dx(\xi )}{dt} = \frac{\frac{dx(\xi )}{d\xi }}{\frac{dt(\xi )}{d\xi }}\) allow us to write the system of O.D.E.’s
where \(\sigma _j^0(t^0) = x_j^0\) and \(u(t^0, \sigma _j^0(t^0)) = u_0(x_j^0)\) for all \(j{\mathbb {Z}}\), which is simply the initial data \(u(x,0) = u_0(x)\) at the initial time. Thus, under the appropriate hypotheses of the Divergence Theorem, the above calculations show that the original problem given by (100) is equivalent to Eqs. (102a) and (104), along with the relevant definitions given by (101) and (102.b). Based on the above formalism of the no-flow curves, fully discrete monotone-type schemes [7,8,9] and semi-discrete schemes [28, 29] were designed and analyzed for solving initial value problems for scalar models and multidimensional systems of conservation laws.
1.2 The Existence and Uniqueness of No-Flow Curves
In this “Appendix”, we discuss the existence and uniqueness of no-flow curves using some results of A. Bressan as originally presented in [1].
In [1] (see also [2]), Bressan was concerned with the problem of uniqueness and continuous dependence of a very important class of discontinuous differential equations related to the fundamental Cauchy problem,
where the vector field \({\textbf{f}}\) may be discontinuous with respect to both variables t, x. In [1], Bressan proved that, if the total variation of f along certain directions is locally finite, then the existence of a unique solution holds, depending continuously on the initial data.
In [1], Bressan considered a much weaker condition, which does not imply the continuity of f. For a fixed \(M > 0\), consider the cone
Let \(\preceq \) be the partial ordering on \({\mathbb {R}}^{n+1}\) induced by cone \(\Gamma ^{M}\):
Using this ordering, one can define a class of vector fields with bounded “directional variation.”
Definition 1
A vector field \({\textbf{f}}: {\mathbb {R}}^{n+1} \rightarrow {\mathbb {R}}^{n}\) has bounded \(\Gamma ^{M}{-}variation\) if there exists a constant C such that
for every finite sequence \((t_i,x_i)\), \(i=0, 1, \cdots , N\), with \((t_0,x_0) \preceq (t_1,x_1) \preceq \cdots \preceq (t_N,x_N)\).
Definition 2
A vector field \({\textbf{f}}: {\mathbb {R}}^{n+1} \rightarrow {\mathbb {R}}^{n}\) has locally bounded \(\Gamma ^{M}{-}variation\) if, for every \((t_0,x_0) \in {\mathbb {R}}^{n+1}\), there exist \(\delta > 0\) and a constant C such that
for every finite sequence \((t_i,x_i)\), \(i=1, \cdots , N\), satisfying
The main result in Bressan’s study ([1]) shows that, if f has locally bounded directional variation, then the solution of (105) is unique:
Theorem A.1
Let \({\textbf{f}}: {\mathbb {R}}^{n+1} \rightarrow {\mathbb {R}}^{n}\) be a vector field with locally bounded \(\Gamma ^{M}{-}variation\). If \(|| {\textbf{f}}(t,x)|| \le L < M\) for all t, x, then the Cauchy problem (105) has a unique forward solution \(x(\cdot )\), which is defined on \([t_0,\infty )\). Moreover, the restriction of \(x(\cdot )\) to any bounded internal \([t_0,T]\) depends continuously on the initial value \(x_0\).
Note that Eq. (105) is solved along with variable x. We utilize Theorem A.1 to prove the existence and uniqueness of no-flow curves. The construction of these curves is performed using a given mesh: for a fixed \(t^n\), we consider the points \((x_i,t^n)\) along the mesh. Equation (104) can be written as
where \({\textbf{f}}(u)=H(u)/u\). We can extend the construction of the no-flow curve for \(t\in [0,T]\) for some T, as follows (see Fig. 19.b):
According to Definition 1, Definition 2, and Theorem 1, the cone condition \(\Gamma ^{M}\) in (107) satisfies (see Fig. 19.a)
On the other hand, from the analysis of previous works (see, e.g., [28, 29]), we propose the weak CFL-condition (for \(f(u)\equiv \displaystyle \frac{H(u)}{u}\), where u and H(u) are given by (100))
for solving the 1D model problem in (100).
For any sequence \((x^i,t^i)\in {\mathbb {R}}\times {\mathbb {R}}^+\), we define the partial order \((x^i,t^i)\preceq (x^{i+1},t^{i+1})\) as (see Fig. 19.a)
Note that Eq. (112) is different from (105) since the solution of \(\sigma _j^n(t)\) depends on variable u(x, t). However, for the scalar case, we can utilize Kruzhkov’s results (see [15]). First, we can see that u(x, t) is a function of variables x and t, and the main result is that for the problem in (100). Second, we have that \(TV(u(t))\le TV(u_0)\), where TV(u(t)) represents the total variation of u(x, t) for time t.
Here, we give the following condition for the solution of u(x, t) (and thus for flux f):
Condition A: Assume that, for each point \((t^i,x^i)\) of any sequence with partial order given by (115), there is a curve \((t,\tau ^i(t))\) satisfying
Note that Condition A states the existence of a curve in which the solution is constant. For states far from shocks, this curve represents characteristic waves. In more general cases, we can consider the generalized characteristic in Dafermos’ theory [16] (see also [15]).
We also assume the following condition for flux \(f:{\mathbb {R}}\longrightarrow {\mathbb {R}}\).
Condition B: Function \(f:{\mathbb {R}}\longrightarrow {\mathbb {R}}\), with \(f(u)=H(u)/u\), is a locally Lipschitz continuous function with constant \(B>0\), i.e., there is an interval \([c,d]\subset {\mathbb {R}}\) such that
We can prove, in the following result, that we can construct the no-flow curve from \(t=0\) to \(t=T\) in such a way that we can obtain sequences \((x^i,t^i)\) satisfying (115).
Theorem A.2
Let \(f: {\mathbb {R}} \rightarrow {\mathbb {R}}\) be a function satisfying Condition B and the u(x, t) solution of (100) with initial data \(u_0(x)\in L^\infty ({\mathbb {R}})\) satisfying \(TV(u_0(x))\le {\tilde{C}}\), for some \({\tilde{C}}>0\). For a fixed j, assume that Condition A is satisfied for \(t^N=T\). If \(|| f(u(t,x))|| \le L < M\) for all t, x, then the Cauchy problem (112) has a unique forward solution \(\sigma _j(\cdot )\), which is defined on \([t_0,\infty )\). Moreover, \(\sigma _j(\cdot )\) restricted to any bounded internal \([t_0,T]\) depends continuously on the initial value \(x_j^0\).
Proof
For the proof of Theorem A.2, it is enough to prove that the conditions of Theorem A.1 are verified. Since we are interested in the construction of each curve, here we denote \(x_j^i\) only as \(x^i\). The only condition that we need to verify is that f satisfies Eq. (109) for some \(C>0\). From Kruzhkov’s results, we get \(TV(u(t)\le TV(u_0)\le {\tilde{C}}\). Now, using Condition A, we have
Taking the absolute value in (118) and taking into account that f satisfies Condition B, we have
for some positive \(B_i\). By summing (119) from \(i=1\) to N, we obtain
Taking \(B=\underset{i}{\max }\ \; B_{i}\) and considering that \(u_0(x)\) is bounded, we obtain
Thus, the condition in (108) is satisfied, and the conditions of Theorem A.1 are verified. Then, Theorem A.2 is proved. \(\square \)
Since \(f(u)=H(u)/u\) and it is necessary that \(|f(u)|\le L\) to obtain the solution, we need to define f(u) for \(u=0\). In this case, we assume that
exists, and we define f(0) as this limit. Thus, the condition \(|| f(u(t,x))|| \le L\) (for some \(L>0\)) is verified because \(u_0(x)\) is bounded, and, therefore, the solution to u(x, t) is also bounded through Kruzhkov’s theory.
Although Theorem A.2 is proved for the scalar case, if conditions similar to those of Theorem A.2 are verified, it is possible to prove a similar result for multidimensional systems.
Note that Condition A may be difficult to verify over long times. In our method, we utilize the strategy of construction of no-flow curves by solving (111) only for two consecutive times \(t^i\) and \(t^{i+1}\) in the mesh grid. As a result, we obtain the curve \((\sigma _j^i(t),t)\) for \(t^i\le t \le t^{i+1}\), and then we project the point \(\sigma _j^i(t^{i+1})\) onto mesh point \(x_j\) again (see Fig. 20.b).
In this case, to guarantee Condition A, it is enough to use the CFL condition (114). As we are assuming that \(|f(u)|\le L\) for all the solutions to u, condition (114) becomes
From condition (113), we have that
Equations (123) and (124) lead to
In particular, since \(M>L\), we can take \(\beta =1\), and, in this case, we can construct the wave satisfying Condition A.
Rights and permissions
Springer Nature or its licensor (e.g. a society or other partner) holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.
About this article
Cite this article
Abreu, E., Agudelo, J., Lambert, W. et al. A Lagrangian–Eulerian Method on Regular Triangular Grids for Hyperbolic Problems: Error Estimates for the Scalar Case and a Positive Principle for Multidimensional Systems. J Dyn Diff Equat (2023). https://doi.org/10.1007/s10884-023-10283-1
Received:
Revised:
Accepted:
Published:
DOI: https://doi.org/10.1007/s10884-023-10283-1
Keywords
- Conservation laws
- No-flow curves
- Vector fields with bounded directional variation
- Entropy measure-valued solutions
- Entropy process solution
- Error estimates
- First-order hyperbolic system
- Positive Lagrangian–Eulerian method