In this paper, we develop reliable a posteriori error estimates for numerical approximations of scalar hyperbolic conservation laws in one space dimension.<\/p>\n
Our methods have no inherent small-data limitations and are a step towards error control of numerical schemes for systems. We are careful not to appeal to the Kruzhkov theory for scalar conservation laws. Instead, we derive novel quantitative stability estimates that extend the theory of shifts, and in particular, the framework for proving stability first developed by the second author and Vasseur. This is the first time this methodology has been used for quantitative estimates.<\/p>\n
\n We work entirely within the context of the theory of shifts and\n Our theoretical findings are complemented by a numerical implementation in MATLAB and numerical experiments.<\/p>","DOI":"10.1090\/mcom\/4043","type":"journal-article","created":{"date-parts":[[2024,11,13]],"date-time":"2024-11-13T13:36:09Z","timestamp":1731504969000},"page":"147-225","source":"Crossref","is-referenced-by-count":1,"title":["Theory of shifts, shocks, and the intimate connections to \ud835\udc3f\u00b2-type A posteriori error analysis of numerical schemes for hyperbolic problems"],"prefix":"10.1090","volume":"95","author":[{"given":"Jan","family":"Giesselmann","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Sam","family":"Krupa","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"14","published-online":{"date-parts":[[2025,2,13]]},"reference":[{"issue":"3","key":"1","doi-asserted-by":"publisher","first-page":"205","DOI":"10.1007\/BF00392027","article-title":"The unique limit of the Glimm scheme","volume":"130","author":"Bressan, Alberto","year":"1995","journal-title":"Arch. Rational Mech. Anal.","ISSN":"https:\/\/id.crossref.org\/issn\/0003-9527","issn-type":"print"},{"key":"2","series-title":"Oxford Lecture Series in Mathematics and its Applications","isbn-type":"print","doi-asserted-by":"crossref","DOI":"10.1093\/oso\/9780198507000.001.0001","volume-title":"Hyperbolic systems of conservation laws","volume":"20","author":"Bressan, Alberto","year":"2000","ISBN":"https:\/\/id.crossref.org\/isbn\/0198507003"},{"issue":"1","key":"3","doi-asserted-by":"publisher","first-page":"357","DOI":"10.1007\/s00205-021-01653-4","article-title":"A posteriori error estimates for numerical solutions to hyperbolic conservation laws","volume":"241","author":"Bressan, Alberto","year":"2021","journal-title":"Arch. Ration. Mech. Anal.","ISSN":"https:\/\/id.crossref.org\/issn\/0003-9527","issn-type":"print"},{"issue":"694","key":"4","doi-asserted-by":"publisher","first-page":"viii+134","DOI":"10.1090\/memo\/0694","article-title":"Well-posedness of the Cauchy problem for \ud835\udc5b\u00d7\ud835\udc5b systems of conservation laws","volume":"146","author":"Bressan, Alberto","year":"2000","journal-title":"Mem. Amer. Math. Soc.","ISSN":"https:\/\/id.crossref.org\/issn\/0065-9266","issn-type":"print"},{"issue":"3","key":"5","doi-asserted-by":"publisher","first-page":"673","DOI":"10.3934\/dcds.2000.6.673","article-title":"A uniqueness condition for hyperbolic systems of conservation laws","volume":"6","author":"Bressan, Alberto","year":"2000","journal-title":"Discrete Contin. Dynam. Systems","ISSN":"https:\/\/id.crossref.org\/issn\/1078-0947","issn-type":"print"},{"issue":"1","key":"6","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/s002050050165","article-title":"\ud835\udc3f\u00b9 stability estimates for \ud835\udc5b\u00d7\ud835\udc5b conservation laws","volume":"149","author":"Bressan, Alberto","year":"1999","journal-title":"Arch. Ration. Mech. Anal.","ISSN":"https:\/\/id.crossref.org\/issn\/0003-9527","issn-type":"print"},{"issue":"1","key":"7","doi-asserted-by":"publisher","first-page":"299","DOI":"10.1007\/s00205-022-01813-0","article-title":"Uniqueness and weak-BV stability for 2\u00d72 conservation laws","volume":"246","author":"Chen, Geng","year":"2022","journal-title":"Arch. Ration. Mech. Anal.","ISSN":"https:\/\/id.crossref.org\/issn\/0003-9527","issn-type":"print"},{"issue":"7","key":"8","doi-asserted-by":"publisher","first-page":"1157","DOI":"10.1002\/cpa.21537","article-title":"Global ill-posedness of the isentropic system of gas dynamics","volume":"68","author":"Chiodaroli, Elisabetta","year":"2015","journal-title":"Comm. Pure Appl. Math.","ISSN":"https:\/\/id.crossref.org\/issn\/0010-3640","issn-type":"print"},{"key":"9","doi-asserted-by":"publisher","first-page":"127","DOI":"10.1017\/S0962492902000107","article-title":"Continuous dependence and error estimation for viscosity methods","volume":"12","author":"Cockburn, Bernardo","year":"2003","journal-title":"Acta Numer.","ISSN":"https:\/\/id.crossref.org\/issn\/0962-4929","issn-type":"print"},{"key":"10","doi-asserted-by":"publisher","first-page":"236","DOI":"10.1016\/j.jde.2021.08.020","article-title":"On the \ud835\udc3f\u00b2 stability of shock waves for finite-entropy solutions of Burgers","volume":"301","author":"Contreras Hip, Andres A.","year":"2021","journal-title":"J. Differential Equations","ISSN":"https:\/\/id.crossref.org\/issn\/0022-0396","issn-type":"print"},{"issue":"2","key":"11","doi-asserted-by":"publisher","first-page":"167","DOI":"10.1007\/BF00250353","article-title":"The second law of thermodynamics and stability","volume":"70","author":"Dafermos, C. M.","year":"1979","journal-title":"Arch. Rational Mech. Anal.","ISSN":"https:\/\/id.crossref.org\/issn\/0003-9527","issn-type":"print"},{"key":"12","doi-asserted-by":"crossref","unstructured":"C. M. Dafermos, Stability of motions of thermoelastic fluids, J. Therm. Stresses 2 (1979), no. 1, 127\u2013134.","DOI":"10.1080\/01495737908962394"},{"key":"13","series-title":"Grundlehren der mathematischen Wissenschaften [Fundamental Principles of Mathematical Sciences]","isbn-type":"print","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-662-49451-6","volume-title":"Hyperbolic conservation laws in continuum physics","volume":"325","author":"Dafermos, Constantine M.","year":"2016","ISBN":"https:\/\/id.crossref.org\/isbn\/9783662494493","edition":"4"},{"key":"14","isbn-type":"print","doi-asserted-by":"publisher","first-page":"479","DOI":"10.1007\/978-3-031-12244-6_33","article-title":"Hyperbolic conservation laws: past, present, future","author":"Dafermos, Constantine M.","year":"[2023] \\copyright2023","ISBN":"https:\/\/id.crossref.org\/isbn\/9783031122439"},{"issue":"4","key":"15","doi-asserted-by":"publisher","first-page":"687","DOI":"10.1090\/qam\/2104269","article-title":"Minimal entropy conditions for Burgers equation","volume":"62","author":"De Lellis, Camillo","year":"2004","journal-title":"Quart. Appl. Math.","ISSN":"https:\/\/id.crossref.org\/issn\/0033-569X","issn-type":"print"},{"issue":"1","key":"16","doi-asserted-by":"publisher","first-page":"225","DOI":"10.1007\/s00205-008-0201-x","article-title":"On admissibility criteria for weak solutions of the Euler equations","volume":"195","author":"De Lellis, Camillo","year":"2010","journal-title":"Arch. Ration. Mech. Anal.","ISSN":"https:\/\/id.crossref.org\/issn\/0003-9527","issn-type":"print"},{"issue":"6","key":"17","doi-asserted-by":"publisher","first-page":"3523","DOI":"10.1137\/15M1046265","article-title":"A posteriori analysis of fully discrete method of lines discontinuous Galerkin schemes for systems of conservation laws","volume":"54","author":"Dedner, Andreas","year":"2016","journal-title":"SIAM J. Numer. Anal.","ISSN":"https:\/\/id.crossref.org\/issn\/0036-1429","issn-type":"print"},{"issue":"2","key":"18","doi-asserted-by":"publisher","first-page":"514","DOI":"10.1137\/050624248","article-title":"Error control for a class of Runge-Kutta discontinuous Galerkin methods for nonlinear conservation laws","volume":"45","author":"Dedner, Andreas","year":"2007","journal-title":"SIAM J. Numer. Anal.","ISSN":"https:\/\/id.crossref.org\/issn\/0036-1429","issn-type":"print"},{"issue":"1","key":"19","doi-asserted-by":"publisher","first-page":"137","DOI":"10.1512\/iumj.1979.28.28011","article-title":"Uniqueness of solutions to hyperbolic conservation laws","volume":"28","author":"DiPerna, Ronald J.","year":"1979","journal-title":"Indiana Univ. Math. J.","ISSN":"https:\/\/id.crossref.org\/issn\/0022-2518","issn-type":"print"},{"key":"20","series-title":"Graduate Studies in Mathematics","isbn-type":"print","doi-asserted-by":"publisher","DOI":"10.1090\/gsm\/019","volume-title":"Partial differential equations","volume":"19","author":"Evans, Lawrence C.","year":"2010","ISBN":"https:\/\/id.crossref.org\/isbn\/9780821849743","edition":"2"},{"issue":"4","key":"21","doi-asserted-by":"publisher","first-page":"923","DOI":"10.1007\/s10208-019-09433-z","article-title":"Convergence of finite volume schemes for the Euler equations via dissipative measure-valued solutions","volume":"20","author":"Feireisl, Eduard","year":"2020","journal-title":"Found. Comput. Math.","ISSN":"https:\/\/id.crossref.org\/issn\/1615-3375","issn-type":"print"},{"issue":"3","key":"22","doi-asserted-by":"publisher","first-page":"539","DOI":"10.1142\/S0218202520500141","article-title":"Statistical solutions of hyperbolic systems of conservation laws: numerical approximation","volume":"30","author":"Fjordholm, U. S.","year":"2020","journal-title":"Math. Models Methods Appl. Sci.","ISSN":"https:\/\/id.crossref.org\/issn\/0218-2025","issn-type":"print"},{"issue":"3","key":"23","doi-asserted-by":"publisher","first-page":"1280","DOI":"10.1137\/140970999","article-title":"A posteriori analysis of discontinuous Galerkin schemes for systems of hyperbolic conservation laws","volume":"53","author":"Giesselmann, Jan","year":"2015","journal-title":"SIAM J. Numer. Anal.","ISSN":"https:\/\/id.crossref.org\/issn\/0036-1429","issn-type":"print"},{"key":"24","unstructured":"Jan Giesselmann and Aleksey Sikstel, A-posteriori error estimates for systems of hyperbolic conservation laws, E-prints, arXiv:2305.01340, 2023."},{"key":"25","series-title":"Applied Mathematical Sciences","isbn-type":"print","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4612-0713-9","volume-title":"Numerical approximation of hyperbolic systems of conservation laws","volume":"118","author":"Godlewski, Edwige","year":"1996","ISBN":"https:\/\/id.crossref.org\/isbn\/0387945296"},{"issue":"5","key":"26","doi-asserted-by":"publisher","first-page":"5751","DOI":"10.1137\/23M1554667","article-title":"Unconditional regularity and trace results for the isentropic Euler equations with \ud835\udefe=3","volume":"55","author":"Golding, William","year":"2023","journal-title":"SIAM J. Math. Anal.","ISSN":"https:\/\/id.crossref.org\/issn\/0036-1410","issn-type":"print"},{"issue":"3","key":"27","doi-asserted-by":"publisher","first-page":"541","DOI":"10.1142\/S0219891623500170","article-title":"Sharp \ud835\udc4e-contraction estimates for small extremal shocks","volume":"20","author":"Golding, William M.","year":"2023","journal-title":"J. Hyperbolic Differ. Equ.","ISSN":"https:\/\/id.crossref.org\/issn\/0219-8916","issn-type":"print"},{"issue":"3","key":"28","doi-asserted-by":"publisher","first-page":"964","DOI":"10.1137\/S0036142999350383","article-title":"Two a posteriori error estimates for one-dimensional scalar conservation laws","volume":"38","author":"Gosse, Laurent","year":"2000","journal-title":"SIAM J. Numer. Anal.","ISSN":"https:\/\/id.crossref.org\/issn\/0036-1429","issn-type":"print"},{"issue":"2","key":"29","doi-asserted-by":"publisher","first-page":"508","DOI":"10.1006\/jcph.2002.7206","article-title":"Adaptive discontinuous Galerkin finite element methods for the compressible Euler equations","volume":"183","author":"Hartmann, Ralf","year":"2002","journal-title":"J. Comput. Phys.","ISSN":"https:\/\/id.crossref.org\/issn\/0021-9991","issn-type":"print"},{"key":"30","series-title":"Computational Science \\& Engineering","isbn-type":"print","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611975109","volume-title":"Numerical methods for conservation laws","volume":"18","author":"Hesthaven, Jan S.","year":"2018","ISBN":"https:\/\/id.crossref.org\/isbn\/9781611975093"},{"issue":"3","key":"31","doi-asserted-by":"publisher","first-page":"Paper No. 2250081, 21","DOI":"10.1142\/S021919972250081X","article-title":"\ud835\udc47\u2085 configurations and hyperbolic systems","volume":"26","author":"Johansson, Carl Johan Peter","year":"2024","journal-title":"Commun. Contemp. Math.","ISSN":"https:\/\/id.crossref.org\/issn\/0219-1997","issn-type":"print"},{"issue":"1","key":"32","doi-asserted-by":"publisher","first-page":"343","DOI":"10.1007\/s00205-016-1003-1","article-title":"Criteria on contractions for entropic discontinuities of systems of conservation laws","volume":"222","author":"Kang, Moon-Jin","year":"2016","journal-title":"Arch. Ration. Mech. Anal.","ISSN":"https:\/\/id.crossref.org\/issn\/0003-9527","issn-type":"print"},{"key":"33","series-title":"Wiley-Teubner Series Advances in Numerical Mathematics","isbn-type":"print","volume-title":"Numerical schemes for conservation laws","author":"Kr\u00f6ner, Dietmar","year":"1997","ISBN":"https:\/\/id.crossref.org\/isbn\/0471967939"},{"issue":"229","key":"34","doi-asserted-by":"publisher","first-page":"25","DOI":"10.1090\/S0025-5718-99-01158-8","article-title":"A posteriori error estimates for upwind finite volume schemes for nonlinear conservation laws in multidimensions","volume":"69","author":"Kr\u00f6ner, Dietmar","year":"2000","journal-title":"Math. Comp.","ISSN":"https:\/\/id.crossref.org\/issn\/0025-5718","issn-type":"print"},{"issue":"6","key":"35","doi-asserted-by":"publisher","first-page":"1493","DOI":"10.4310\/CMS.2020.v18.n6.a2","article-title":"Criteria for the a-contraction and stability for the piecewise-smooth solutions to hyperbolic balance laws","volume":"18","author":"Krupa, Sam G.","year":"2020","journal-title":"Commun. Math. Sci.","ISSN":"https:\/\/id.crossref.org\/issn\/1539-6746","issn-type":"print"},{"key":"36","doi-asserted-by":"publisher","first-page":"Paper No. 109856, 49","DOI":"10.1016\/j.aim.2024.109856","article-title":"Nonexistence of \ud835\udc47\u2084 configurations for hyperbolic systems and the Liu entropy condition","volume":"454","author":"Krupa, Sam G.","year":"2024","journal-title":"Adv. Math.","ISSN":"https:\/\/id.crossref.org\/issn\/0001-8708","issn-type":"print"},{"issue":"1","key":"37","doi-asserted-by":"publisher","first-page":"157","DOI":"10.1142\/S0219891619500061","article-title":"On uniqueness of solutions to conservation laws verifying a single entropy condition","volume":"16","author":"Krupa, Sam G.","year":"2019","journal-title":"J. Hyperbolic Differ. Equ.","ISSN":"https:\/\/id.crossref.org\/issn\/0219-8916","issn-type":"print"},{"issue":"3","key":"38","doi-asserted-by":"publisher","first-page":"2491","DOI":"10.1137\/19M1257883","article-title":"Stability and uniqueness for piecewise smooth solutions to a nonlocal scalar conservation law with applications to Burgers-Hilbert equation","volume":"52","author":"Krupa, Sam G.","year":"2020","journal-title":"SIAM J. Math. Anal.","ISSN":"https:\/\/id.crossref.org\/issn\/0036-1410","issn-type":"print"},{"key":"39","first-page":"228","article-title":"First order quasilinear equations with several independent variables","volume":"81(123)","author":"Kru\u017ekov, S. N.","year":"1970","journal-title":"Mat. Sb. (N.S.)","ISSN":"https:\/\/id.crossref.org\/issn\/0368-8666","issn-type":"print"},{"issue":"5","key":"40","doi-asserted-by":"publisher","first-page":"1347","DOI":"10.1137\/S0036141002416870","article-title":"A posteriori error estimate for front-tracking: systems of conservation laws","volume":"35","author":"Laforest, M.","year":"2004","journal-title":"SIAM J. Math. Anal.","ISSN":"https:\/\/id.crossref.org\/issn\/0036-1410","issn-type":"print"},{"key":"41","isbn-type":"print","doi-asserted-by":"publisher","first-page":"643","DOI":"10.1007\/978-3-540-75712-2_64","article-title":"An a posteriori error estimate for Glimm\u2019s scheme","author":"Laforest, M.","year":"2008","ISBN":"https:\/\/id.crossref.org\/isbn\/9783540757115"},{"key":"42","series-title":"Lectures in Mathematics ETH Z\\\"{u}rich","isbn-type":"print","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-0348-8150-0","volume-title":"Hyperbolic systems of conservation laws","author":"LeFloch, Philippe G.","year":"2002","ISBN":"https:\/\/id.crossref.org\/isbn\/3764366877"},{"issue":"1","key":"43","doi-asserted-by":"publisher","first-page":"271","DOI":"10.1007\/s00205-011-0431-1","article-title":"Relative entropy and the stability of shocks and contact discontinuities for systems of conservation laws with non-BV perturbations","volume":"201","author":"Leger, Nicholas","year":"2011","journal-title":"Arch. Ration. Mech. Anal.","ISSN":"https:\/\/id.crossref.org\/issn\/0003-9527","issn-type":"print"},{"key":"44","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"},{"issue":"5","key":"45","doi-asserted-by":"publisher","first-page":"Paper No. 156, 36","DOI":"10.1007\/s00526-020-01805-6","article-title":"On the rank-1 convex hull of a set arising from a hyperbolic system of Lagrangian elasticity","volume":"59","author":"Lorent, Andrew","year":"2020","journal-title":"Calc. Var. Partial Differential Equations","ISSN":"https:\/\/id.crossref.org\/issn\/0944-2669","issn-type":"print"},{"key":"46","doi-asserted-by":"publisher","first-page":"31","DOI":"10.1051\/proc:072104","article-title":"Space and time reconstructions in a posteriori analysis of evolution problems","author":"Makridakis, Charalambos","year":"2007"},{"issue":"3","key":"47","first-page":"3","article-title":"Discontinuous solutions of non-linear differential equations","volume":"12","author":"Ole\u012dnik, O. A.","year":"1957","journal-title":"Uspehi Mat. Nauk (N.S.)"},{"issue":"5","key":"48","doi-asserted-by":"publisher","first-page":"116","DOI":"10.1007\/BF02110380","article-title":"Uniqueness of the solution of the Cauchy problem for a first-order quasilinear equation with an admissible strictly convex entropy","volume":"55","author":"Panov, E. Yu.","year":"1994","journal-title":"Mat. Zametki","ISSN":"https:\/\/id.crossref.org\/issn\/0025-567X","issn-type":"print"},{"key":"49","isbn-type":"print","volume-title":"Systems of conservation laws. 2","author":"Serre, Denis","year":"2000","ISBN":"https:\/\/id.crossref.org\/isbn\/0521633303"},{"key":"50","doi-asserted-by":"publisher","first-page":"1","DOI":"10.5802\/jep.1","article-title":"\ud835\udc3f\u00b2-type contraction for systems of conservation laws","volume":"1","author":"Serre, Denis","year":"2014","journal-title":"J. \\'{E}c. polytech. Math.","ISSN":"https:\/\/id.crossref.org\/issn\/2429-7100","issn-type":"print"},{"issue":"3","key":"51","doi-asserted-by":"publisher","first-page":"740","DOI":"10.1137\/S0363012900370764","article-title":"A sensitivity and adjoint calculus for discontinuous solutions of hyperbolic conservation laws with source terms","volume":"41","author":"Ulbrich, Stefan","year":"2002","journal-title":"SIAM J. Control Optim.","ISSN":"https:\/\/id.crossref.org\/issn\/0363-0129","issn-type":"print"},{"issue":"11-12","key":"52","doi-asserted-by":"publisher","first-page":"1987","DOI":"10.1080\/03605309908821491","article-title":"Time regularity for the system of isentropic gas dynamics with \ud835\udefe=3","volume":"24","author":"Vasseur, A.","year":"1999","journal-title":"Comm. Partial Differential Equations","ISSN":"https:\/\/id.crossref.org\/issn\/0360-5302","issn-type":"print"},{"key":"53","isbn-type":"print","doi-asserted-by":"publisher","first-page":"323","DOI":"10.1016\/S1874-5717(08)00007-8","article-title":"Recent results on hydrodynamic limits","author":"Vasseur, Alexis F.","year":"2008","ISBN":"https:\/\/id.crossref.org\/isbn\/9780444530349"},{"issue":"4","key":"54","doi-asserted-by":"publisher","first-page":"1703","DOI":"10.1137\/040620382","article-title":"Error estimates to smooth solutions of Runge-Kutta discontinuous Galerkin method for symmetrizable systems of conservation laws","volume":"44","author":"Zhang, Qiang","year":"2006","journal-title":"SIAM J. Numer. Anal.","ISSN":"https:\/\/id.crossref.org\/issn\/0036-1429","issn-type":"print"}],"container-title":["Mathematics of Computation"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.ams.org\/mcom\/2026-95-357\/S0025-5718-2025-04043-2\/mcom4043_AM.pdf","content-type":"application\/pdf","content-version":"am","intended-application":"syndication"},{"URL":"https:\/\/www.ams.org\/mcom\/2026-95-357\/S0025-5718-2025-04043-2\/S0025-5718-2025-04043-2.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,4,22]],"date-time":"2026-04-22T05:54:19Z","timestamp":1776837259000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.ams.org\/mcom\/2026-95-357\/S0025-5718-2025-04043-2\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,2,13]]},"references-count":54,"journal-issue":{"issue":"357","published-print":{"date-parts":[[2026,1]]}},"alternative-id":["S0025-5718-2025-04043-2"],"URL":"https:\/\/doi.org\/10.1090\/mcom\/4043","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":[[2025,2,13]]}}}