Remote Access Mathematics of Computation
Green Open Access

Mathematics of Computation

ISSN 1088-6842(online) ISSN 0025-5718(print)

 
 

 

Error self-canceling of a difference scheme maintaining two conservation laws for linear advection equation


Authors: Cui Yanfen and Mao De-kang
Journal: Math. Comp. 81 (2012), 715-741
MSC (2010): Primary 65M06, 65M15
DOI: https://doi.org/10.1090/S0025-5718-2011-02523-8
Published electronically: July 26, 2011
MathSciNet review: 2869034
Full-text PDF Free Access

Abstract | References | Similar Articles | Additional Information

Abstract: In recent years, Mao and his co-workers developed a new type of difference schemes for evolution partial differential equations. The core of the new schemes is to simulate, in addition to the original unknowns of the equations, some quantities that are nonlinear functions of the unknowns; therefore, they maintain additional nonlinear discrete structures of the equations. The schemes show a super-convergence property, and their numerical solutions are far better than that of traditional difference schemes at both accuracy and long-time behavior.

In this paper, to understand the super-convergence properties of the schemes, we carry out a truncation error investigation on the scheme maintaining two conservation laws for the linear advection equation. This scheme is the simplest one of this type. Our investigation reveals that the numerical errors of the scheme produced in different time steps are accumulated in a nonlinear fashion, in which they cancel each other. As to our knowledge, such an error self-canceling feature has not been seen in other numerical methods, and it is this feature that brings the super-convergence property of the scheme.


References [Enhancements On Off] (What's this?)

  • 1. U. Ascher and R. McLachlan, Multisymplectic box schemes and the Korteweg-de Vries equation, Appl. Numer. Math., 48, (2004), pp. 255-269. MR 2056917
  • 2. U. Ascher and R. McLachlan, On symplectic and multisymplectic schemes for the KdV equation, J. Sci. Comput., 25, (2005), pp. 83-104. MR 2231944 (2007a:37107)
  • 3. R. Chen , Several numerical methods for hyperbolic conservation laws, Doctoral thesis, No. 10280-06810055, Shanghai University (in Chinese).
  • 4. B. Cockburn and C. Shu, TVD Runge-Kutta local projection Galerkin finite element methods for conservation laws III: One-dimensional systems, J. Comput. Phys., 84 (1989), pp. 90-113. MR 1015355 (90k:65161)
  • 5. Y. Cui and D. Mao, Numerical method satisfying the first two conservation laws for the Korteweg-de Vries equation, J. Comput. Phys., 227 (2007), pp. 376-399. MR 2361527 (2008i:65172)
  • 6. B. Després, and F. Lagoutière, Contact discontinuity capturing schemes for linear advection and compressible gas dynamics, J. Sci. Comput., 16, (2001), pp. 479-524. MR 1881855 (2002k:65121)
  • 7. A. Harten, High resolution schemes for hyperbolic conservation laws, J. Comput. Phys., 49 (1983), pp. 357-393. MR 701178 (84g:65115)
  • 8. A. Harten, B. Engquist, S. Osher, and S. R. Chakravarthy, Unifomly high order accurate essentially non-oscillatory schemes,III, J. Comput. Phys., 71, (1987), pp. 231-303. MR 897244 (90a:65199)
  • 9. Guo Benyu, The finite difference methods for Partial Differential Equations, Science Publication, 1988 (in Chinese).
  • 10. G. Jiang and C. Shu, Efficient Implementation of Weighted ENO Schemes, J. Comput. Phys. 126 (1996), pp. 202-228. MR 1391627 (97e:65081)
  • 11. R. J. LeVeque, Finite volume methods for hyperbolic problems, Cambridge University Press, 2002. MR 1925043 (2003h:65001)
  • 12. R. J. LeVeque, Numerical methods for conservation laws, Birkhäuser Verlag, Basel, Boston, Berlin, 1990. MR 1077828 (91j:65142)
  • 13. H. Li, Entropy dissipating scheme for hyperbolic system of conservation laws in one space dimension, Doctoral thesis, No. 11903-02820022, Shanghai University (in Chinese).
  • 14. H. Li, Second-order entropy dissipation scheme for scalar conservation laws in one space dimension, Master's thesis, No. 11903-99118086, Shanghai University (in Chinese).
  • 15. H. Li and D. Mao, The design of the entropy dissipator of the entropy dissipating scheme for scalar conservation law, Chinese J. Comput. Phys., 21, (2004), pp. 319-326 (in Chinese).
  • 16. H. Li, Z. Wang and D. Mao, Numerically neither dissipative nor compressive scheme for linear advection equation and its application to the Euler system, J. Sci. Comput., 36 (2008), pp. 285-331. MR 2434848 (2009h:65115)
  • 17. K. W. Morton and D. F. Mayers, Numerical solution of partial differential equations, Cambridge University Press, Britain, 2005. MR 2153063 (2006a:65003)
  • 18. R.D. Richtmyer and K.W. Morton, Difference Methods for Initial Value Problems, second edition. New York, Wiley-Interscience Reprinted, New York, Kreiger, 1994. MR 1275838 (95b:65003)
  • 19. P.L. Roe, Some contribution to the modelling of discontinuous flows, Lectures in Appl. Math. 22, (1985), pp. 163-193. MR 818787 (87m:65149)
  • 20. Z. Wang, Finitie difference Scsemes satisfying multiconservation laws for linear advection equations, Master's thesis, No. 11903-99118086, Shanghai University (in Chinese).
  • 21. Z. Wang and D. Mao, Conservative difference scheme satisfying three conservation laws for linear advection equation, J. SHU, 12 (2006), pp. 588-592, (in Chinese). MR 2281178

Similar Articles

Retrieve articles in Mathematics of Computation with MSC (2010): 65M06, 65M15

Retrieve articles in all journals with MSC (2010): 65M06, 65M15


Additional Information

Cui Yanfen
Affiliation: Shanghai Institute of Applied Mathematics and Mechanics, Shanghai, 200072, People’s Republic of China
Address at time of publication: Department of Mathematics, Shanghai University, Shanghai, 200444, People’s Republic of China

Mao De-kang
Affiliation: Department of Mathematics, Shanghai University, Shanghai, 200444, People’s Republic of China

DOI: https://doi.org/10.1090/S0025-5718-2011-02523-8
Keywords: Scheme maintaining two conservation laws, truncation error, error self-canceling
Received by editor(s): March 14, 2009
Received by editor(s) in revised form: January 22, 2011
Published electronically: July 26, 2011
Additional Notes: This research was supported by China National Science Foundation Grant No.10971132 and Shanghai Pu Jiang Program [2006] 118, and also by Shanghai Leading Academic Discipline project (J50101)
Article copyright: © Copyright 2011 American Mathematical Society
The copyright for this article reverts to public domain 28 years after publication.

American Mathematical Society