Abstract:Monotone finite difference schemes used to approximate solutions of scalar conservation laws have the advantage that these approximations can be proved to converge to the proper solution as the mesh size tends to zero. The greatest disadvantage in using such approximating schemes is the computational expense encountered since monotone schemes can have at best first order accuracy. Computation savings and effective accuracy could be gained if the spatial mesh were refined in regions of expected rapid solution variation. In this paper we prove that standard monotone difference schemes, (satisfying a fairly unrestrictive CFL condition), converge to the "correct" physical solution even in the case when a nonuniform spatial mesh is employed.
- Michael G. Crandall and Andrew Majda, Monotone difference approximations for scalar conservation laws, Math. Comp. 34 (1980), no. 149, 1–21. MR 551288, DOI 10.1090/S0025-5718-1980-0551288-3 N. Dunford & J. Schwartz, Linear Operators, Part 1: General Theory, Pure and Appl. Math., vol. VII, Interscience, New York, 1958.
- Björn Engquist and Stanley Osher, Stable and entropy satisfying approximations for transonic flow calculations, Math. Comp. 34 (1980), no. 149, 45–75. MR 551290, DOI 10.1090/S0025-5718-1980-0551290-1
- A. Harten, J. M. Hyman, and P. D. Lax, On finite-difference approximations and entropy conditions for shocks, Comm. Pure Appl. Math. 29 (1976), no. 3, 297–322. With an appendix by B. Keyfitz. MR 413526, DOI 10.1002/cpa.3160290305 S. N. Kružkov, "First order quasi-linear equations with several space variables," Math. USSR Sb., v. 10, 1970, pp. 217-243.
- N. N. Kuznetsov, On stable methods for solving non-linear first order partial differential equations in the class of discontinuous functions, Topics in numerical analysis, III (Proc. Roy. Irish Acad. Conf., Trinity Coll., Dublin, 1976) Academic Press, London, 1977, pp. 183–197. MR 0657786
- Peter D. Lax, Hyperbolic systems of conservation laws and the mathematical theory of shock waves, Conference Board of the Mathematical Sciences Regional Conference Series in Applied Mathematics, No. 11, Society for Industrial and Applied Mathematics, Philadelphia, Pa., 1973. MR 0350216
- Peter Lax and Burton Wendroff, Systems of conservation laws, Comm. Pure Appl. Math. 13 (1960), 217–237. MR 120774, DOI 10.1002/cpa.3160130205
- © Copyright 1983 American Mathematical Society
- Journal: Math. Comp. 40 (1983), 91-106
- MSC: Primary 65M05; Secondary 65M10, 65M15
- DOI: https://doi.org/10.1090/S0025-5718-1983-0679435-6
- MathSciNet review: 679435