Fully reliable localized error control in the FEM

被引:71
作者
Carstensen, C [1 ]
Funken, SA [1 ]
机构
[1] Univ Kiel, Math Seminar, D-24098 Kiel, Germany
关键词
a posteriori error estimates; error control; computable error bounds; adaptive algorithms; reliability;
D O I
10.1137/S1064827597327486
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
If the first task in numerical analysis is the calculation of an approximate solution, the second is to provide a guaranteed error bound and is often of equal importance. The standard approaches in the a posteriori error analysis of finite element methods suppose that the exact solution has a certain regularity or the numerical scheme enjoys some saturation property. For coarse meshes those asymptotic arguments are difficult to recast into rigorous error bounds. The aim of this paper is to provide reliable computable error bounds which are efficient and complete in the sense that constants are estimated as well. The main argument is a localization via a partition of unity which leads to problems on small domains. Two fully reliable estimates are established. The sharper one solves an analytical interface problem with residuals following Babuska and Rheinboldt [SIAM J. Numer. Anal., 15 (1978), pp. 736-754]. The second estimate is a modification of the standard residual-based a posteriori estimate with explicit constants from local analytical eigenvalue problems. For some class of triangulations we show that the efficiency constant is smaller than 2.5. According to our numerical experience, the overestimation of our computable estimates proved to be reasonably small, with an overestimation by a factor between 2.5 and 4 only.
引用
收藏
页码:1465 / 1484
页数:20
相关论文
共 14 条
  • [1] APEL T, IN PRESS MATH MODELI
  • [2] ERROR ESTIMATES FOR ADAPTIVE FINITE-ELEMENT COMPUTATIONS
    BABUSKA, I
    RHEINBOLDT, WC
    [J]. SIAM JOURNAL ON NUMERICAL ANALYSIS, 1978, 15 (04) : 736 - 754
  • [3] ANALYSIS OF THE EFFICIENCY OF AN A POSTERIORI ERROR ESTIMATOR FOR LINEAR TRIANGULAR FINITE-ELEMENTS
    BABUSKA, I
    DURAN, R
    RODRIGUEZ, R
    [J]. SIAM JOURNAL ON NUMERICAL ANALYSIS, 1992, 29 (04) : 947 - 964
  • [4] BRENNER S. C., 1994, TEXTS APPL MATH, V15
  • [5] CARSTENSEN C, 1997, MATH SEM KIEL KIEL
  • [6] CIARLET P. G., 1978, The Finite Element Method for Elliptic Problems
  • [7] CLEMENT P, 1975, REV FR AUTOMAT INFOR, V9, P77
  • [8] ERIKSSON K, 1995, ACTA NUMERICA, V44, P105
  • [9] Hajlasz P, 1996, POTENTIAL ANAL, V5, P403
  • [10] Hormander, 1963, GRUNDL MATH WISS, V116