Entropy stability theory for difference approximations of nonlinear conservation laws and related time-dependent problems

Acta Numerica

Volumn 12, Issue , 2003, Pages 451-512

  Tadmor, Eitan ^a  

^a Bldg 142   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 24644493466     PISSN: 09624929     EISSN: None     Source Type: Journal    
DOI: 10.1017/S0962492902000156     Document Type: Review

References (99)

1. R. Abramov and A. Majda (2002), 'Discrete approximations with additional conserved quantities: Deterministic and statistical behavior', preprint.
2. R. Abramov, G. Kovačič and A. Majda (2003), 'Hamiltonian structure and statistically relevant conserved quantities for the truncated Burgers-Hopf equation', Comm. Pure Appl. Math. 56, 1-46.
3. H. Aiso (1993), 'Admissibility of difference approximations for scalar conservation laws', Hiroshima Math. J. 23, 15-61.
4. A. Arakawa (1960), 'Computational design for long-term numerical integration of the equations of fluid motion: Two-dimensional incompressible flow, Part I', J. Comput. Phys. 1, 119-143.
5. S. Bianchini and A. Bressan (2003), 'Vanishing viscosity solutions of nonlinear hyperbolic systems', Ann. Math. To appear.
6. F. Bouchut (2002), 'Entropy satisfying flux vector splitting and kinetic BGK models', Numer. Math., DOI http://dx.doi.org/10.1007/s00211-002-0426-9.
7. F. Bouchut, Ch. Bourdarias and B. Perthame (1996), 'A MUSCL method satisfying all the numerical entropy inequalities', Math. Comp. 65, 1439-1461
8. A. Bressan (2003), Viscosity solutions of nonlinear hyperbolic systems, in Hyperbolic Problems: Theory, Numerics and Applications, Proc. 9th Hyperbolic Conference (T. Hou and E. Tadmor, eds), Springer. To appear.
9. C. Chalons and P. LeFloch (2001 a), 'High-order entropy-conservative schemes and kinetic relations for van der Waals fluids', J. Comput. Phys. 168, 184-206.
10. C. Chalons and P. LeFloch (2001b), 'A fully discrete scheme for diffusive-dispersive conservation law', Numer. Math. 89, 493-509.
11. G.-Q. Chen (2000), 'Compactness methods and nonlinear hyperbolic conservation laws: Some current topics on nonlinear conservation laws', in Vol. 15 of AMS/IP Stud. Adv. Math., Amer. Math. Soc., Providence, RI, pp. 33-75.
12. F. Coquel and P. LeFloch (1995), 'An entropy satisfying MUSCL scheme for systems of conservation laws', CR Acad. Sci. Paris, Série 1 320, 1263-1268.
13. M. G. Crandall and A. Majda, (1980) 'Monotone difference approximations for scalar conservation laws', Math. Comp. 34, 1-21.
14. M. G. Crandall and L. Tartar (1980), 'Some relations between non-expansive and order preserving mapping', Proc. Amer. Math. Soc. 78, 385-390.
15. C. Dafermos (2000) Hyperbolic Conservation Laws in Continuum Mechanics, Springer.
16. P. Deift and K. T. R. McLaughlin, (1998) 'A continuum limit of the Toda lattice', Mem. Amer. Math. Soc. 131, 1-216.
17. R. DiPerna (1979), 'Uniqueness of solutions to hyperbolic conservation laws', Indiana University Math. J. 28, 137-188.
18. R. J. DiPerna (1983), 'Convergence of approximate solutions to conservation laws', Arch. Rational Mech. Anal. 82, 27-70.
19. B. Engquist and S. Osher (1980), 'Stable and entropy condition satisfying approximations for transonic flow calculations', Math. Comp. 34, 44-75.
20. L. P. Franca, I. Harari, T. J. R. Hughes, M. Mallet, F. Shakib, T. E. Spelce, F. Chalot and T. E. Tezduyar (1986), A Petrov-Galerkin finite element method for the compressible Euler and Navier-Stokes equations, in Numerical Methods for Compressible Flows: Finite Difference, Element and Volume Techniques (T. E. Tezduyar and T. J. R. Hughes, eds), Amer. Soc. Mech. Eng., AMD, Vol. 78, pp. 19-44.
21. K. O. Friedrichs (1954), 'Symmetric hyperbolic linear differential equations', Comm. Pure Appl. Math. 7, 345-392.
22. K. O. Friedrichs and P. D. Lax (1971), 'Systems of conservation laws with a convex extension', Proc. Nat. Acad. Sci. USA 68, 1686-1688.
23. E. Godlewski and P.-A. Raviart (1996), Numerical Approximation of Hyperbolic Systems of Conservation Laws, Springer.
24. S. K. Godunov (1959), 'A difference scheme for numerical computation of discontinuous solutions of fluid dynamics', Mat. Sb. 47, 271-306.
25. S. K. Godunov (1961), 'An interesting class of quasilinear systems', Dokl. Acad. Nauk. SSSR 139, 521-523.
26. J. Goodman and P. D. Lax (1981), 'On dispersive difference schemes, I', Comm. Pure Appl Math. 41, 591-613.
27. B. Gustafsson, H.-O. Kreiss and J. Oliger (1995), Time Dependent Problems and Difference Methods, Wiley-Interscience.
28. A. Harten (1983a), 'High-resolution scheme for hyperbolic conservation laws', J. Comput. Phys. 49, 357-393.
29. A. Harten (1983b), 'On the symmetric form of systems of conservation laws with entropy', J. Comput. Phys. 49, 151-164.
30. A. Harten and J. M. Hyman (1983), 'Self-adjusting grid method for one-dimensional hyperbolic conservation laws', J. Comput. Phys. 50, 235-269.
31. A. Harten and P. D. Lax (1981), 'A random choice finite difference scheme for hyperbolic conservation laws', SIAM J. Numer. Anal. 18, 289-315.
32. A. Harten, J. M. Hyman, and P. D. Lax (1976), 'On finite difference approximations and entropy conditions for shocks', Comm. Pure Appl. Math., 29, 297-322.
33. A. Harten, B. Engquist, S. Osher, and S. Chakravarthy (1987), 'Uniformly high-order accurate essentially non-oscillatory schemes, III, J. Comput. Phys. 71, 231-303.
34. T. Hou and P. Lax (1991), 'Dispersive approximations in fluid dynamics', Comm. Pure Appl. Math. 44, 1-40.
35. T. J. R. Hughes, L. P. Franca, and M. Mallet (1986), 'A new finite-element formulation for computational fluid dynamics, I: Symmetric forms of the compressible Euler and Navier-Stokes equations and the second law of thermodynamics', Comput. Methods Appl. Mcch. Eng. 54, 223-234.
36. G.-S. Jiang and C. -W. Shu (1994), 'On a cell entropy inequality for discontinuous Galerkin method', Math. Comp. 62, 531-538.
37. C. Johnson and A. Szepessy (1986), 'A shock-capturing streamline diffusion finite element method for a nonlinear hyperbolic conservation laws', Technical Report 1986-V9, Mathematics Department, Chalmers University of Technology, Goteborg.
38. C. Johnson, A. Szepessy, and P. Hansbo (1990), 'On the convergence of shock-capturing streamline diffusion finite element methods for hyperbolic conservation laws' Math. Comp. 54, 107-130.
39. L. Kaddouri (1993), 'Une méthode d'éléments finis discontinus pour les équations d'Euler des fluides compressibles', Thesis, Université Paris G.
40. K. Khalfallah and A. Lerat (1988), 'Correction d'entropie pour des schémas numeriques approchant un système hyperbolique', Note CR Acad. Sci.
41. H.-O. Kreiss and J. Lorenz (1998), 'Stability for time-dependent differential equations', in Acta Numerica, Vol. 7, Cambridge University Press, pp. 203-286.
42. D. Króner (1997), Numerical Schemes for Conservation Laws, Wiley-Teubner, Stuttgart.
43. S. N. Kružkov (1970), 'First order quasilinear equations in several independent variables', Math. USSR Sbornik 10, 217-243.
44. P. D. Lax (1954), 'Weak solutions of non-linear hyperbolic equations and their numerical computations', Comm. Pure Appl. Math. 7, 159-193.
45. P. D. Lax (1957), 'Hyperbolic systems of conservation laws, II, Comm. Pure Appl. Math. 10, 537-566.
46. P. D. Lax (1971), Shock waves and entropy, in Contributions to Nonlinear Functional Analysis, (E. A. Zarantonello, ed.), Academic Press, New York, pp. 603-634.
47. P. D. Lax (1972), Hyperbolic Systems of Conservation Laws and the Mathematical Theory of Shock Waves, Vol. 11 of SIAM Regional Conference Lectures in Applied Mathematics.
48. P. D. Lax (1986), 'On dispersive difference schemes', Physica 18D, 250-254.
49. P. D. Lax and B. Wendroff (1960), 'Systems of conservation laws', Comm. Pure Appl. Math. 13, 217-237.
50. P. D. Lax, D. Levermore and S. Venakidis (1993), The generation and propagation of oscillations in dispersive IVPs and their limiting behavior, in Important Developments in Soliton Theory 1980-1990 (T. Fokas and V. E. Zakharov, eds), Springer, Berlin.
51. B. van Leer (1977), 'Towards the ultimate conservative difference scheme, III: Upstream-centered finite-difference schemes for ideal compressible flow', J. Comput. Phys. 23, 263-275.
52. P. LeFloch (2002), Hyperbolic Systems of Conservation Laws: The Theory of Classical and Nonclassical Shock Waves, Springer, Lectures in Mathematics, ETH Zürich.
53. P. LeFloch and C. Rohde (2000), 'High-order schemes, entropy inequalities and nonclassical shocks', SIAM J. Numer. Anal. 37, 2023-2060.
54. P. LeFloch, J. M. Mercier and C. Rohde (2002), 'Fully discrete, entropy conservative schemes of arbitrary order', SIAM J. Numer. Anal. 40, 1968-1992.
55. R. LeVeque (1992), Numerical Methods for Conservation Laws, Birkhäuser, Basel, Lectures in Mathematics.
56. R. LeVeque (2002), Finite Volume Methods for Hyperbolic Problems, Cambridge University Press, Texts in Applied Mathematics.
57. D. Levermore and J.-G. Liu (1996), 'Large oscillations arising from a dispersive numerical scheme', Phys. D 99, 191-216.
58. P. L. Lions and Souganidis (1995), 'Convergence of MUSCL and filtered schemes for scalar conservation laws and Hamilton-Jacobi equations', Numer. Math. 09, 441-470.
59. A. Majda (1984), Compressible Fluid Flow and Systems of Conservation Laws in Several Space Variables, Springer, New York.
60. A. Majda and S. Osher (1978), 'A systematic approach for correcting nonlinear instabilities: The Lax-Wendroff scheme for scalar conservation laws', Numer. Math. 30, 429-452.
61. A. Majda and S. Osher (1979), 'Numerical viscosity and the entropy condition', Comm. Pure Appl. Math. 32, 797-838.
62. C. Makridakis and B. Perthame (2003), 'Sharp CFL, discrete kinetic formulation and entropy schemes for scalar conservation laws', SIAM J. Numer. Anal. To appear.
63. M. Merriam (1989), 'Towards a rigorous approach to artificial dissipation', AIAA-89-0471, Reno, Nevada.
64. M. S. Mock (1978), 'Some higher order difference schemes enforcing an entropy inequality', Michigan Math. J. 25, 325-344.
65. M. S. Mock (1980), 'Systems of conservation of mixed type', J. Diff. Eqns 37, 70-88.
66. M. Moskalkov (1980), 'Completely conservative schemes for gas dynamics', USSR Comput. Maths. Math. Phys. 20, 162-170.
67. H. Nessyahu and E. Tadmor (1990), 'Non-oscillatory central differencing for hyperbolic conservation laws'. J. Comput. Phys. 87, 408-463.
68. J. von Neumann and R. D. Richtmyer (1950), 'A method for the numerical calculation of hydrodynamic shocks', J. Appl. Phys. 21, 232-237.
69. P. Olsson (1995), 'Summation by parts, projections, and stability, III', RIACS Technical report, 95.06.
70. S. Osher (1984), 'Riemann solvers, the entropy condition, and difference approximations', SIAM J. Numer. Anal. 21, 217-235.
71. S. Osher (1985), 'Convergence of generalized MUSCL schemes', SIAM J. Numer. Anal. 22, 947-961.
72. S. Osher and S. Chakravarthy (1984), 'High resolution schemes and the entropy condition', SIAM J. Numer. Anal. 21, 955-984.
73. S. Osher and F. Solomon (1982), 'Upwind difference schemes for hyperbolic conservation laws', Math. Comp. 38, 339-374.
74. S. Osher and E. Tadmor (1988), 'On the convergence of difference approximations to scalar conservation laws', Math. Comp. 50, 19-51.
75. R. D. Richtmyer and K.W. Morton (1967), Difference Methods for Initial-Value Problems, Interscience, 2nd edn.
76. P. L. Roe (1981), 'Approximate Riemann solvers, parameter vectors and difference schemes', J. Comput. Phys. 43, 357-372.
77. V. V. Rusanov (1961), 'Calculation of interaction of non-steady shock-waves with obstacles', J. Comput. Math. Phys., USSR 1, 267-279.
78. R. Sanders (1983), 'On convergence of monotone finite difference schemes with variable spatial differencing', Math. Comp. 40, 91-106.
79. D. Serre (1991), 'Richness and the classification of qnasilinear hyperbolic systems', Multidimensional Hyperbolic Problems and Computations, Minneapolis, MN, Inst. Math. Appl., Vol 29, Springer, pp. 315-333.
80. D. Serre (1999), Systems of Conservation Laws, 1: Hyperbolicity, Entropies, Shock Waves (English translation), Cambridge University Press.
81. M. Schonbek (1982), 'Convergence of solutions to nonlinear dispersive equations', Comm. PDEs 7, 959-1000.
82. J. Smoller (1983), Shock Waves and Reaction Diffusion Equations, Springer, Berlin.
83. T. Sonar (1992), 'Entropy production in second-order three-point schemes', Numer. Math. 62, 371-390.
84. A. Szepessy (1989), 'An existence result for scalar conservation laws using measure valued solutions', Comm. PDEs 14, 1329-1350.
85. E. Tadmor (1984a), 'Skew-adjoint form for systems of conservation form', J. Math. Anal. Appl. 103, 428-442.
86. E. Tadmor (1984b), 'Numerical viscosity and the entropy condition for conservative difference schemes', Math. Comp. 43, 369-381.
87. E. Tadmor (1986a), 'A minimum entropy principle in the gas dynamics equations', Appl. Numer. Math. 2, 211-219.
88. E. Tadmor (1986b), Entropy conservative finite element schemes, in Numerical Methods for Compressible Flows: Finite Difference Element and Volume Techniques, Proc. Winter Annual Meeting of the Amer. Soc. Mech. Eng. AMD, Vol. 78 (T. E. Tezduyar and T. J. R. Hughes, eds), pp. 149-158.
89. E. Tadmor (1987a), 'Entropy functions for symmetric systems of conservation laws', J. Math. Anal. Appl. 121, 355-359.
90. E. Tadmor (1987b), 'The numerical viscosity of entropy stable schemes for systems of conservation laws, I', Math. Comp. 49, 91-103.
91. E. Tadmor (1989), 'Convergence of spectral methods for nonlinear conservation laws', SIAM J. Numer. Anal. 26, 30-44.
92. E. Tadmor (1997), Approximate solution of nonlinear conservation laws and related equations, in Recent Advances in Partial Differential Equations and Applications, Proc. 1996 Venice Conference in Honor of Peter D. Lax and Louis Nirenberg on their 70th Birthday (R. Spigler and S. Venakides, ed.), AMS Proceedings Symp. Appl. Math. Vol. 54, Providence, RI, pp. 321-368.
93. E. Tadmor (1998), Approximate solutions of nonlinear conservation laws, in Advanced Numerical Approximation of Nonlinear Hyperbolic Equations, Lecture Notes from CIME Course Cetraro, Italy, 1997 (A. Quarteroni, ed.), Vol. 1697 of Lecture Notes in Mathematics, Springer, pp. 1-150.
94. L. Tartar (1975), Compensated compactness and applications to partial differential equations, in Nonlinear Analysis and Mechanics, Heriot-Watt Symposium, Vol. 4 (R. J- Knopps, ed.), Vol. 39 of Research Notes in Mathematics, Pitman Press, pp. 136-211.
95. A. I. Vol'pert (1967), 'The spaces BV and quasilinear equations', Math. USSR-Sb. 2, 225-267.
96. H. Yang (1996a), 'On wavewise entropy inequalities for high-resolution schemes, I: The semidiscrete case' Math. Comp. 65, 45-67.
97. Supplement Math. Comp. 65 S1-S13.
98. H. Yang (1996b), 'Convergence of Godunov type schemes' Appl. Math. Letters 9, 63-67.
99. H. Yang (1998), 'On wavewise entropy inequalities for high-resolution schemes, II: Fully discrete MUSCL schemes with exact evolution in small time', SIAM J. Numer. Anal. 36, 1-31.