Generalized monotone schemes, discrete paths of extrema, and discrete entropy conditions

Mathematics of Computation

Volumn 68, Issue 227, 1999, Pages 1025-1055

  Lefloch, Philippe G ^a   Liu, Jian Guo ^b  

^a CENTRE DE MATHÉMATIQUES APPLIQUÉES   (France)

^b Temple University   (United States)

Author keywords

Conservation law; Entropy solution; Extremum path; High order accuracy; Monotone scheme; MUSCL scheme

Indexed keywords

EID: 0041169211     PISSN: 00255718     EISSN: None     Source Type: Journal    
DOI: 10.1090/s0025-5718-99-01062-5     Document Type: Article

References (76)

1. F. Bouchut, C. Bourdarias, and B. Perthame, A MUSCL methods satisfying all the numerical entropy inequalities, Math. Comp. 65 (1996), 1439-1461. MR 97a:65080
2. F. Bouchut, C. Bourdarias, and B. Perthame, A MUSCL methods satisfying all the numerical entropy inequalities, Math. Comp. 65 (1996), 1439-1461. MR 97a:65080
3. Y. Brenier and S. J. Osher, The one-sided Lipschitz condition for convex scalar conservation laws, SIAM J. Numer. Anal. 25 (1988), 8-23. MR 89a:65134
4. Y. Brenier and S. J. Osher, The one-sided Lipschitz condition for convex scalar conservation laws, SIAM J. Numer. Anal. 25 (1988), 8-23. MR 89a:65134
5. E. Conway and J.A. Smoller, Global solutions of the Cauchy problem for quasilinear first order equations in several space variables, Comm. Pure Appl. Math. 19 (1966), 95-105. MR 33:388
6. E. Conway and J.A. Smoller, Global solutions of the Cauchy problem for quasilinear first order equations in several space variables, Comm. Pure Appl. Math. 19 (1966), 95-105. MR 33:388
7. F. Coquel and P.G. LeFloch, An entropy satisfying MUSCL scheme for systems of conservation laws, Numer. Math. 74 (1996), 1-33. MR 97g:65179
8. F. Coquel and P.G. LeFloch, An entropy satisfying MUSCL scheme for systems of conservation laws, Numer. Math. 74 (1996), 1-33. MR 97g:65179
9. P. Colella, A direct Eulerian MUSCL scheme for gas dynamics, SIAM J. Sci. Stat. Comput. 6 (1985), 104-117. MR 86g:65156
10. P. Colella, A direct Eulerian MUSCL scheme for gas dynamics, SIAM J. Sci. Stat. Comput. 6 (1985), 104-117. MR 86g:65156
11. M.G. Crandall and A. Majda, Monotone difference approximations for scalar conservation laws, Math, of Comp. 34 (1980), 1-21. MR 81b:65079
12. M.G. Crandall and A. Majda, Monotone difference approximations for scalar conservation laws, Math, of Comp. 34 (1980), 1-21. MR 81b:65079
13. C.M. Dafermos, Generalized characteristics in hyperbolic conservation laws: a study of the structure and the asymptotic behavior of solutions, in "Nonlinear Analysis and Mechanics: Heriot-Watt symposium", ed. R.J. Knops, Res. Notes in Math., vol. 17, Pitman, London, 1977, pp. 1-58. MR 58:1693
14. C.M. Dafermos, Generalized characteristics in hyperbolic conservation laws: a study of the structure and the asymptotic behavior of solutions, in "Nonlinear Analysis and Mechanics: Heriot-Watt symposium", ed. R.J. Knops, Res. Notes in Math., vol. 17, Pitman, London, 1977, pp. 1-58. MR 58:1693
15. B. Engquist and S.J. Osher, One-sided difference approximations for nonlinear conservation laws, Math. Comp. 36 (1981), 321-351. MR 82c:65056
16. B. Engquist and S.J. Osher, One-sided difference approximations for nonlinear conservation laws, Math. Comp. 36 (1981), 321-351. MR 82c:65056
17. A.F. Filippov, Differential equations with discontinuous right-hand side, Mat. Sb. 51 (1960), 99-128; English transl., Amer. Math. Soc. Transl. (2) 42 (1964), 199-231. MR 22:4846
18. A.F. Filippov, Differential equations with discontinuous right-hand side, Mat. Sb. 51 (1960), 99-128; English transl., Amer. Math. Soc. Transl. (2) 42 (1964), 199-231. MR 22:4846
19. A.F. Filippov, Differential equations with discontinuous right-hand side, Mat. Sb. 51 (1960), 99-128; English transl., Amer. Math. Soc. Transl. (2) 42 (1964), 199-231. MR 22:4846
20. J. Glimm and P.D. Lax, Decay of solutions of nonlinear hyperbolic conservation laws, Mem. Amer. Math. Soc 101 (1970). MR 42:676
21. J. Glimm and P.D. Lax, Decay of solutions of nonlinear hyperbolic conservation laws, Mem. Amer. Math. Soc 101 (1970). MR 42:676
22. E. Godlewski and P.-A. Raviart, Hyperbolic Systems of Conservation Laws, Math. & Appl., no. 3/4, Ellipses, Paris, 1991. MR 45i:65146
23. E. Godlewski and P.-A. Raviart, Hyperbolic Systems of Conservation Laws, Math. & Appl., no. 3/4, Ellipses, Paris, 1991. MR 45i:65146
24. J. Goodman and R. LeVeque, A geometric approach to high resolution TVD schemes, SIAM J. Numer. Anal. 25 (1988), 268-284. MR 89c:65097
25. J. Goodman and R. LeVeque, A geometric approach to high resolution TVD schemes, SIAM J. Numer. Anal. 25 (1988), 268-284. MR 89c:65097
26. A. Harten, On a class of high order resolution total-variation-stable finite-difference schemes, SIAM J. Numer. Anal. 21 (1974), 1-23. MR 85f:65085
27. A. Harten, On a class of high order resolution total-variation-stable finite-difference schemes, SIAM J. Numer. Anal. 21 (1974), 1-23. MR 85f:65085
28. A. Harten, High resolution schemes for hyperbolic conservation laws, J. Comput. Phys. 49 (1983), 357-393. MR 84g:65115
29. A. Harten, High resolution schemes for hyperbolic conservation laws, J. Comput. Phys. 49 (1983), 357-393. MR 84g:65115
30. A. Harten, B. Engquist, S. Osher and S. Chakravarthy, Uniformly high order accurate essentially non-oscillatory schemes, J. Comput. Phys. 71 (1987), 231-303. MR 90a:65119
31. A. Harten, B. Engquist, S. Osher and S. Chakravarthy, Uniformly high order accurate essentially non-oscillatory schemes, J. Comput. Phys. 71 (1987), 231-303. MR 90a:65119
32. A. Harten, J.M. Hyman and P.D. Lax, On finite-difference approximations and entropy conditions for shocks, Comm. Pure Appl. Math. 29 (1976), 297-322. MR 54:1640
33. A. Harten, J.M. Hyman and P.D. Lax, On finite-difference approximations and entropy conditions for shocks, Comm. Pure Appl. Math. 29 (1976), 297-322. MR 54:1640
34. G. Jiang and C.-W. Shu, On cell entropy inequality for discontinuous Galerkin methods, Math. Comp. 62 (1994), 531-538. MR 94h:65099
35. G. Jiang and C.-W. Shu, On cell entropy inequality for discontinuous Galerkin methods, Math. Comp. 62 (1994), 531-538. MR 94h:65099
36. 1 contractive semigroup, Comm Pure Appl. Math. 24 (1971), 125-132. MR 42:6428
37. 1 contractive semigroup, Comm Pure Appl. Math. 24 (1971), 125-132. MR 42:6428
38. S.N. Kružkov, First order quasilinear equations in several independent variables, Math. USSR Sbornik 10 (1970), 217-243. MR 42:2159
39. S.N. Kružkov, First order quasilinear equations in several independent variables, Math. USSR Sbornik 10 (1970), 217-243. MR 42:2159
40. P.D. Lax, Hyperbolic systems of conservation laws II, Comm. Pure Appl. Math. 10 (1957), 537-566. MR 20:176
41. P.D. Lax, Hyperbolic systems of conservation laws II, Comm. Pure Appl. Math. 10 (1957), 537-566. MR 20:176
42. P.D. Lax, Hyperbolic Systems of Conservation Laws and the Mathematical Theory of Shock Waves, SIAM, Philadelphia, 1973. MR 50:2709
43. P.D. Lax, Hyperbolic Systems of Conservation Laws and the Mathematical Theory of Shock Waves, SIAM, Philadelphia, 1973. MR 50:2709
44. P.D. Lax and B. Wendroff, Systems of conservation laws, Comm. Pure Appl. Math. 13 (1960), 217-237. MR 22:11523
45. P.D. Lax and B. Wendroff, Systems of conservation laws, Comm. Pure Appl. Math. 13 (1960), 217-237. MR 22:11523
46. B. van Leer, Towards the ultimate conservative difference scheme, II, Monotonicity and conservation combined in a second order scheme, J. Comp. Phys. 14 (1974), 361-370.
47. B. van Leer, Towards the ultimate conservative difference scheme, V, A second order sequel to Godunov's method, J. Comp. Phys. 32 (1979), 101-136.
48. P.G. LeFloch and J.G. Liu, Discrete entropy and monotonicity criterion for hyperbolic conservation laws, C.R. Acad. Sc. Paris 319 (1994), 881-886. MR 95g:65121
49. P.G. LeFloch and J.G. Liu, Discrete entropy and monotonicity criterion for hyperbolic conservation laws, C.R. Acad. Sc. Paris 319 (1994), 881-886. MR 95g:65121
50. A.Y. Leroux, Approximation de quelques problèmes hyperboliques non linéaires, Thèse d'état, Université de Rennes (1979).
51. P.-L. Lions and P. Souganidis, Convergence of MUSCL type methods for scalar conservation laws, C.R. Acad. Sc. Paris, Série I, 311 (1990), 259-264. MR 911:65168
52. P.-L. Lions and P. Souganidis, Convergence of MUSCL type methods for scalar conservation laws, C.R. Acad. Sc. Paris, Série I, 311 (1990), 259-264. MR 911:65168
53. P.-L. Lions and P. Souganidis, Convergence of MUSCL and filtered schemes for scalar conservation laws and Hamilton-Jacobi equations, Numer. Math. 69 (1995), 441-470. MR 96k:65112
54. P.-L. Lions and P. Souganidis, Convergence of MUSCL and filtered schemes for scalar conservation laws and Hamilton-Jacobi equations, Numer. Math. 69 (1995), 441-470. MR 96k:65112
55. H. Nessyahu and E. Tadmor, The convergence rate of approximate solutions for nonlinear scalar conservation laws, SIAM J. Numer. Anal. 29 (1992), 1505-1519. MR 93j:65139
56. H. Nessyahu and E. Tadmor, The convergence rate of approximate solutions for nonlinear scalar conservation laws, SIAM J. Numer. Anal. 29 (1992), 1505-1519. MR 93j:65139
57. H. Nessyahu, E. Tadmor, and T. Tamir, The convergence rate of Godunov type schemes, SIAM J. Numer. Anal. 31 (1994), 1-16. MR 94m:65140
58. H. Nessyahu, E. Tadmor, and T. Tamir, The convergence rate of Godunov type schemes, SIAM J. Numer. Anal. 31 (1994), 1-16. MR 94m:65140
59. S.J. Osher, Riemann solvers, the entropy condition and difference approximations, SIAM J. Numer. Anal. 21 (1984), 217-235. MR 86d:65119
60. S.J. Osher, Riemann solvers, the entropy condition and difference approximations, SIAM J. Numer. Anal. 21 (1984), 217-235. MR 86d:65119
61. S.J. Osher, Convergence of generalized MUSCL schemes, SIAM J. Numer. Anal. 22 (1985), 947-961. MR 87b:65147
62. S.J. Osher, Convergence of generalized MUSCL schemes, SIAM J. Numer. Anal. 22 (1985), 947-961. MR 87b:65147
63. S.J. Osher and E. Tadmor, On the convergence of difference approximations to scalar conservation laws, Math, of Comp. 50 (1988), 19-51. MR 89m:65086
64. S.J. Osher and E. Tadmor, On the convergence of difference approximations to scalar conservation laws, Math, of Comp. 50 (1988), 19-51. MR 89m:65086
65. C.W. Shu, Total-variation-diminishing time discretizations, SIAM J. Sci. Stat. Comp. 9 (1988), 1073-1084. MR 90a:65196
66. C.W. Shu, Total-variation-diminishing time discretizations, SIAM J. Sci. Stat. Comp. 9 (1988), 1073-1084. MR 90a:65196
67. E. Tadmor, Numerical viscosity and the entropy condition for conservative difference schemes, Math. of Comp. 43 (1984), 369-382. MR 86g:65163
68. E. Tadmor, Numerical viscosity and the entropy condition for conservative difference schemes, Math. of Comp. 43 (1984), 369-382. MR 86g:65163
69. E. Tadmor, Convenient total variation diminishing conditions for nonlinear difference schemes, SIAM J. Numer. Anal. 25 (1988), 1002-1014. MR 90b:65173
70. E. Tadmor, Convenient total variation diminishing conditions for nonlinear difference schemes, SIAM J. Numer. Anal. 25 (1988), 1002-1014. MR 90b:65173
71. A.I. Volpert, The space BV and quasilinear equations, Mat. Sbornik 73 (1967), 255-302; English transl., Math. USSR Sbornik 2 (1967), 225-267. MR 35:7172
72. A.I. Volpert, The space BV and quasilinear equations, Mat. Sbornik 73 (1967), 255-302; English transl., Math. USSR Sbornik 2 (1967), 225-267. MR 35:7172
73. A.I. Volpert, The space BV and quasilinear equations, Mat. Sbornik 73 (1967), 255-302; English transl., Math. USSR Sbornik 2 (1967), 225-267. MR 35:7172
74. H. Yang, On wavewise entropy inequalities for high-resolution schemes I : the semidiscrete case, Math. of Comput. 65 (1996), 45-67. MR 96d:65154
75. H. Yang, On wavewise entropy inequalities for high-resolution schemes I : the semidiscrete case, Math. of Comput. 65 (1996), 45-67. MR 96d:65154
76. H. Yang, On wavewise entropy inequalities for high-resolution schemes II : fully-discrete MUSCL schemes with exact evolution in small time, SIAM J. Numer. Anal., to appear.