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

被引:0
|
作者
Akrivis, G [1 ]
Makridakis, C
Nochetto, RH
机构
[1] Univ Ioannina, Dept Comp Sci, GR-45110 Ioannina, Greece
[2] Univ Crete, Dept Appl Math, Iraklion 71409, Crete, Greece
[3] FORTH, Inst Appl & Computat Math, Iraklion 71110, Crete, Greece
[4] Univ Maryland, Dept Math, College Pk, MD 20742 USA
[5] Univ Maryland, Inst Phys Sci & Technol, College Pk, MD 20742 USA
关键词
parabolic equations; Crank-Nicolson method; Crank-Nicolson Galerkin method; Crank-Nicolson reconstruction; Crank-Nicolson-Galerkin reconstruction; a posteriori error analysis;
D O I
暂无
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
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.
引用
收藏
页码:511 / 531
页数:21
相关论文
共 50 条