|
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 to a parabolic model problem. Our estimates may be used to bound the finite element error , where 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 . 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 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
|