Mathematics of Computation

			Journals Home Search Author Info Subscribe Tech Support My Subscriptions Help
ISSN 1088-6842(e) ISSN 0025-5718(p)

Modified equation for adaptive monotone difference schemes and its convergent analysis

Author: Zhen-Huan Teng
Journal: Math. Comp. 77 (2008), 1453-1465
MSC (2000): Primary 65M06, 65M15, 35K15
Posted: January 24, 2008
MathSciNet review: 2398776
Full-text PDF

Abstract | References | Similar Articles | Additional Information

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 -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 -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

1. 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 (98m:65156), http://dx.doi.org/10.1090/S0002-9947-98-02204-1
2. Bruno Després, Discrete compressive solutions of scalar conservation laws, J. Hyperbolic Differ. Equ. 1 (2004), no. 3, 493–520. MR 2094527 (2006a:35194), http://dx.doi.org/10.1142/S0219891604000226
3. 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 0489360 (58 #8789)
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 (54 #1640)
5. 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 (94m:65149), http://dx.doi.org/10.1137/0731038
6. 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.
7. 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).
8. G. M. Leiberman, Second Order Parabolic Differential Equations, World Scientific, (1998).
9. K. Lipnikov and M. Shashkov, The error-minimization-based strategy for moving mesh methods. Commun. Comput. Phys., 1 (2006), 53-80.
10. 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 (electronic). MR 1813298 (2001m:65116), http://dx.doi.org/10.1137/S1064827599364428
11. 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 (2004f:65143), http://dx.doi.org/10.1137/S003614290138437X
12. Tao Tang and Zhen Huan Teng, The sharpness of Kuznetsov’s 𝑂(√Δ𝑥)𝐿¹-error estimate for monotone difference schemes, Math. Comp. 64 (1995), no. 210, 581–589. MR 1270625 (95f:65176), http://dx.doi.org/10.1090/S0025-5718-1995-1270625-9
13. Tao 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 (97m:65160), http://dx.doi.org/10.1090/S0025-5718-97-00822-3
14. Zhen-Huan Teng and Pingwen Zhang, Optimal 𝐿¹-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 (98f:65094), http://dx.doi.org/10.1137/S0036142995268862
15. Z. Zhang, Moving mesh method with conservative interpolation based on L2-projection, Commun. Comput. Phys. 1 (2006), 930-944.

	Publications Meetings The Profession Membership Programs Math Samplings Policy & Advocacy In the News About the AMS
\|