Equilibrium schemes for scalar conservation laws with stiff sources
HTML articles powered by AMS MathViewer
- by Ramaz Botchorishvili, Benoit Perthame and Alexis Vasseur;
- Math. Comp. 72 (2003), 131-157
- DOI: https://doi.org/10.1090/S0025-5718-01-01371-0
- Published electronically: November 20, 2001
- PDF | Request permission
Abstract:
We consider a simple model case of stiff source terms in hyperbolic conservation laws, namely, the case of scalar conservation laws with a zeroth order source with low regularity. It is well known that a direct treatment of the source term by finite volume schemes gives unsatisfactory results for both the reduced CFL condition and refined meshes required because of the lack of accuracy on equilibrium states. The source term should be taken into account in the upwinding and discretized at the nodes of the grid. In order to solve numerically the problem, we introduce a so-called equilibrium schemes with the properties that (i) the maximum principle holds true; (ii) discrete entropy inequalities are satisfied; (iii) steady state solutions of the problem are maintained. One of the difficulties in studying the convergence is that there are no $BV$ estimates for this problem. We therefore introduce a kinetic interpretation of upwinding taking into account the source terms. Based on the kinetic formulation we give a new convergence proof that only uses property (ii) in order to ensure desired compactness framework for a family of approximate solutions and that relies on minimal assumptions. The computational efficiency of our equilibrium schemes is demonstrated by numerical tests that show that, in comparison with an usual upwind scheme, the corresponding equilibrium version is far more accurate. Furthermore, numerical computations show that equilibrium schemes enable us to treat efficiently the sources with singularities and oscillating coefficients.References
- Alfredo Bermúdez, Alain Dervieux, Jean-Antoine Desideri, and M. Elena Vázquez, Upwind schemes for the two-dimensional shallow water equations with variable depth using unstructured meshes, Comput. Methods Appl. Mech. Engrg. 155 (1998), no. 1-2, 49–72. MR 1619497, DOI 10.1016/S0045-7825(97)85625-3
- F. Bouchut and B. Perthame, Kružkov’s estimates for scalar conservation laws revisited, Trans. Amer. Math. Soc. 350 (1998), no. 7, 2847–2870 (English, with English and French summaries). MR 1475677, DOI 10.1090/S0002-9947-98-02204-1
- Yann Brenier, Résolution d’équations d’évolution quasilinéaires en dimension $N$ d’espace à l’aide d’équations linéaires en dimension $N+1$, J. Differential Equations 50 (1983), no. 3, 375–390 (French). MR 723577, DOI 10.1016/0022-0396(83)90067-0
- Gui Qiang Chen, C. David Levermore, and Tai-Ping Liu, Hyperbolic conservation laws with stiff relaxation terms and entropy, Comm. Pure Appl. Math. 47 (1994), no. 6, 787–830. MR 1280989, DOI 10.1002/cpa.3160470602
- Frédéric Coquel and Benoît Perthame, Relaxation of energy and approximate Riemann solvers for general pressure laws in fluid dynamics, SIAM J. Numer. Anal. 35 (1998), no. 6, 2223–2249. MR 1655844, DOI 10.1137/S0036142997318528
- Ronald J. DiPerna, Measure-valued solutions to conservation laws, Arch. Rational Mech. Anal. 88 (1985), no. 3, 223–270. MR 775191, DOI 10.1007/BF00752112
- Björn Engquist and Stanley Osher, Stable and entropy satisfying approximations for transonic flow calculations, Math. Comp. 34 (1980), no. 149, 45–75. MR 551290, DOI 10.1090/S0025-5718-1980-0551290-1
- R. Eymard, T. Gallouët, and R. Herbin, Existence and uniqueness of the entropy solution to a nonlinear hyperbolic equation, Chinese Ann. Math. Ser. B 16 (1995), no. 1, 1–14. A Chinese summary appears in Chinese Ann. Math. Ser. A 16 (1995), no. 1, 119. MR 1338923
- Laurent Gosse and Alain-Yves Leroux, Un schéma-équilibre adapté aux lois de conservation scalaires non-homogènes, C. R. Acad. Sci. Paris Sér. I Math. 323 (1996), no. 5, 543–546 (French, with English and French summaries). MR 1408992
- Gosse L., Localization effects and measure source terms in numerical schemes for balance laws, Preprint.
- J. M. Greenberg, A. Y. Leroux, R. Baraille, and A. Noussair, Analysis and approximation of conservation laws with source terms, SIAM J. Numer. Anal. 34 (1997), no. 5, 1980–2007. MR 1472206, DOI 10.1137/S0036142995286751
- Yoshikazu Giga and Tetsuro Miyakawa, A kinetic construction of global solutions of first order quasilinear equations, Duke Math. J. 50 (1983), no. 2, 505–515. MR 705037, DOI 10.1215/S0012-7094-83-05022-6
- S. N. Kružkov, Generalized solutions of the Cauchy problem in the large for first order nonlinear equations, Dokl. Akad. Nauk SSSR 187 (1969), 29–32 (Russian). MR 249805
- N. N. Kuznecov, Finite-difference methods for the solution of a first-order multidimensional quasilinear equation in a class of discontinuous functions, Problems in mathematical physics and numerical mathematics (Russian), Izdat. “Nauka”, Moscow, 1977, pp. 181–194, 326 (Russian). MR 521180
- J. O. Langseth, A. Tveito, and R. Winther, On the convergence of operator splitting applied to conservation laws with source terms, SIAM J. Numer. Anal. 33 (1996), no. 3, 843–863. MR 1393892, DOI 10.1137/0733042
- Peter Lax, Shock waves and entropy, Contributions to nonlinear functional analysis (Proc. Sympos., Math. Res. Center, Univ. Wisconsin, Madison, Wis., 1971) Academic Press, New York-London, 1971, pp. 603–634. MR 393870
- Randall J. LeVeque, Numerical methods for conservation laws, 2nd ed., Lectures in Mathematics ETH Zürich, Birkhäuser Verlag, Basel, 1992. MR 1153252, DOI 10.1007/978-3-0348-8629-1
- P.-L. Lions, B. Perthame, and E. Tadmor, A kinetic formulation of multidimensional scalar conservation laws and related equations, J. Amer. Math. Soc. 7 (1994), no. 1, 169–191. MR 1201239, DOI 10.1090/S0894-0347-1994-1201239-3
- Roberto Natalini, Convergence to equilibrium for the relaxation approximations of conservation laws, Comm. Pure Appl. Math. 49 (1996), no. 8, 795–823. MR 1391756, DOI 10.1002/(SICI)1097-0312(199608)49:8<795::AID-CPA2>3.0.CO;2-3
- B. Perthame, Uniqueness and error estimates in first order quasilinear conservation laws via the kinetic entropy defect measure, J. Math. Pures Appl. (9) 77 (1998), no. 10, 1055–1064 (English, with English and French summaries). MR 1661021, DOI 10.1016/S0021-7824(99)80003-8
- Benoit Perthame and Athanasios E. Tzavaras, Kinetic formulation for systems of two conservation laws and elastodynamics, Arch. Ration. Mech. Anal. 155 (2000), no. 1, 1–48. MR 1799273, DOI 10.1007/s002050000109
- Russo G., personal communication.
- Richard Sanders, On convergence of monotone finite difference schemes with variable spatial differencing, Math. Comp. 40 (1983), no. 161, 91–106. MR 679435, DOI 10.1090/S0025-5718-1983-0679435-6
- A. Szepessy, Convergence of a streamline diffusion finite element method for scalar conservation laws with boundary conditions, RAIRO Modél. Math. Anal. Numér. 25 (1991), no. 6, 749–782 (English, with French summary). MR 1135992, DOI 10.1051/m2an/1991250607491
- A. Vasseur, Time regularity for the system of isentropic gas dynamics with $\gamma =3$, Comm. Partial Differential Equations 24 (1999), no. 11-12, 1987–1997. MR 1720782, DOI 10.1080/03605309908821491
- María Elena Vázquez-Cendón, Improved treatment of source terms in upwind schemes for the shallow water equations in channels with irregular geometry, J. Comput. Phys. 148 (1999), no. 2, 497–526. MR 1669644, DOI 10.1006/jcph.1998.6127
Bibliographic Information
- Ramaz Botchorishvili
- Affiliation: VIAM, Tbilissi State University, 2 University Street, 380043 Tbilissi, Georgia
- Email: rdboch@viam.hepi.edu.ge
- Benoit Perthame
- Affiliation: INRIA, M3N, domaine de Voluceau, BP 105, F78153 Le Chesnay
- Address at time of publication: ENS, DMA, 45, rue d’Ulm, F75230 Paris cédex 05, France
- Email: benoit.perthame@ens.fr
- Alexis Vasseur
- Affiliation: Laboratoire J.A. Dieudonné, UMR 6621, Université Nice-Sophia Antipolis, Parc Valrose, F-06108 Nice Cedex 02, France
- MR Author ID: 642986
- Email: vasseur@math3.unice.fr
- Received by editor(s): March 29, 2000
- Received by editor(s) in revised form: January 3, 2001
- Published electronically: November 20, 2001
- © Copyright 2001 American Mathematical Society
- Journal: Math. Comp. 72 (2003), 131-157
- MSC (2000): Primary 65M06, 65M12, 35L65
- DOI: https://doi.org/10.1090/S0025-5718-01-01371-0
- MathSciNet review: 1933816