Weakly nonoscillatory schemes for scalar conservation laws

Kopotun, Kirill; Neamtu, Marian; Popov, Bojan

doi:10.1090/S0025-5718-03-01524-2

Weakly nonoscillatory schemes for scalar conservation laws
HTML articles powered by AMS MathViewer

by Kirill Kopotun, Marian Neamtu and Bojan Popov PDF

Math. Comp. 72 (2003), 1747-1767 Request permission

Abstract:

A new class of Godunov-type numerical methods (called here weakly nonoscillatory or WNO) for solving nonlinear scalar conservation laws in one space dimension is introduced. This new class generalizes the classical nonoscillatory schemes. In particular, it contains modified versions of Min-Mod and UNO. Under certain conditions, convergence and error estimates for WNO methods are proved.

References

F. Bouchut, Ch. Bourdarias, and B. Perthame, A MUSCL method satisfying all the numerical entropy inequalities, Math. Comp. 65 (1996), no. 216, 1439–1461. MR 1348038, DOI 10.1090/S0025-5718-96-00752-1
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 and Stanley Osher, The discrete one-sided Lipschitz condition for convex scalar conservation laws, SIAM J. Numer. Anal. 25 (1988), no. 1, 8–23. MR 923922, DOI 10.1137/0725002
P. Colella and P. Woodward, The piecewise parabolic method for gas-dynamical simulations, J. Comput. Phys. 54 (1984), 174–201.
Frédéric Coquel and Philippe G. LeFloch, An entropy satisfying MUSCL scheme for systems of conservation laws, Numer. Math. 74 (1996), no. 1, 1–33. MR 1400213, DOI 10.1007/s002110050205
Ronald A. DeVore and George G. Lorentz, Constructive approximation, Grundlehren der mathematischen Wissenschaften [Fundamental Principles of Mathematical Sciences], vol. 303, Springer-Verlag, Berlin, 1993. MR 1261635
Ami Harten and Stanley Osher, Uniformly high-order accurate nonoscillatory schemes. I, SIAM J. Numer. Anal. 24 (1987), no. 2, 279–309. MR 881365, DOI 10.1137/0724022
Ami Harten, Björn Engquist, Stanley Osher, and Sukumar R. Chakravarthy, Uniformly high-order accurate essentially nonoscillatory schemes. III, J. Comput. Phys. 71 (1987), no. 2, 231–303. MR 897244, DOI 10.1016/0021-9991(87)90031-3
G.-S. Jiang, D. Levy, C.-T. Lin, S. Osher, and E. Tadmor, High-resolution nonoscillatory central schemes with nonstaggered grids for hyperbolic conservation laws, SIAM J. Numer. Anal. 35 (1998), no. 6, 2147–2168. MR 1655841, DOI 10.1137/S0036142997317560
Guang-Shan Jiang and Eitan Tadmor, Nonoscillatory central schemes for multidimensional hyperbolic conservation laws, SIAM J. Sci. Comput. 19 (1998), no. 6, 1892–1917. MR 1638064, DOI 10.1137/S106482759631041X
S. N. Kružkov, First order quasilinear equations with several independent variables. , Mat. Sb. (N.S.) 81 (123) (1970), 228–255 (Russian). MR 0267257
N. N. Kuznecov, The accuracy of certain approximate methods for the computation of weak solutions of a first order quasilinear equation, Ž. Vyčisl. Mat i Mat. Fiz. 16 (1976), no. 6, 1489–1502, 1627 (Russian). MR 483509
Peter Lax and Burton Wendroff, Systems of conservation laws, Comm. Pure Appl. Math. 13 (1960), 217–237. MR 120774, DOI 10.1002/cpa.3160130205
Xu-Dong Liu and Stanley Osher, Nonoscillatory high order accurate self-similar maximum principle satisfying shock capturing schemes. I, SIAM J. Numer. Anal. 33 (1996), no. 2, 760–779. MR 1388497, DOI 10.1137/0733038
Xu-Dong Liu and Eitan Tadmor, Third order nonoscillatory central scheme for hyperbolic conservation laws, Numer. Math. 79 (1998), no. 3, 397–425. MR 1626324, DOI 10.1007/s002110050345
Bradley J. Lucier, Error bounds for the methods of Glimm, Godunov and LeVeque, SIAM J. Numer. Anal. 22 (1985), no. 6, 1074–1081. MR 811184, DOI 10.1137/0722064
Haim Nessyahu and Eitan Tadmor, The convergence rate of approximate solutions for nonlinear scalar conservation laws, SIAM J. Numer. Anal. 29 (1992), no. 6, 1505–1519. MR 1191133, DOI 10.1137/0729087
Stanley Osher and Eitan Tadmor, On the convergence of difference approximations to scalar conservation laws, Math. Comp. 50 (1988), no. 181, 19–51. MR 917817, DOI 10.1090/S0025-5718-1988-0917817-X
R. Tyrrell Rockafellar and Roger J.-B. Wets, Variational analysis, Grundlehren der mathematischen Wissenschaften [Fundamental Principles of Mathematical Sciences], vol. 317, Springer-Verlag, Berlin, 1998. MR 1491362, DOI 10.1007/978-3-642-02431-3
C.-W. Shu, Numerical experiments on the accuracy of ENO and modified ENO schemes, J. Sci. Comput. 5 (1990), no. 2, 127–149.
Eitan Tadmor, Local error estimates for discontinuous solutions of nonlinear hyperbolic equations, SIAM J. Numer. Anal. 28 (1991), no. 4, 891–906. MR 1111445, DOI 10.1137/0728048
Eitan Tadmor, Approximate solutions of nonlinear conservation laws and related equations, Recent advances in partial differential equations, Venice 1996, Proc. Sympos. Appl. Math., vol. 54, Amer. Math. Soc., Providence, RI, 1998, pp. 325–368. MR 1492703, DOI 10.1090/psapm/054/1492703
William P. Ziemer, Weakly differentiable functions, Graduate Texts in Mathematics, vol. 120, Springer-Verlag, New York, 1989. Sobolev spaces and functions of bounded variation. MR 1014685, DOI 10.1007/978-1-4612-1015-3