Publications Meetings The Profession Membership Programs Math Samplings Policy & Advocacy In the News About the AMS
|
   
Mobile Device Pairing
Mathematics of Computation
Mathematics of Computation
ISSN 1088-6842(e) ISSN 0025-5718(p)

     

Sharply local pointwise a posteriori error estimates for parabolic problems

Author(s): Alan Demlow; Charalambos Makridakis.
Journal: Math. Comp. 79 (2010), 1233-1262.
MSC (2010): Primary 65N30
Posted: March 1, 2010
MathSciNet review: 2629992
Retrieve article in: PDF

Abstract | References | Similar articles | Additional information

Abstract: We prove pointwise a posteriori error estimates for semi- and fully-discrete finite element methods for approximating the solution $ u$ to a parabolic model problem. Our estimates may be used to bound the finite element error $ \Vert u-u_h\Vert _{L_\infty(D)}$, where $ D$ is an arbitrary subset of the space-time domain of the definition of the given PDE. In contrast to standard global error estimates, these estimators de-emphasize spatial error contributions from space-time regions removed from $ D$. Our results are valid on arbitrary shape-regular simplicial meshes which may change in time, and also provide insight into the contribution of mesh change to local errors. When implemented in an adaptive method, these estimates require only enough spatial mesh refinement away from $ D$ in order to ensure that local solution quality is not polluted by global effects.


References:

[Ber89]
Christine Bernardi, Optimal finite-element interpolation on curved domains, SIAM J. Numer. Anal. 26 (1989), no. 5, 1212-1240. MR 1014883 (91a:65228)

[Bom00]
Mats Boman, On a posteriori error analysis in the maximum norm, Ph.D. thesis, Chalmers University of Technology and Göteborg University, 2000.

[BR01]
Roland Becker and Rolf Rannacher, An optimal control approach to a posteriori error estimation in finite element methods, Acta Numer. 10 (2001), 1-102. MR 2009692 (2004g:65147)

[Clé75]
Ph. Clément, Approximation by finite element functions using local regularization, Rev. Française Automat. Informat. Recherche Opérationnelle Sér. RAIRO Analyse Numérique 9 (1975), no. R-2, 77-84. MR 0400739 (53:4569)

[Dem04]
Alan Demlow, Piecewise linear finite element methods are not localized, Math. Comp. 73 (2004), no. 247, 1195-1201 (electronic). MR 2047084 (2005a:65129)

[Dem06]
-, Localized pointwise a posteriori error estimates for gradients of piecewise linear finite element approximations to second-order quasilinear elliptic problems, SIAM J. Numer. Anal. 44 (2006), no. 2, 494-514. MR 2218957

[Dem07]
-, Local a posteriori estimates for pointwise gradient errors in finite element methods for elliptic problems, Math. Comp. 76 (2007), no. 257, 19-42 (electronic). MR 2261010

[Dem]
Alan Demlow, Finite element interpolation of nonsmooth functions on curved domains using polynomial basis functions, Tech. report, In preparation.

[DLM09]
Alan Demlow, Omar Lakkis, and Charalambos Makridakis, A posteriori error estimates in the maximum norm for parabolic problems, SIAM J. Numer. Anal. 47 (2009), no. 3, 2157-2176.

[DR98]
W. Dörfler and M. Rumpf, An adaptive strategy for elliptic problems including a posteriori controlled boundary approximation, Math. Comp. 67 (1998), no. 224, 1361-1382. MR 1489969 (99b:65141)

[Dup82]
Todd Dupont, Mesh modification for evolution equations, Math. Comp. 39 (1982), no. 159, 85-107. MR 658215 (84g:65131)

[ÈI70]
S. D. Èĭdelman and S. D. Ivasišen, Investigation of the Green's matrix of a homogeneous parabolic boundary value problem, Trans. Moscow Math. Soc. 23 (1970), 179-242. MR 0367455 (51:3697)

[GS02]
M.B. Giles and E. Süli, Adjoint methods for PDEs: a posteriori error analysis and postprocessing by duality, Acta Numer. 11 (2002), 145-236. MR 2009374 (2005d:65190)

[Len86]
M. Lenoir, Optimal isoparametric finite elements and error estimates for domains involving curved boundaries, SIAM J. Numer. Anal. 23 (1986), no. 3, 562-580. MR 842644 (87m:65163)

[Ley04a]
Dmitriy Leykekhman, Pointwise localized error estimates for parabolic finite element equations, Numer. Math. 96 (2004), no. 3, 583-600. MR 2028727 (2004k:65175)

