{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,22]],"date-time":"2026-04-22T04:41:59Z","timestamp":1776832919360,"version":"3.51.2"},"reference-count":31,"publisher":"American Mathematical Society (AMS)","issue":"325","license":[{"start":{"date-parts":[[2021,3,10]],"date-time":"2021-03-10T00:00:00Z","timestamp":1615334400000},"content-version":"am","delay-in-days":365,"URL":"https:\/\/www.ams.org\/publications\/copyright-and-permissions"}],"funder":[{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["DMS-1818467"],"award-info":[{"award-number":["DMS-1818467"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["1818924"],"award-info":[{"award-number":["1818924"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["FA9550-18-1-0257"],"award-info":[{"award-number":["FA9550-18-1-0257"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["DMS-1818467"],"award-info":[{"award-number":["DMS-1818467"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["1818924"],"award-info":[{"award-number":["1818924"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["FA9550-18-1-0257"],"award-info":[{"award-number":["FA9550-18-1-0257"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000181","name":"Air Force Office of Scientific Research","doi-asserted-by":"publisher","award":["DMS-1818467"],"award-info":[{"award-number":["DMS-1818467"]}],"id":[{"id":"10.13039\/100000181","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000181","name":"Air Force Office of Scientific Research","doi-asserted-by":"publisher","award":["1818924"],"award-info":[{"award-number":["1818924"]}],"id":[{"id":"10.13039\/100000181","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000181","name":"Air Force Office of Scientific Research","doi-asserted-by":"publisher","award":["FA9550-18-1-0257"],"award-info":[{"award-number":["FA9550-18-1-0257"]}],"id":[{"id":"10.13039\/100000181","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Math. Comp."],"abstract":"<p>\n                    In this paper, we apply semi-Lagrangian discontinuous Galerkin (SLDG) methods for linear hyperbolic equations in one space dimension and analyze the error between the numerical and exact solutions under the\n                    <inline-formula content-type=\"math\/mathml\">\n                      <mml:math xmlns:mml=\"http:\/\/www.w3.org\/1998\/Math\/MathML\" alttext=\"upper L squared\">\n                        <mml:semantics>\n                          <mml:msup>\n                            <mml:mi>L<\/mml:mi>\n                            <mml:mn>2<\/mml:mn>\n                          <\/mml:msup>\n                          <mml:annotation encoding=\"application\/x-tex\">L^2<\/mml:annotation>\n                        <\/mml:semantics>\n                      <\/mml:math>\n                    <\/inline-formula>\n                    -norm. In all the previous works, the theoretical analysis of the SLDG method would suggest a suboptimal convergence rate due to the error accumulation over time steps. However, numerical experiments demonstrate an optimal convergence rate and, if the terminal time is large, a superconvergence rate. In this paper, we will prove optimal convergence and optimal superconvergence rates. There are three main difficulties: 1. The error analysis on overlapping meshes. Due to the nature of the semi-Lagrangian time discretization, we need to introduce the background Eulerian mesh and the shifted mesh. The two meshes are staggered, and it is not easy to construct local projections and to handle the error accumulation during time evolution. 2. The superconvergence of time-dependent terms under the\n                    <inline-formula content-type=\"math\/mathml\">\n                      <mml:math xmlns:mml=\"http:\/\/www.w3.org\/1998\/Math\/MathML\" alttext=\"upper L squared\">\n                        <mml:semantics>\n                          <mml:msup>\n                            <mml:mi>L<\/mml:mi>\n                            <mml:mn>2<\/mml:mn>\n                          <\/mml:msup>\n                          <mml:annotation encoding=\"application\/x-tex\">L^2<\/mml:annotation>\n                        <\/mml:semantics>\n                      <\/mml:math>\n                    <\/inline-formula>\n                    -norm. The error of the numerical and exact solutions can be divided into two parts, the projection error and the time-dependent superconvergence term. The projection strongly depends on the superconvergence rates. Therefore, we need to construct a sequence of projections and gradually improve the superconvergence rates. 3. The stopping criterion of the sequence of projections. The sequence of projections are basically of the same form. We need to show that the projections exist up to some certain order since the superconvergence rate cannot be infinity. Hence, we will seek some \u201chidden\u201d condition for the existence of the projections. In this paper, we will solve all the three difficulties and construct several local projections to prove the optimal convergence and superconvergence rates. Numerical experiments verify the theoretical findings.\n                  <\/p>","DOI":"10.1090\/mcom\/3527","type":"journal-article","created":{"date-parts":[[2020,2,5]],"date-time":"2020-02-05T09:26:44Z","timestamp":1580894804000},"page":"2113-2139","source":"Crossref","is-referenced-by-count":7,"title":["Optimal convergence and superconvergence of semi-Lagrangian discontinuous Galerkin methods for linear convection equations in one space dimension"],"prefix":"10.1090","volume":"89","author":[{"given":"Yang","family":"Yang","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Xiaofeng","family":"Cai","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jing-Mei","family":"Qiu","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"14","published-online":{"date-parts":[[2020,3,10]]},"reference":[{"issue":"25-28","key":"1","doi-asserted-by":"publisher","first-page":"3331","DOI":"10.1016\/j.cma.2005.06.017","article-title":"Superconvergence of discontinuous Galerkin solutions for a nonlinear scalar hyperbolic problem","volume":"195","author":"Adjerid, Slimane","year":"2006","journal-title":"Comput. Methods Appl. Mech. Engrg.","ISSN":"https:\/\/id.crossref.org\/issn\/0045-7825","issn-type":"print"},{"issue":"37-40","key":"2","doi-asserted-by":"publisher","first-page":"3113","DOI":"10.1016\/j.cma.2009.05.016","article-title":"Discontinuous Galerkin error estimation for linear symmetric hyperbolic systems","volume":"198","author":"Adjerid, Slimane","year":"2009","journal-title":"Comput. Methods Appl. Mech. Engrg.","ISSN":"https:\/\/id.crossref.org\/issn\/0045-7825","issn-type":"print"},{"issue":"275","key":"3","doi-asserted-by":"publisher","first-page":"1335","DOI":"10.1090\/S0025-5718-2011-02460-9","article-title":"Discontinuous Galerkin error estimation for linear symmetrizable hyperbolic systems","volume":"80","author":"Adjerid, Slimane","year":"2011","journal-title":"Math. Comp.","ISSN":"https:\/\/id.crossref.org\/issn\/0025-5718","issn-type":"print"},{"issue":"2-3","key":"4","doi-asserted-by":"publisher","first-page":"514","DOI":"10.1007\/s10915-017-0554-0","article-title":"A high order conservative semi-Lagrangian discontinuous Galerkin method for two-dimensional transport simulations","volume":"73","author":"Cai, Xiaofeng","year":"2017","journal-title":"J. Sci. Comput.","ISSN":"https:\/\/id.crossref.org\/issn\/0885-7474","issn-type":"print"},{"key":"5","doi-asserted-by":"publisher","first-page":"529","DOI":"10.1016\/j.jcp.2017.10.048","article-title":"A high order semi-Lagrangian discontinuous Galerkin method for Vlasov-Poisson simulations without operator splitting","volume":"354","author":"Cai, Xiaofeng","year":"2018","journal-title":"J. Comput. Phys.","ISSN":"https:\/\/id.crossref.org\/issn\/0021-9991","issn-type":"print"},{"issue":"2","key":"6","doi-asserted-by":"publisher","first-page":"467","DOI":"10.1051\/m2an\/2016026","article-title":"Superconvergence of discontinuous Galerkin methods based on upwind-biased fluxes for 1D linear hyperbolic equations","volume":"51","author":"Cao, Waixiang","year":"2017","journal-title":"ESAIM Math. Model. Numer. Anal.","ISSN":"https:\/\/id.crossref.org\/issn\/2822-7840","issn-type":"print"},{"issue":"6","key":"7","doi-asserted-by":"publisher","first-page":"2213","DOI":"10.1051\/m2an\/2017026","article-title":"Superconvergence of discontinuous Galerkin methods for 1-D linear hyperbolic equations with degenerate variable coefficients","volume":"51","author":"Cao, Waixiang","year":"2017","journal-title":"ESAIM Math. Model. Numer. Anal.","ISSN":"https:\/\/id.crossref.org\/issn\/2822-7840","issn-type":"print"},{"issue":"4","key":"8","doi-asserted-by":"publisher","first-page":"1651","DOI":"10.1137\/140996203","article-title":"Superconvergence of discontinuous Galerkin methods for two-dimensional hyperbolic equations","volume":"53","author":"Cao, Waixiang","year":"2015","journal-title":"SIAM J. Numer. Anal.","ISSN":"https:\/\/id.crossref.org\/issn\/0036-1429","issn-type":"print"},{"issue":"2","key":"9","doi-asserted-by":"publisher","first-page":"732","DOI":"10.1137\/17M1128605","article-title":"Superconvergence of discontinuous Galerkin method for scalar nonlinear hyperbolic equations","volume":"56","author":"Cao, Waixiang","year":"2018","journal-title":"SIAM J. Numer. Anal.","ISSN":"https:\/\/id.crossref.org\/issn\/0036-1429","issn-type":"print"},{"issue":"3","key":"10","doi-asserted-by":"publisher","first-page":"1402","DOI":"10.1007\/s10915-018-0762-2","article-title":"Some recent developments in superconvergence of discontinuous Galerkin methods for time-dependent partial differential equations","volume":"77","author":"Cao, Waixiang","year":"2018","journal-title":"J. Sci. Comput.","ISSN":"https:\/\/id.crossref.org\/issn\/0885-7474","issn-type":"print"},{"issue":"5","key":"11","doi-asserted-by":"publisher","first-page":"2555","DOI":"10.1137\/130946873","article-title":"Superconvergence of discontinuous Galerkin methods for linear hyperbolic equations","volume":"52","author":"Cao, Waixiang","year":"2014","journal-title":"SIAM J. Numer. Anal.","ISSN":"https:\/\/id.crossref.org\/issn\/0036-1429","issn-type":"print"},{"issue":"1","key":"12","doi-asserted-by":"publisher","first-page":"128","DOI":"10.1007\/s10915-016-0349-8","article-title":"Spatial and modal superconvergence of the discontinuous Galerkin method for linear equations","volume":"72","author":"Chalmers, N.","year":"2017","journal-title":"J. Sci. Comput.","ISSN":"https:\/\/id.crossref.org\/issn\/0885-7474","issn-type":"print"},{"issue":"22","key":"13","doi-asserted-by":"publisher","first-page":"9612","DOI":"10.1016\/j.jcp.2008.07.010","article-title":"Superconvergence and time evolution of discontinuous Galerkin finite element solutions","volume":"227","author":"Cheng, Yingda","year":"2008","journal-title":"J. Comput. Phys.","ISSN":"https:\/\/id.crossref.org\/issn\/0021-9991","issn-type":"print"},{"issue":"6","key":"14","doi-asserted-by":"publisher","first-page":"4044","DOI":"10.1137\/090747701","article-title":"Superconvergence of discontinuous Galerkin and local discontinuous Galerkin schemes for linear hyperbolic and convection-diffusion equations in one space dimension","volume":"47","author":"Cheng, Yingda","year":"2010","journal-title":"SIAM J. Numer. Anal.","ISSN":"https:\/\/id.crossref.org\/issn\/0036-1429","issn-type":"print"},{"key":"15","series-title":"Studies in Mathematics and its Applications, Vol. 4","isbn-type":"print","volume-title":"The finite element method for elliptic problems","author":"Ciarlet, Philippe G.","year":"1978","ISBN":"https:\/\/id.crossref.org\/isbn\/0444850287"},{"issue":"2","key":"16","doi-asserted-by":"publisher","first-page":"757","DOI":"10.1137\/120898620","article-title":"Convergence analysis of a discontinuous Galerkin\/Strang splitting approximation for the Vlasov-Poisson equations","volume":"52","author":"Einkemmer, Lukas","year":"2014","journal-title":"SIAM J. Numer. Anal.","ISSN":"https:\/\/id.crossref.org\/issn\/0036-1429","issn-type":"print"},{"issue":"3","key":"17","doi-asserted-by":"publisher","first-page":"909","DOI":"10.1137\/S0036142994273513","article-title":"Convergence analysis for a class of high-order semi-Lagrangian advection schemes","volume":"35","author":"Falcone, Maurizio","year":"1998","journal-title":"SIAM J. Numer. Anal.","ISSN":"https:\/\/id.crossref.org\/issn\/0036-1429","issn-type":"print"},{"issue":"3","key":"18","first-page":"342","article-title":"Superconvergence of discontinuous Galerkin methods for linear hyperbolic equations with singular initial data","volume":"14","author":"Guo, Li","year":"2017","journal-title":"Int. J. Numer. Anal. Model.","ISSN":"https:\/\/id.crossref.org\/issn\/1705-5105","issn-type":"print"},{"key":"19","doi-asserted-by":"publisher","first-page":"108","DOI":"10.1016\/j.jcp.2012.09.014","article-title":"Hybrid semi-Lagrangian finite element-finite difference methods for the Vlasov equation","volume":"234","author":"Guo, Wei","year":"2013","journal-title":"J. Comput. Phys.","ISSN":"https:\/\/id.crossref.org\/issn\/0021-9991","issn-type":"print"},{"key":"20","doi-asserted-by":"crossref","unstructured":"W. Guo and J.-M. Qiu, A conservative semi-Lagrangian discontinuous Galerkin scheme on the cubed sphere, Mon. Weather Rev. 142 (2014), 457-475.","DOI":"10.1175\/MWR-D-13-00048.1"},{"key":"21","doi-asserted-by":"publisher","first-page":"458","DOI":"10.1016\/j.jcp.2012.10.020","article-title":"Superconvergence of discontinuous Galerkin and local discontinuous Galerkin methods: eigen-structure analysis based on Fourier approach","volume":"235","author":"Guo, Wei","year":"2013","journal-title":"J. Comput. Phys.","ISSN":"https:\/\/id.crossref.org\/issn\/0021-9991","issn-type":"print"},{"issue":"1","key":"22","doi-asserted-by":"publisher","first-page":"520","DOI":"10.1137\/16M1089484","article-title":"Optimal error estimates of the semidiscrete central discontinuous Galerkin methods for linear hyperbolic equations","volume":"56","author":"Liu, Yong","year":"2018","journal-title":"SIAM J. Numer. Anal.","ISSN":"https:\/\/id.crossref.org\/issn\/0036-1429","issn-type":"print"},{"issue":"1","key":"23","doi-asserted-by":"publisher","first-page":"101","DOI":"10.1007\/s42967-019-0006-y","article-title":"Superconvergence of energy-conserving discontinuous Galerkin methods for linear hyperbolic equations","volume":"1","author":"Liu, Yong","year":"2019","journal-title":"Commun. Appl. Math. Comput.","ISSN":"https:\/\/id.crossref.org\/issn\/2096-6385","issn-type":"print"},{"key":"24","doi-asserted-by":"crossref","unstructured":"X. Meng, C.-W. Shu, and Y. Yang, Superconvergence of discontinuous Galerkin methods for time-dependent partial differential equations, Sci. Sin. Math., 45 (2015), 1041-1060.","DOI":"10.1360\/N012014-00123"},{"issue":"5","key":"25","doi-asserted-by":"publisher","first-page":"2336","DOI":"10.1137\/110857635","article-title":"Superconvergence of discontinuous Galerkin methods for scalar nonlinear conservation laws in one space dimension","volume":"50","author":"Meng, Xiong","year":"2012","journal-title":"SIAM J. Numer. Anal.","ISSN":"https:\/\/id.crossref.org\/issn\/0036-1429","issn-type":"print"},{"issue":"23","key":"26","doi-asserted-by":"publisher","first-page":"8386","DOI":"10.1016\/j.jcp.2011.07.018","article-title":"Positivity preserving semi-Lagrangian discontinuous Galerkin formulation: theoretical analysis and application to the Vlasov-Poisson system","volume":"230","author":"Qiu, Jing-Mei","year":"2011","journal-title":"J. Comput. Phys.","ISSN":"https:\/\/id.crossref.org\/issn\/0021-9991","issn-type":"print"},{"issue":"16","key":"27","doi-asserted-by":"publisher","first-page":"6203","DOI":"10.1016\/j.jcp.2011.04.018","article-title":"A positivity-preserving high-order semi-Lagrangian discontinuous Galerkin scheme for the Vlasov-Poisson equations","volume":"230","author":"Rossmanith, James A.","year":"2011","journal-title":"J. Comput. Phys.","ISSN":"https:\/\/id.crossref.org\/issn\/0021-9991","issn-type":"print"},{"issue":"4","key":"28","doi-asserted-by":"publisher","first-page":"905","DOI":"10.4208\/cicp.OA-2016-0052","article-title":"A simple explanation of superconvergence for discontinuous Galerkin solutions to \ud835\udc62_{\ud835\udc61}+\ud835\udc62\u2093=0","volume":"21","author":"Roe, Philip","year":"2017","journal-title":"Commun. Comput. Phys.","ISSN":"https:\/\/id.crossref.org\/issn\/1815-2406","issn-type":"print"},{"issue":"6","key":"29","doi-asserted-by":"publisher","first-page":"3110","DOI":"10.1137\/110857647","article-title":"Analysis of optimal superconvergence of discontinuous Galerkin method for linear hyperbolic equations","volume":"50","author":"Yang, Yang","year":"2012","journal-title":"SIAM J. Numer. Anal.","ISSN":"https:\/\/id.crossref.org\/issn\/0036-1429","issn-type":"print"},{"issue":"6","key":"30","doi-asserted-by":"publisher","first-page":"642","DOI":"10.1016\/j.compfluid.2004.05.005","article-title":"Hermite WENO schemes and their application as limiters for Runge-Kutta discontinuous Galerkin method. II. Two dimensional case","volume":"34","author":"Qiu, Jianxian","year":"2005","journal-title":"Comput. \\& Fluids","ISSN":"https:\/\/id.crossref.org\/issn\/0045-7930","issn-type":"print"},{"issue":"41-44","key":"31","doi-asserted-by":"publisher","first-page":"2814","DOI":"10.1016\/j.cma.2011.05.010","article-title":"Numerical resolution of discontinuous Galerkin methods for time dependent wave equations","volume":"200","author":"Zhong, Xinghui","year":"2011","journal-title":"Comput. Methods Appl. Mech. Engrg.","ISSN":"https:\/\/id.crossref.org\/issn\/0045-7825","issn-type":"print"}],"container-title":["Mathematics of Computation"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.ams.org\/mcom\/2020-89-325\/S0025-5718-2020-03527-3\/mcom3527_AM.pdf","content-type":"application\/pdf","content-version":"am","intended-application":"syndication"},{"URL":"http:\/\/www.ams.org\/mcom\/earlyview\/#mcom3527\/.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"},{"URL":"https:\/\/www.ams.org\/mcom\/2020-89-325\/S0025-5718-2020-03527-3\/S0025-5718-2020-03527-3.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,4,22]],"date-time":"2026-04-22T03:45:06Z","timestamp":1776829506000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.ams.org\/mcom\/2020-89-325\/S0025-5718-2020-03527-3\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,3,10]]},"references-count":31,"journal-issue":{"issue":"325","published-print":{"date-parts":[[2020,9]]}},"alternative-id":["S0025-5718-2020-03527-3"],"URL":"https:\/\/doi.org\/10.1090\/mcom\/3527","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":[[2020,3,10]]}}}