Convergence analysis of a conforming adaptive finite element method for an obstacle problem

被引:73
作者
Braess, Dietrich [1 ]
Carstensen, Carsten
Hoppe, Ronald H. W.
机构
[1] Ruhr Univ Bochum, Fac Math, D-44780 Bochum, Germany
[2] Humboldt Univ, Inst Math, D-10099 Berlin, Germany
[3] Univ Houston, Dept Math, Houston, TX 77204 USA
[4] Univ Augsburg, Inst Math, D-86159 Augsburg, Germany
基金
美国国家科学基金会;
关键词
POSTERIORI ERROR ESTIMATORS; AVERAGING TECHNIQUES; VARIATIONAL-INEQUALITIES; EFFICIENT;
D O I
10.1007/s00211-007-0098-6
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
The adaptive algorithm for the obstacle problem presented in this paper relies on the jump residual contributions of a standard explicit residual-based a posteriori error estimator. Each cycle of the adaptive loop consists of the steps 'SOLVE', 'ESTIMATE', 'MARK', and 'REFINE'. The techniques from the unrestricted variational problem are modified for the convergence analysis to overcome the lack of Galerkin orthogonality. We establish R-linear convergence of the part of the energy above its minimal value, if there is appropriate control of the data oscillations. Surprisingly, the adaptive mesh-refinement algorithm is the same as in the unconstrained case of a linear PDE-in fact, there is no modification near the discrete free boundary necessary for R-linear convergence. The arguments are presented for a model obstacle problem with an affine obstacle chi and homogeneous Dirichlet boundary conditions. The proof of the discrete local efficiency is more involved than in the unconstrained case. Numerical results are given to illustrate the performance of the error estimator.
引用
收藏
页码:455 / 471
页数:17
相关论文
共 34 条
[11]   A unifying theory of a posteriori finite element error control [J].
Carstensen, C .
NUMERISCHE MATHEMATIK, 2005, 100 (04) :617-637
[12]   Some remarks on the history and future of averaging techniques in a posteriori finite element error analysis - Plenary Lecture presented at the 80th Annual GAMM Conference, Augsburg, 25-28 March 2002 [J].
Carstensen, C .
ZEITSCHRIFT FUR ANGEWANDTE MATHEMATIK UND MECHANIK, 2004, 84 (01) :3-21
[13]  
Carstensen C., 2005, J. Numer. Math., V13, P19, DOI DOI 10.1163/1569395054069017
[14]  
Carstensen C, 2006, INT J NUMER ANAL MOD, V3, P333
[15]   Error reduction and convergence for an adaptive mixed finite element method [J].
Carstensen, Carsten ;
Hoppe, R. H. W. .
MATHEMATICS OF COMPUTATION, 2006, 75 (255) :1033-1042
[16]  
Chen ZM, 2000, NUMER MATH, V84, P527, DOI 10.1007/s002119900123
[17]   A convergent adaptive algorithm for Poisson's equation [J].
Dorfler, W .
SIAM JOURNAL ON NUMERICAL ANALYSIS, 1996, 33 (03) :1106-1124
[18]  
Eriksson K., 1995, Computational Differential Equations
[19]   ON MULTI-GRID METHODS FOR VARIATIONAL-INEQUALITIES [J].
HACKBUSCH, W ;
MITTELMANN, HD .
NUMERISCHE MATHEMATIK, 1983, 42 (01) :65-76
[20]   ADAPTIVE MULTILEVEL METHODS FOR OBSTACLE PROBLEMS [J].
HOPPE, RHW ;
KORNHUBER, R .
SIAM JOURNAL ON NUMERICAL ANALYSIS, 1994, 31 (02) :301-323