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.<\/p>\n
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.<\/p>","DOI":"10.1090\/s0025-5718-2011-02523-8","type":"journal-article","created":{"date-parts":[[2011,7,26]],"date-time":"2011-07-26T13:06:32Z","timestamp":1311685592000},"page":"715-741","source":"Crossref","is-referenced-by-count":3,"title":["Error self-canceling of a difference scheme maintaining two conservation laws for linear advection equation"],"prefix":"10.1090","volume":"81","author":[{"given":"Cui","family":"Yanfen","sequence":"first","affiliation":[]},{"given":"Mao","family":"De-kang","sequence":"additional","affiliation":[]}],"member":"14","published-online":{"date-parts":[[2011,7,26]]},"reference":[{"issue":"3-4","key":"1","doi-asserted-by":"publisher","first-page":"255","DOI":"10.1016\/j.apnum.2003.09.002","article-title":"Multisymplectic box schemes and the Korteweg-de Vries equation","volume":"48","author":"Ascher, Uri M.","year":"2004","journal-title":"Appl. Numer. Math.","ISSN":"https:\/\/id.crossref.org\/issn\/0168-9274","issn-type":"print"},{"issue":"1-2","key":"2","doi-asserted-by":"publisher","first-page":"83","DOI":"10.1007\/s10915-004-4634-6","article-title":"On symplectic and multisymplectic schemes for the KdV equation","volume":"25","author":"Ascher, U. M.","year":"2005","journal-title":"J. Sci. Comput.","ISSN":"https:\/\/id.crossref.org\/issn\/0885-7474","issn-type":"print"},{"key":"3","unstructured":"R. Chen , Several numerical methods for hyperbolic conservation laws, Doctoral thesis, No. 10280-06810055, Shanghai University (in Chinese)."},{"issue":"1","key":"4","doi-asserted-by":"publisher","first-page":"90","DOI":"10.1016\/0021-9991(89)90183-6","article-title":"TVB Runge-Kutta local projection discontinuous Galerkin finite element method for conservation laws. III. One-dimensional systems","volume":"84","author":"Cockburn, Bernardo","year":"1989","journal-title":"J. Comput. Phys.","ISSN":"https:\/\/id.crossref.org\/issn\/0021-9991","issn-type":"print"},{"issue":"1","key":"5","doi-asserted-by":"publisher","first-page":"376","DOI":"10.1016\/j.jcp.2007.07.031","article-title":"Numerical method satisfying the first two conservation laws for the Korteweg-de Vries equation","volume":"227","author":"Cui, Yanfen","year":"2007","journal-title":"J. Comput. Phys.","ISSN":"https:\/\/id.crossref.org\/issn\/0021-9991","issn-type":"print"},{"issue":"4","key":"6","doi-asserted-by":"publisher","first-page":"479","DOI":"10.1023\/A:1013298408777","article-title":"Contact discontinuity capturing schemes for linear advection and compressible gas dynamics","volume":"16","author":"Despr\u00e9s, Bruno","year":"2001","journal-title":"J. Sci. Comput.","ISSN":"https:\/\/id.crossref.org\/issn\/0885-7474","issn-type":"print"},{"issue":"3","key":"7","doi-asserted-by":"publisher","first-page":"357","DOI":"10.1016\/0021-9991(83)90136-5","article-title":"High resolution schemes for hyperbolic conservation laws","volume":"49","author":"Harten, Ami","year":"1983","journal-title":"J. Comput. Phys.","ISSN":"https:\/\/id.crossref.org\/issn\/0021-9991","issn-type":"print"},{"issue":"2","key":"8","doi-asserted-by":"publisher","first-page":"231","DOI":"10.1016\/0021-9991(87)90031-3","article-title":"Uniformly high-order accurate essentially nonoscillatory schemes. III","volume":"71","author":"Harten, Ami","year":"1987","journal-title":"J. Comput. Phys.","ISSN":"https:\/\/id.crossref.org\/issn\/0021-9991","issn-type":"print"},{"key":"9","unstructured":"Guo Benyu, The finite difference methods for Partial Differential Equations, Science Publication, 1988 (in Chinese)."},{"issue":"1","key":"10","doi-asserted-by":"publisher","first-page":"202","DOI":"10.1006\/jcph.1996.0130","article-title":"Efficient implementation of weighted ENO schemes","volume":"126","author":"Jiang, Guang-Shan","year":"1996","journal-title":"J. Comput. Phys.","ISSN":"https:\/\/id.crossref.org\/issn\/0021-9991","issn-type":"print"},{"key":"11","series-title":"Cambridge Texts in Applied Mathematics","isbn-type":"print","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511791253","volume-title":"Finite volume methods for hyperbolic problems","author":"LeVeque, Randall J.","year":"2002","ISBN":"https:\/\/id.crossref.org\/isbn\/0521810876"},{"key":"12","series-title":"Lectures in Mathematics ETH Z\\\"{u}rich","isbn-type":"print","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-0348-5116-9","volume-title":"Numerical methods for conservation laws","author":"LeVeque, Randall J.","year":"1990","ISBN":"https:\/\/id.crossref.org\/isbn\/3764324643"},{"key":"13","unstructured":"H. Li, Entropy dissipating scheme for hyperbolic system of conservation laws in one space dimension, Doctoral thesis, No. 11903-02820022, Shanghai University (in Chinese)."},{"key":"14","unstructured":"H. Li, Second-order entropy dissipation scheme for scalar conservation laws in one space dimension, Master\u2019s thesis, No. 11903-99118086, Shanghai University (in Chinese)."},{"key":"15","unstructured":"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)."},{"issue":"3","key":"16","doi-asserted-by":"publisher","first-page":"285","DOI":"10.1007\/s10915-008-9192-x","article-title":"Numerically neither dissipative nor compressive scheme for linear advection equation and its application to the Euler system","volume":"36","author":"Li, Hongxia","year":"2008","journal-title":"J. Sci. Comput.","ISSN":"https:\/\/id.crossref.org\/issn\/0885-7474","issn-type":"print"},{"key":"17","isbn-type":"print","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511812248","volume-title":"Numerical solution of partial differential equations","author":"Morton, K. W.","year":"2005","ISBN":"https:\/\/id.crossref.org\/isbn\/9780521607930","edition":"2"},{"key":"18","isbn-type":"print","volume-title":"Difference methods for initial-value problems","author":"Richtmyer, Robert D.","year":"1994","ISBN":"https:\/\/id.crossref.org\/isbn\/0894647636","edition":"2"},{"key":"19","isbn-type":"print","first-page":"163","article-title":"Some contributions to the modelling of discontinuous flows","author":"Roe, Philip L.","year":"1985","ISBN":"https:\/\/id.crossref.org\/isbn\/0821811223"},{"key":"20","unstructured":"Z. Wang, Finitie difference Scsemes satisfying multiconservation laws for linear advection equations, Master\u2019s thesis, No. 11903-99118086, Shanghai University (in Chinese)."},{"issue":"6","key":"21","first-page":"588","article-title":"A finite difference scheme satisfying three conservation laws for a linear advection equation","volume":"12","author":"Wang, Zhi Gang","year":"2006","journal-title":"J. Shanghai Univ. Nat. Sci.","ISSN":"https:\/\/id.crossref.org\/issn\/1007-2861","issn-type":"print"}],"container-title":["Mathematics of Computation"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/www.ams.org\/mcom\/2012-81-278\/S0025-5718-2011-02523-8\/S0025-5718-2011-02523-8.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"},{"URL":"https:\/\/www.ams.org\/mcom\/2012-81-278\/S0025-5718-2011-02523-8\/S0025-5718-2011-02523-8.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,4,21]],"date-time":"2026-04-21T17:08:47Z","timestamp":1776791327000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.ams.org\/mcom\/2012-81-278\/S0025-5718-2011-02523-8\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2011,7,26]]},"references-count":21,"journal-issue":{"issue":"278","published-print":{"date-parts":[[2012,4]]}},"alternative-id":["S0025-5718-2011-02523-8"],"URL":"https:\/\/doi.org\/10.1090\/s0025-5718-2011-02523-8","archive":["CLOCKSS","Portico"],"relation":{},"ISSN":["1088-6842","0025-5718"],"issn-type":[{"value":"1088-6842","type":"electronic"},{"value":"0025-5718","type":"print"}],"subject":[],"published":{"date-parts":[[2011,7,26]]}}}