Error bound between monotone difference schemes and their modified equations
HTML articles powered by AMS MathViewer
- by Zhen-Huan Teng;
- Math. Comp. 79 (2010), 1473-1491
- DOI: https://doi.org/10.1090/S0025-5718-09-02306-0
- Published electronically: September 14, 2009
- PDF | 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 [Results in Mathematics and Related Areas], Band 82, Springer-Verlag, New York-Heidelberg, 1975. Translated from the Russian by A. A. Brown. MR 388499
- 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
Bibliographic Information
- Zhen-Huan Teng
- Affiliation: LMAM & School of Mathematical Sciences, Peking University, Beijing 100871, China
- Email: tengzh@math.pku.edu.cn
- Received by editor(s): February 2, 2009
- Received by editor(s) in revised form: May 20, 2009
- Published electronically: September 14, 2009
- Additional Notes: This work was supported by the National Science Foundation of China (No. 10576001)
- © Copyright 2009
American Mathematical Society
The copyright for this article reverts to public domain 28 years after publication. - Journal: Math. Comp. 79 (2010), 1473-1491
- MSC (2000): Primary 65M06, 65M15; Secondary 35L45, 35K15
- DOI: https://doi.org/10.1090/S0025-5718-09-02306-0
- MathSciNet review: 2630000