The sharpness of Kuznetsov’s $O(\sqrt {\Delta x})\ L^ 1$-error estimate for monotone difference schemes
HTML articles powered by AMS MathViewer
- by Tao Tang and Zhen Huan Teng PDF
- Math. Comp. 64 (1995), 581-589 Request permission
Abstract:
We derive a lower error bound for monotone difference schemes to the solution of the linear advection equation with BV initial data. A rigorous analysis shows that for any monotone difference scheme the lower ${L^1}$-error bound is $O(\sqrt {\Delta x} )$, where $\Delta x$ is the spatial stepsize.References
- Philip Brenner, Vidar Thomée, and Lars B. Wahlbin, Besov spaces and applications to difference methods for initial value problems, Lecture Notes in Mathematics, Vol. 434, Springer-Verlag, Berlin-New York, 1975. MR 0461121, DOI 10.1007/BFb0068125
- 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
- Björn Engquist and Stanley Osher, One-sided difference approximations for nonlinear conservation laws, Math. Comp. 36 (1981), no. 154, 321–351. MR 606500, DOI 10.1090/S0025-5718-1981-0606500-X
- 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
- G. W. Hedstrom, The rate of convergence of some difference schemes, SIAM J. Numer. Anal. 5 (1968), 363–406. MR 230489, DOI 10.1137/0705031
- 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
- Michel Loève, Probability theory. I, 4th ed., Graduate Texts in Mathematics, Vol. 45, Springer-Verlag, New York-Heidelberg, 1977. MR 0651017
- Richard Sanders, On convergence of monotone finite difference schemes with variable spatial differencing, Math. Comp. 40 (1983), no. 161, 91–106. MR 679435, DOI 10.1090/S0025-5718-1983-0679435-6
Additional Information
- © Copyright 1995 American Mathematical Society
- Journal: Math. Comp. 64 (1995), 581-589
- MSC: Primary 65M25; Secondary 65M15
- DOI: https://doi.org/10.1090/S0025-5718-1995-1270625-9
- MathSciNet review: 1270625