Remote Access Mathematics of Computation
Green Open Access

Mathematics of Computation

ISSN 1088-6842(online) ISSN 0025-5718(print)



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
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.

References [Enhancements On Off] (What's this?)

  • [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)

Similar Articles

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

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

Additional Information

Article copyright: © Copyright 1987 American Mathematical Society

American Mathematical Society