Modified equation for adaptive monotone difference schemes and its convergent analysis

Teng, Zhen-Huan

doi:10.1090/S0025-5718-08-02061-9

Modified equation for adaptive monotone difference schemes and its convergent analysis
HTML articles powered by AMS MathViewer

by Zhen-Huan Teng PDF

Math. Comp. 77 (2008), 1453-1465 Request permission

Abstract:

A modified parabolic equation for adaptive monotone difference schemes based on equal-arclength mesh, applied to the linear convection equation, is derived and its convergence analysis shows that solutions of the modified equation approach a discontinuous (piecewise smooth) solution of the linear convection equation at order one rate in the $L_1$-norm. It is well known that solutions of the monotone schemes with uniform meshes and their modified equation approach the same discontinuous solution at a half-order rate in the $L_1$-norm. Therefore, the convergence analysis for the modified equation provided in this work demonstrates theoretically that the monotone schemes with adaptive grids can improve the solution accuracy. Numerical experiments also confirm the theoretical conclusions.

References

F. Bouchut and B. Perthame, Kružkov’s estimates for scalar conservation laws revisited, Trans. Amer. Math. Soc. 350 (1998), no. 7, 2847–2870 (English, with English and French summaries). MR 1475677, DOI 10.1090/S0002-9947-98-02204-1
Bruno Després, Discrete compressive solutions of scalar conservation laws, J. Hyperbolic Differ. Equ. 1 (2004), no. 3, 493–520. MR 2094527, DOI 10.1142/S0219891604000226
Amiram Harten, The artificial compression method for computation of shocks and contact discontinuities. III. Self-adjusting hybrid schemes, Math. Comp. 32 (1978), no. 142, 363–389. MR 489360, DOI 10.1090/S0025-5718-1978-0489360-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
Weizhang Huang, Yuhe Ren, and Robert D. Russell, Moving mesh partial differential equations (MMPDES) based on the equidistribution principle, SIAM J. Numer. Anal. 31 (1994), no. 3, 709–730. MR 1275109, DOI 10.1137/0731038
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.
O. A. Ladyzhenskaja, V. A. Solonnikov and N. N. Ural’ceva, Linear and Quasi-linear Equations of Parabolic Type, Translations of Mathematical Monographs, 23 (1968).
G. M. Leiberman, Second Order Parabolic Differential Equations, World Scientific, (1998).
K. Lipnikov and M. Shashkov, The error-minimization-based strategy for moving mesh methods. Commun. Comput. Phys., 1 (2006), 53-80.
John M. Stockie, John A. Mackenzie, and Robert D. Russell, A moving mesh method for one-dimensional hyperbolic conservation laws, SIAM J. Sci. Comput. 22 (2000), no. 5, 1791–1813. MR 1813298, DOI 10.1137/S1064827599364428
Huazhong Tang and Tao Tang, Adaptive mesh methods for one- and two-dimensional hyperbolic conservation laws, SIAM J. Numer. Anal. 41 (2003), no. 2, 487–515. MR 2004185, DOI 10.1137/S003614290138437X
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
T. Tang and Zhen-huan Teng, Viscosity methods for piecewise smooth solutions to scalar conservation laws, Math. Comp. 66 (1997), no. 218, 495–526. MR 1397446, DOI 10.1090/S0025-5718-97-00822-3
Zhen-Huan Teng and Pingwen Zhang, Optimal $L^1$-rate of convergence for the viscosity method and monotone scheme to piecewise constant solutions with shocks, SIAM J. Numer. Anal. 34 (1997), no. 3, 959–978. MR 1451109, DOI 10.1137/S0036142995268862
Z. Zhang, Moving mesh method with conservative interpolation based on L2-projection, Commun. Comput. Phys. 1 (2006), 930–944.