Error bound between monotone difference schemes and their modified equations

Teng, Zhen-Huan

doi:10.1090/S0025-5718-09-02306-0

Error bound between monotone difference schemes and their modified equations
HTML articles powered by AMS MathViewer

by Zhen-Huan Teng PDF

Math. Comp. 79 (2010), 1473-1491 Request permission

Abstract:

It is widely believed that if monotone difference schemes are applied to the linear convection equation with discontinuous initial data, then solutions of the monotone schemes are closer to solutions of their parabolic modified equations than that of the original convection equation. We will confirm the conjecture in this paper. It is well known that solutions of the monotone schemes and their parabolic modified equations approach discontinuous solutions of the linear convection equation at a rate only half in the $L^1$-norm. We will prove that the error bound between solutions of the monotone schemes and that of their modified equations is order one in the $L^1$-norm. Therefore the conclusion shows that the monotone schemes solve the modified equations more accurately than the original convection equation even if the initial data is discontinuous. As a consequence of the main result, we will show that the half-order rate of convergence for the monotone schemes to the convection equation is the best possible.

References

Amiram Harten, The artificial compression method for computation of shocks and contact discontinuities. I. Single conservation laws, Comm. Pure Appl. Math. 30 (1977), no. 5, 611–638. MR 438730, DOI 10.1002/cpa.3160300506
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, Models of difference schemes for $u_{t}+u_{x}=0$ by partial differential equations, Math. Comp. 29 (1975), no. 132, 969–977. MR 388797, DOI 10.1090/S0025-5718-1975-0388797-4
N. N. Kuznetsov, Accuracy of some approximate methods for computing the weak solutions of a first-order quasi-linear equation, USSR Comp. Math. and Math. Phys. 16 (1976), 105–119.
Peter D. Lax, Weak solutions of nonlinear hyperbolic equations and their numerical computation, Comm. Pure Appl. Math. 7 (1954), 159–193. MR 66040, DOI 10.1002/cpa.3160070112
Randall J. LeVeque, Numerical methods for conservation laws, Lectures in Mathematics ETH Zürich, Birkhäuser Verlag, Basel, 1990. MR 1077828, DOI 10.1007/978-3-0348-5116-9
Jian-Guo Liu and Zhou Ping Xin, $L^1$-stability of stationary discrete shocks, Math. Comp. 60 (1993), no. 201, 233–244. MR 1159170, DOI 10.1090/S0025-5718-1993-1159170-7
V. V. Petrov, Sums of independent random variables, Ergebnisse der Mathematik und ihrer Grenzgebiete, Band 82, Springer-Verlag, New York-Heidelberg, 1975. Translated from the Russian by A. A. Brown. MR 0388499
T. Tang and Zhen Huan Teng, The sharpness of Kuznetsov’s $O(\sqrt {\Delta x})\ L^1$-error estimate for monotone difference schemes, Math. Comp. 64 (1995), no. 210, 581–589. MR 1270625, DOI 10.1090/S0025-5718-1995-1270625-9
Zhen-Huan Teng, Modified equation with adaptive monotone difference schemes and its convergent analysis, Math. Comp. 77 (2008), no. 263, 1453–1465. MR 2398776, DOI 10.1090/S0025-5718-08-02061-9
A. I. Vol′pert and S. I. Hudjaev, Analysis in classes of discontinuous functions and equations of mathematical physics, Mechanics: Analysis, vol. 8, Martinus Nijhoff Publishers, Dordrecht, 1985. MR 785938
R. F. Warming and B. J. Hyett, The modified equation approach to the stability and accuracy analysis of finite-difference methods, J. Comput. Phys. 14 (1974), 159–179. MR 339526, DOI 10.1016/0021-9991(74)90011-4
Xin Wen and Shi Jin, Convergence of an immersed interface upwind scheme for linear advection equations with piecewise constant coefficients. I. $L^1$-error estimates, J. Comput. Math. 26 (2008), no. 1, 1–22. MR 2378582