The numerical viscosity of entropy stable schemes for systems of conservation laws. I

Author:
Eitan Tadmor

Journal:
Math. Comp. **49** (1987), 91-103

MSC:
Primary 65M10; Secondary 35L65

DOI:
https://doi.org/10.1090/S0025-5718-1987-0890255-3

MathSciNet review:
890255

Full-text PDF

Abstract | References | Similar Articles | Additional Information

Abstract: Discrete approximations to hyperbolic systems of conservation laws are studied. We quantify the amount of numerical viscosity present in such schemes, and relate it to their entropy stability by means of *comparison*. To this end, conservative schemes which are also entropy conservative are constructed. These *entropy conservative* schemes enjoy second-order accuracy; moreover, they can be interpreted as piecewise linear finite element methods, and hence can be formulated on various mesh configurations. We then show that conservative schemes are entropy stable, if and--for three-point schemes--only if they contain *more* viscosity than that present in the above-mentioned entropy conservative ones.

**[1]**R. J. DiPerna, "Convergence of approximate solutions to conservation laws,"*Arch. Rational Mech. Anal.*, v. 82, 1983, pp. 27-70. MR**684413 (84k:35091)****[2]**K. O. Friedrichs & P. D. Lax, "Systems of conservation laws with a convex extension,"*Proc. Nat. Acad. Sci. U.S.A.*, v. 68, 1971, pp. 1686-1688. MR**0285799 (44:3016)****[3]**A. Harten, "High resolution schemes for hyperbolic conservation laws,"*J. Comput. Phys.*, v. 49, 1983, pp. 357-393. MR**701178 (84g:65115)****[4]**A. Harten, J. M. Hyman & P. D. Lax, "On finite difference approximations and entropy conditions for shocks,"*Comm. Pure Appl. Math.*, v. 29, 1976, pp. 297-322. MR**0413526 (54:1640)****[5]**A. Harten & P. D. Lax, "A random choice finite difference scheme for hyperbolic conservation laws,"*SIAM J. Numer. Anal.*, v. 18, 1981, pp. 289-315. MR**612144 (83b:65090)****[6]**A. Harten & S. Osher,*Uniformly High-Order Accurate Non-Oscillatory Schemes*, I, MRC Technical Summary Report No. 2823, May 1985.**[7]**T. J. R. Hughes, M. Mallet & L. P. Franca, "Entropy-stable finite element methods for compressible fluids; application to high mach number flows with shocks,"*Finite Element Methods for Nonlinear Problems*, Springer-Verlag. (To appear.)**[8]**S. N. Kružkov, "First-order quasilinear equations in several independent variables,"*Math. USSR-Sb.*, v. 10, 1970, pp. 217-243.**[9]**P. D. Lax, "Hyperbolic systems of conservation laws, II,"*Comm. Pure Appl. Math.*, v. 10, 1957, pp. 537-566. MR**0093653 (20:176)****[10]**P. D. Lax,*Hyperbolic Systems of Conservation Laws and the Mathematical Theory of Shock Waves*, SIAM Regional Conference Lecturers in Applied Mathematics, No. 11, 1972. MR**0350216 (50:2709)****[11]**M. S. Mock,*A Difference Scheme Employing Fourth-Order Viscosity to Enforce an Entropy Inequality*, Proc. Bat-Sheva Conference, Tel-Aviv University, 1977.**[12]**M. S. Mock, "Systems of conservation laws of mixed type,"*J. Differential Equations*, v. 37, 1980, pp. 70-88. MR**583340 (81m:35088)****[13]**J. von Neumann & R. D. Richtmyer, "A method for the numerical calculation of hydrodynamic shocks,"*J. Appl. Phys.*, v. 21, 1950, pp. 232-237. MR**0037613 (12:289b)****[14]**S. Osher, "Riemann solvers, the entropy condition, and difference approximations,"*SIAM J. Numer. Anal.*, v. 21, 1984, pp. 217-235. MR**736327 (86d:65119)****[15]**S. Osher, "Convergence of generalized MUSCL schemes,"*SIAM J. Numer. Anal.*, v. 22, 1984, pp. 947-961. MR**799122 (87b:65147)****[16]**S. Osher & S. Chakravarthy, "High resolution schemes and the entropy condition,"*SIAM J. Numer. Anal.*, v. 21, 1984, pp. 955-984. MR**760626 (86a:65086)****[17]**S. Osher & E. Tadmor,*The Convergence of Difference Approximations to Scalar Conservation Laws*, ICASE Report No. 85-28, NASA CR-172614.**[18]**E. Tadmor, "Skew-selfadjoint form for systems of cońservation laws,"*J. Math. Anal. Appl.*, v. 103, 1984, pp. 428-442. MR**762567 (86c:35100)****[19]**E. Tadmor, "The large-time behavior of the scalar, genuinely nonlinear Lax-Friedrichs scheme,"*Math. Comp.*, v. 43, 1984, pp. 353-368. MR**758188 (86g:65162)****[20]**E. Tadmor, "Numerical viscosity and the entropy condition for conservative difference schemes,"*Math. Comp.*, v. 43, 1984, pp. 369-381. MR**758189 (86g:65163)****[21]**E. Tadmor, "Entropy functions for symmetric systems of conservation laws,"*J. Math. Anal. Appl.*, v. 121, 1987. MR**877818 (88d:35039)**

Retrieve articles in *Mathematics of Computation*
with MSC:
65M10,
35L65

Retrieve articles in all journals with MSC: 65M10, 35L65

Additional Information

DOI:
https://doi.org/10.1090/S0025-5718-1987-0890255-3

Article copyright:
© Copyright 1987
American Mathematical Society