A POSTERIORI ERROR ESTIMATION BASED ON POTENTIAL AND FLUX RECONSTRUCTION FOR THE HEAT EQUATION

被引:60
作者
Ern, Alexandre [1 ]
Vohralik, Martin [2 ,3 ]
机构
[1] Univ Paris Est, CERMICS, Ecole Ponts, F-77455 Marne La Vallee 2, France
[2] Univ Paris 06, Lab Jacques Louis Lions, UPMC, UMR 7598, F-75005 Paris, France
[3] CNRS, Lab Jacques Louis Lions, UMR 7598, F-75005 Paris, France
关键词
heat equation; unified framework; a posteriori estimate; discontinuous Galerkin; finite volumes; mixed finite elements; conforming finite elements; nonconforming finite elements; DISCONTINUOUS GALERKIN APPROXIMATIONS; FINITE-ELEMENT DISCRETIZATIONS; ELLIPTIC RECONSTRUCTION; VOLUME; GUARANTEED;
D O I
10.1137/090759008
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
We derive a posteriori error estimates for the discretization of the heat equation in a unified and fully discrete setting comprising the discontinuous Galerkin, various finite volume, and mixed finite element methods in space and the backward Euler scheme in time. Extensions to conforming and nonconforming finite element spatial discretizations are also outlined. Our estimates are based on a H-1-conforming reconstruction of the potential, continuous and piecewise affine in time, and a locally conservative H(div)-conforming reconstruction of the flux, piecewise constant in time. They yield a guaranteed and fully computable upper bound on the error measured in the energy norm augmented by a dual norm of the time derivative. Local-in-time lower bounds are also derived; for nonconforming methods on time-varying meshes, the lower bounds require a mild parabolic-type constraint on the meshsize.
引用
收藏
页码:198 / 223
页数:26
相关论文
共 48 条
[1]   A priori and a posteriori analysis of finite volume discretizations of Darcy's equations [J].
Achdou, Y ;
Bernardi, C ;
Coquel, F .
NUMERISCHE MATHEMATIK, 2003, 96 (01) :17-42
[2]  
Ainsworth M, 2005, CONTEMP MATH, V383, P1
[3]   A posteriori error estimation for discontinuous Galerkin finite element approximation [J].
Ainsworth, Mark .
SIAM JOURNAL ON NUMERICAL ANALYSIS, 2007, 45 (04) :1777-1798
[4]  
AMARA M, 2004, MONOGR SEMIN MAT G C, V31, P21
[5]  
[Anonymous], 1998, GRADUATE STUD MATH
[6]  
[Anonymous], 1991, SPRINGER SER COMPUT
[7]  
[Anonymous], 1988, Applied Mathematical Sciences
[8]  
[Anonymous], 1960, Arch. Rational Mech. Anal., DOI DOI 10.1007/BF00252910
[9]   ON THE IMPLEMENTATION OF MIXED METHODS AS NONCONFORMING METHODS FOR 2ND-ORDER ELLIPTIC PROBLEMS [J].
ARBOGAST, T ;
CHEN, ZX .
MATHEMATICS OF COMPUTATION, 1995, 64 (211) :943-972
[10]   MIXED AND NONCONFORMING FINITE-ELEMENT METHODS - IMPLEMENTATION, POSTPROCESSING AND ERROR-ESTIMATES [J].
ARNOLD, DN ;
BREZZI, F .
ESAIM-MATHEMATICAL MODELLING AND NUMERICAL ANALYSIS-MODELISATION MATHEMATIQUE ET ANALYSE NUMERIQUE, 1985, 19 (01) :7-32