A posteriori error estimates for the Crank–Nicolson method for parabolic equations

Akrivis, Georgios; Makridakis, Charalambos; Nochetto, Ricardo

doi:10.1090/S0025-5718-05-01800-4

A posteriori error estimates for the Crank–Nicolson method for parabolic equations
HTML articles powered by AMS MathViewer

by Georgios Akrivis, Charalambos Makridakis and Ricardo H. Nochetto PDF

Math. Comp. 75 (2006), 511-531 Request permission

Abstract:

We derive optimal order a posteriori error estimates for time discretizations by both the Crank–Nicolson and the Crank–Nicolson–Galerkin 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–Nicolson 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–Nicolson method.

References

Georgios Akrivis, Michel Crouzeix, and Charalambos Makridakis, Implicit-explicit multistep finite element methods for nonlinear parabolic problems, Math. Comp. 67 (1998), no. 222, 457–477. MR 1458216, DOI 10.1090/S0025-5718-98-00930-2
Georgios Akrivis, Michel Crouzeix, and Charalambos Makridakis, Implicit-explicit multistep methods for quasilinear parabolic equations, Numer. Math. 82 (1999), no. 4, 521–541. MR 1701828, DOI 10.1007/s002110050429
Georgios Akrivis and Charalambos Makridakis, Galerkin time-stepping methods for nonlinear parabolic equations, M2AN Math. Model. Numer. Anal. 38 (2004), no. 2, 261–289. MR 2069147, DOI 10.1051/m2an:2004013
A. K. Aziz and Peter Monk, Continuous finite elements in space and time for the heat equation, Math. Comp. 52 (1989), no. 186, 255–274. MR 983310, DOI 10.1090/S0025-5718-1989-0983310-2
M. Crouzeix, Parabolic Evolution Problems. Unpublished manuscript, 2003.
Willy Dörfler, A time- and space-adaptive algorithm for the linear time-dependent Schrödinger equation, Numer. Math. 73 (1996), no. 4, 419–448. MR 1393174, DOI 10.1007/s002110050199
Kenneth Eriksson and Claes Johnson, Adaptive finite element methods for parabolic problems. I. A linear model problem, SIAM J. Numer. Anal. 28 (1991), no. 1, 43–77. MR 1083324, DOI 10.1137/0728003
Kenneth Eriksson and Claes Johnson, Adaptive finite element methods for parabolic problems. IV. Nonlinear problems, SIAM J. Numer. Anal. 32 (1995), no. 6, 1729–1749. MR 1360457, DOI 10.1137/0732078
Kenneth Eriksson, Claes Johnson, and Stig Larsson, Adaptive finite element methods for parabolic problems. VI. Analytic semigroups, SIAM J. Numer. Anal. 35 (1998), no. 4, 1315–1325. MR 1620144, DOI 10.1137/S0036142996310216
Donald Estep and Donald French, Global error control for the continuous Galerkin finite element method for ordinary differential equations, RAIRO Modél. Math. Anal. Numér. 28 (1994), no. 7, 815–852 (English, with English and French summaries). MR 1309416, DOI 10.1051/m2an/1994280708151
Claes Johnson, Error estimates and adaptive time-step control for a class of one-step methods for stiff ordinary differential equations, SIAM J. Numer. Anal. 25 (1988), no. 4, 908–926. MR 954791, DOI 10.1137/0725051
Claes Johnson, Yi Yong Nie, and Vidar Thomée, An a posteriori error estimate and adaptive timestep control for a backward Euler discretization of a parabolic problem, SIAM J. Numer. Anal. 27 (1990), no. 2, 277–291. MR 1043607, DOI 10.1137/0727019
Claes Johnson and Anders Szepessy, Adaptive finite element methods for conservation laws based on a posteriori error estimates, Comm. Pure Appl. Math. 48 (1995), no. 3, 199–234. MR 1322810, DOI 10.1002/cpa.3160480302
Ohannes Karakashian and Charalambos Makridakis, A space-time finite element method for the nonlinear Schrödinger equation: the continuous Galerkin method, SIAM J. Numer. Anal. 36 (1999), no. 6, 1779–1807. MR 1712169, DOI 10.1137/S0036142997330111
Ohannes Karakashian and Charalambos Makridakis, Convergence of a continuous Galerkin method with mesh modification for nonlinear wave equations, Math. Comp. 74 (2005), no. 249, 85–102. MR 2085403, DOI 10.1090/S0025-5718-04-01654-0
Omar Lakkis and Ricardo H. Nochetto, A posteriori error analysis for the mean curvature flow of graphs, SIAM J. Numer. Anal. 42 (2005), no. 5, 1875–1898. MR 2139228, DOI 10.1137/S0036142903430207
Charalambos Makridakis and Ricardo H. Nochetto, Elliptic reconstruction and a posteriori error estimates for parabolic problems, SIAM J. Numer. Anal. 41 (2003), no. 4, 1585–1594. MR 2034895, DOI 10.1137/S0036142902406314
Ch. Makridakis and R. H. Nochetto, A posteriori error analysis for higher order dissipative methods for evolution problems. (Submitted for publication).
Ricardo H. Nochetto, Giuseppe Savaré, and Claudio Verdi, A posteriori error estimates for variable time-step discretizations of nonlinear evolution equations, Comm. Pure Appl. Math. 53 (2000), no. 5, 525–589. MR 1737503, DOI 10.1002/(SICI)1097-0312(200005)53:5<525::AID-CPA1>3.0.CO;2-M
R. H. Nochetto, A. Schmidt, and C. Verdi, A posteriori error estimation and adaptivity for degenerate parabolic problems, Math. Comp. 69 (2000), no. 229, 1–24. MR 1648399, DOI 10.1090/S0025-5718-99-01097-2
Vidar Thomée, Galerkin finite element methods for parabolic problems, Springer Series in Computational Mathematics, vol. 25, Springer-Verlag, Berlin, 1997. MR 1479170, DOI 10.1007/978-3-662-03359-3
R. Verfürth, A posteriori error estimates for finite element discretizations of the heat equation, Calcolo 40 (2003), no. 3, 195–212. MR 2025602, DOI 10.1007/s10092-003-0073-2