[Ley04b]
-, Pointwise weighted error estimates for parabolic finite element equations, Ph.D. thesis, Cornell University, 2004.

[LM06]
Omar Lakkis and Charalambos Makridakis, Elliptic reconstruction and a posteriori error estimates for fully discrete linear parabolic problems, Math. Comp. 75 (2006), no. 256, 1627-1658 (electronic). MR 2240628 (2007e:65122)

[LN03]
Xiaohai Liao and Ricardo H. Nochetto, Local a posteriori error estimates and adaptive control of pollution effects, Numer. Methods Partial Differential Equations 19 (2003), no. 4, 421-442. MR 1980188 (2004c:65130)

[LW08]
D. Leykekhman and L. B. Wahlbin, A posteriori error estimates by recovered gradients in parabolic finite element equations, BIT 48 (2008), no. 3, 585-605. MR 2447987

[MN03]
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 (electronic). MR 2034895 (2004k:65157)

[Noc95]
Ricardo H. Nochetto, Pointwise a posteriori error estimates for elliptic problems on highly graded meshes, Math. Comp. 64 (1995), no. 209, 1-22. MR 95c:65172

[NS74]
Joachim A. Nitsche and Alfred H. Schatz, Interior estimates for Ritz-Galerkin methods, Math. Comp. 28 (1974), 937-958. MR 51:9525

[Sch98]
Alfred H. Schatz, Pointwise error estimates and asymptotic error expansion inequalities for the finite element method on irregular grids. I. Global estimates., Math. Comp. 67 (1998), no. 223, 877-899. MR 98j:65082

[Sco73]
L.R. Scott, Finite element techniques for curved boundaries, Ph.D. thesis, Massachusetts Institute of Technology, Cambridge, MA, 1973.

[SS05]
Alfred Schmidt and Kunibert G. Siebert, Design of adaptive finite element software, Lecture Notes in Computational Science and Engineering, vol. 42, Springer-Verlag, Berlin, 2005, The finite element toolbox ALBERTA, With 1 CD-ROM (Unix/Linux). MR 2127659 (2005i:65003)

[STW98]
A. H. Schatz, V. Thomée, and L. B. Wahlbin, Stability, analyticity, and almost best approximation in maximum norm for parabolic finite element equations, Comm. Pure Appl. Math. 51 (1998), no. 11-12, 1349-1385. MR 1639143 (99h:65171)

[SW95]
Alfred H. Schatz and Lars B. Wahlbin, Interior maximum-norm estimates for finite element methods, Part II, Math. Comp. 64 (1995), no. 211, 907-928. MR 1297478 (95j:65143)

[SZ90]
L. Ridgway Scott and Shangyou Zhang, Finite element interpolation of nonsmooth functions satisfying boundary conditions, Math. Comp. 54 (1990), no. 190, 483-493. MR 90j:65021

[XZ00]
Jinchao Xu and Aihui Zhou, Local and parallel finite element algorithms based on two-grid discretizations, Math. Comp. 69 (2000), no. 231, 881-909. MR 1654026 (2000j:65102)

[Zlá73]
Miloš Zlámal, Curved elements in the finite element method. I, SIAM J. Numer. Anal. 10 (1973), 229-240. MR 0395263 (52:16060)

Similar Articles:

Retrieve articles in Mathematics of Computation with MSC (2010): 65N30

Retrieve articles in all Journals with MSC (2010): 65N30


Additional Information:

Alan Demlow
Affiliation: Department of Mathematics, University of Kentucky, 715 Patterson Office Tower, Lexington, Kentucky 40506-0027
Email: demlow@ms.uky.edu

Charalambos Makridakis
Affiliation: Department of Applied Mathematics, University of Crete, GR-71409 Heraklion, Greece; and Institute for Applied and Computational Mathematics, Foundation for Research and Technology-Hellas, Vasilika Vouton P.O. Box 1527, GR-71110 Heraklion, Greece
Email: makr@tem.uoc.gr

DOI: 10.1090/S0025-5718-10-02346-X
PII: S 0025-5718(10)02346-X
Keywords: Parabolic partial differential equations, finite element methods, adaptive methods, a posteriori error estimates, pointwise error estimates, maximum norm error estimates, localized error estimates, local error estimates
Received by editor(s): November 13, 2007
Received by editor(s) in revised form: April 26, 2009 and July 22, 2009
Posted: March 1, 2010
Additional Notes: The first author was supported in part by National Science Foundation grant DMS-0713770.
Copyright of article: Copyright 2010, American Mathematical Society




AMS and Social Media LinkedIn Facebook Podcasts Twitter YouTube RSS Feeds Blogs Wikipedia