On convergence of monotone finite difference schemes with variable spatial differencing

Author:
Richard Sanders

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

Full-text PDF

Abstract | References | Similar Articles | Additional Information

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.

**[1]**Michael G. Crandall and Andrew Majda,*Monotone difference approximations for scalar conservation laws*, Math. Comp.**34**(1980), no. 149, 1–21. MR**551288**, https://doi.org/10.1090/S0025-5718-1980-0551288-3**[2]**N. Dunford & J. Schwartz,*Linear Operators, Part*1:*General Theory*, Pure and Appl. Math., vol. VII, Interscience, New York, 1958.**[3]**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**, https://doi.org/10.1090/S0025-5718-1980-0551290-1**[4]**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**0413526**, https://doi.org/10.1002/cpa.3160290305**[5]**S. N. Kružkov, "First order quasi-linear equations with several space variables,"*Math. USSR Sb.*, v. 10, 1970, pp. 217-243.**[6]**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****[7]**Peter D. Lax,*Hyperbolic systems of conservation laws and the mathematical theory of shock waves*, Society for Industrial and Applied Mathematics, Philadelphia, Pa., 1973. Conference Board of the Mathematical Sciences Regional Conference Series in Applied Mathematics, No. 11. MR**0350216****[8]**Peter Lax and Burton Wendroff,*Systems of conservation laws*, Comm. Pure Appl. Math.**13**(1960), 217–237. MR**0120774**, https://doi.org/10.1002/cpa.3160130205

Retrieve articles in *Mathematics of Computation*
with MSC:
65M05,
65M10,
65M15

Retrieve articles in all journals with MSC: 65M05, 65M10, 65M15

Additional Information

DOI:
https://doi.org/10.1090/S0025-5718-1983-0679435-6

Article copyright:
© Copyright 1983
American Mathematical Society