{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,22]],"date-time":"2026-04-22T08:01:30Z","timestamp":1776844890312,"version":"3.51.2"},"reference-count":22,"publisher":"American Mathematical Society (AMS)","issue":"254","license":[{"start":{"date-parts":[[2006,11,30]],"date-time":"2006-11-30T00:00:00Z","timestamp":1164844800000},"content-version":"am","delay-in-days":365,"URL":"https:\/\/www.ams.org\/publications\/copyright-and-permissions"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Math. Comp."],"abstract":"<p>We derive optimal order a posteriori error estimates for time discretizations by both the Crank\u2013Nicolson and the Crank\u2013Nicolson\u2013Galerkin methods for linear and nonlinear parabolic equations. We examine both smooth and rough initial data. Our basic tool for deriving a posteriori estimates are second-order Crank\u2013Nicolson reconstructions of the piecewise linear approximate solutions. These functions satisfy two fundamental properties: (i) they are explicitly computable and thus their difference to the numerical solution is controlled a posteriori, and (ii) they lead to optimal order residuals as well as to appropriate pointwise representations of the error equation of the same form as the underlying evolution equation. The resulting estimators are shown to be of optimal order by deriving upper and lower bounds for them depending only on the discretization parameters and the data of our problem. As a consequence we provide alternative proofs for known a priori rates of convergence for the Crank\u2013Nicolson method.<\/p>","DOI":"10.1090\/s0025-5718-05-01800-4","type":"journal-article","created":{"date-parts":[[2006,2,15]],"date-time":"2006-02-15T11:05:20Z","timestamp":1140001520000},"page":"511-531","source":"Crossref","is-referenced-by-count":92,"title":["A posteriori error estimates for the Crank\u2013Nicolson method for parabolic equations"],"prefix":"10.1090","volume":"75","author":[{"given":"Georgios","family":"Akrivis","sequence":"first","affiliation":[]},{"given":"Charalambos","family":"Makridakis","sequence":"additional","affiliation":[]},{"given":"Ricardo","family":"Nochetto","sequence":"additional","affiliation":[]}],"member":"14","published-online":{"date-parts":[[2005,11,30]]},"reference":[{"issue":"222","key":"1","doi-asserted-by":"publisher","first-page":"457","DOI":"10.1090\/S0025-5718-98-00930-2","article-title":"Implicit-explicit multistep finite element methods for nonlinear parabolic problems","volume":"67","author":"Akrivis, Georgios","year":"1998","journal-title":"Math. Comp.","ISSN":"https:\/\/id.crossref.org\/issn\/0025-5718","issn-type":"print"},{"issue":"4","key":"2","doi-asserted-by":"publisher","first-page":"521","DOI":"10.1007\/s002110050429","article-title":"Implicit-explicit multistep methods for quasilinear parabolic equations","volume":"82","author":"Akrivis, Georgios","year":"1999","journal-title":"Numer. Math.","ISSN":"https:\/\/id.crossref.org\/issn\/0029-599X","issn-type":"print"},{"issue":"2","key":"3","doi-asserted-by":"publisher","first-page":"261","DOI":"10.1051\/m2an:2004013","article-title":"Galerkin time-stepping methods for nonlinear parabolic equations","volume":"38","author":"Akrivis, Georgios","year":"2004","journal-title":"M2AN Math. Model. Numer. Anal.","ISSN":"https:\/\/id.crossref.org\/issn\/0764-583X","issn-type":"print"},{"issue":"186","key":"4","doi-asserted-by":"publisher","first-page":"255","DOI":"10.2307\/2008467","article-title":"Continuous finite elements in space and time for the heat equation","volume":"52","author":"Aziz, A. K.","year":"1989","journal-title":"Math. Comp.","ISSN":"https:\/\/id.crossref.org\/issn\/0025-5718","issn-type":"print"},{"key":"5","unstructured":"M. Crouzeix, Parabolic Evolution Problems. Unpublished manuscript, 2003."},{"issue":"4","key":"6","doi-asserted-by":"publisher","first-page":"419","DOI":"10.1007\/s002110050199","article-title":"A time- and space-adaptive algorithm for the linear time-dependent Schr\u00f6dinger equation","volume":"73","author":"D\u00f6rfler, Willy","year":"1996","journal-title":"Numer. Math.","ISSN":"https:\/\/id.crossref.org\/issn\/0029-599X","issn-type":"print"},{"issue":"1","key":"7","doi-asserted-by":"publisher","first-page":"43","DOI":"10.1137\/0728003","article-title":"Adaptive finite element methods for parabolic problems. I. A linear model problem","volume":"28","author":"Eriksson, Kenneth","year":"1991","journal-title":"SIAM J. Numer. Anal.","ISSN":"https:\/\/id.crossref.org\/issn\/0036-1429","issn-type":"print"},{"issue":"6","key":"8","doi-asserted-by":"publisher","first-page":"1729","DOI":"10.1137\/0732078","article-title":"Adaptive finite element methods for parabolic problems. IV. Nonlinear problems","volume":"32","author":"Eriksson, Kenneth","year":"1995","journal-title":"SIAM J. Numer. Anal.","ISSN":"https:\/\/id.crossref.org\/issn\/0036-1429","issn-type":"print"},{"issue":"4","key":"9","doi-asserted-by":"publisher","first-page":"1315","DOI":"10.1137\/S0036142996310216","article-title":"Adaptive finite element methods for parabolic problems. VI. Analytic semigroups","volume":"35","author":"Eriksson, Kenneth","year":"1998","journal-title":"SIAM J. Numer. Anal.","ISSN":"https:\/\/id.crossref.org\/issn\/0036-1429","issn-type":"print"},{"issue":"7","key":"10","doi-asserted-by":"publisher","first-page":"815","DOI":"10.1051\/m2an\/1994280708151","article-title":"Global error control for the continuous Galerkin finite element method for ordinary differential equations","volume":"28","author":"Estep, Donald","year":"1994","journal-title":"RAIRO Mod\\'{e}l. Math. Anal. Num\\'{e}r.","ISSN":"https:\/\/id.crossref.org\/issn\/0764-583X","issn-type":"print"},{"issue":"4","key":"11","doi-asserted-by":"publisher","first-page":"908","DOI":"10.1137\/0725051","article-title":"Error estimates and adaptive time-step control for a class of one-step methods for stiff ordinary differential equations","volume":"25","author":"Johnson, Claes","year":"1988","journal-title":"SIAM J. Numer. Anal.","ISSN":"https:\/\/id.crossref.org\/issn\/0036-1429","issn-type":"print"},{"issue":"2","key":"12","doi-asserted-by":"publisher","first-page":"277","DOI":"10.1137\/0727019","article-title":"An a posteriori error estimate and adaptive timestep control for a backward Euler discretization of a parabolic problem","volume":"27","author":"Johnson, Claes","year":"1990","journal-title":"SIAM J. Numer. Anal.","ISSN":"https:\/\/id.crossref.org\/issn\/0036-1429","issn-type":"print"},{"issue":"3","key":"13","doi-asserted-by":"publisher","first-page":"199","DOI":"10.1002\/cpa.3160480302","article-title":"Adaptive finite element methods for conservation laws based on a posteriori error estimates","volume":"48","author":"Johnson, Claes","year":"1995","journal-title":"Comm. Pure Appl. Math.","ISSN":"https:\/\/id.crossref.org\/issn\/0010-3640","issn-type":"print"},{"issue":"6","key":"14","doi-asserted-by":"publisher","first-page":"1779","DOI":"10.1137\/S0036142997330111","article-title":"A space-time finite element method for the nonlinear Schr\u00f6dinger equation: the continuous Galerkin method","volume":"36","author":"Karakashian, Ohannes","year":"1999","journal-title":"SIAM J. Numer. Anal.","ISSN":"https:\/\/id.crossref.org\/issn\/0036-1429","issn-type":"print"},{"issue":"249","key":"15","doi-asserted-by":"publisher","first-page":"85","DOI":"10.1090\/S0025-5718-04-01654-0","article-title":"Convergence of a continuous Galerkin method with mesh modification for nonlinear wave equations","volume":"74","author":"Karakashian, Ohannes","year":"2005","journal-title":"Math. Comp.","ISSN":"https:\/\/id.crossref.org\/issn\/0025-5718","issn-type":"print"},{"issue":"5","key":"16","doi-asserted-by":"publisher","first-page":"1875","DOI":"10.1137\/S0036142903430207","article-title":"A posteriori error analysis for the mean curvature flow of graphs","volume":"42","author":"Lakkis, Omar","year":"2005","journal-title":"SIAM J. Numer. Anal.","ISSN":"https:\/\/id.crossref.org\/issn\/0036-1429","issn-type":"print"},{"issue":"4","key":"17","doi-asserted-by":"publisher","first-page":"1585","DOI":"10.1137\/S0036142902406314","article-title":"Elliptic reconstruction and a posteriori error estimates for parabolic problems","volume":"41","author":"Makridakis, Charalambos","year":"2003","journal-title":"SIAM J. Numer. Anal.","ISSN":"https:\/\/id.crossref.org\/issn\/0036-1429","issn-type":"print"},{"key":"18","unstructured":"Ch. Makridakis and R. H. Nochetto, A posteriori error analysis for higher order dissipative methods for evolution problems. (Submitted for publication)."},{"issue":"5","key":"19","doi-asserted-by":"publisher","first-page":"525","DOI":"10.1002\/(SICI)1097-0312(200005)53:5<525::AID-CPA1>3.0.CO;2-M","article-title":"A posteriori error estimates for variable time-step discretizations of nonlinear evolution equations","volume":"53","author":"Nochetto, Ricardo H.","year":"2000","journal-title":"Comm. Pure Appl. Math.","ISSN":"https:\/\/id.crossref.org\/issn\/0010-3640","issn-type":"print"},{"issue":"229","key":"20","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1090\/S0025-5718-99-01097-2","article-title":"A posteriori error estimation and adaptivity for degenerate parabolic problems","volume":"69","author":"Nochetto, R. H.","year":"2000","journal-title":"Math. Comp.","ISSN":"https:\/\/id.crossref.org\/issn\/0025-5718","issn-type":"print"},{"key":"21","series-title":"Springer Series in Computational Mathematics","isbn-type":"print","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-662-03359-3","volume-title":"Galerkin finite element methods for parabolic problems","volume":"25","author":"Thom\u00e9e, Vidar","year":"1997","ISBN":"https:\/\/id.crossref.org\/isbn\/3540632360"},{"issue":"3","key":"22","doi-asserted-by":"publisher","first-page":"195","DOI":"10.1007\/s10092-003-0073-2","article-title":"A posteriori error estimates for finite element discretizations of the heat equation","volume":"40","author":"Verf\u00fcrth, R.","year":"2003","journal-title":"Calcolo","ISSN":"https:\/\/id.crossref.org\/issn\/0008-0624","issn-type":"print"}],"container-title":["Mathematics of Computation"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/www.ams.org\/mcom\/2006-75-254\/S0025-5718-05-01800-4\/S0025-5718-05-01800-4.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"},{"URL":"https:\/\/www.ams.org\/mcom\/2006-75-254\/S0025-5718-05-01800-4\/S0025-5718-05-01800-4.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,4,21]],"date-time":"2026-04-21T14:33:48Z","timestamp":1776782028000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.ams.org\/mcom\/2006-75-254\/S0025-5718-05-01800-4\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2005,11,30]]},"references-count":22,"journal-issue":{"issue":"254","published-print":{"date-parts":[[2006,4]]}},"alternative-id":["S0025-5718-05-01800-4"],"URL":"https:\/\/doi.org\/10.1090\/s0025-5718-05-01800-4","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":[[2005,11,30]]}}}