Numerical Analysis
A remark on the optimality of adaptive finite element methods
Comptes Rendus. Mathématique, Tome 349 (2011) no. 3-4, pp. 225-228.

Nous démontrons que l'hypothèse de la petitesse du paramètre de marquage θ dans les méthodes d'éléments finis adaptatives peut être évitée dans la démonstration de l'optimalité de l'algorithme. Pour cela, nous introduisons une nouvelle technique basée sur la comparaison de différentes solutions correspondant à des espaces obtenus par différents raffinements d'un maillage donné. On considère des méthodes conformes et non conformes de bas degé sur des maillages en triangles et tetraèdres.

We show that the standard assumption on the smallness of the marking parameter θ in adaptive finite element methods can be avoided for the proof of the optimality of the algorithm. To this end we propose a new technique based on comparison of the solutions of different finite element spaces obtained by different refinements of a given mesh. We consider conforming and nonconforming low-order finite elements on triangular and tetrahedral meshes.

Reçu le :
Accepté le :
Publié le :
DOI : 10.1016/j.crma.2010.11.011
Becker, Roland 1 ; Trujillo, David 1

1 Laboratoire de mathématiques appliquées and INRIA Bordeaux sud-ouest, université de Pau, 64013 Pau cedex, France
@article{CRMATH_2011__349_3-4_225_0,
     author = {Becker, Roland and Trujillo, David},
     title = {A remark on the optimality of adaptive finite element methods},
     journal = {Comptes Rendus. Math\'ematique},
     pages = {225--228},
     publisher = {Elsevier},
     volume = {349},
     number = {3-4},
     year = {2011},
     doi = {10.1016/j.crma.2010.11.011},
     language = {en},
     url = {http://www.numdam.org/articles/10.1016/j.crma.2010.11.011/}
}
TY  - JOUR
AU  - Becker, Roland
AU  - Trujillo, David
TI  - A remark on the optimality of adaptive finite element methods
JO  - Comptes Rendus. Mathématique
PY  - 2011
SP  - 225
EP  - 228
VL  - 349
IS  - 3-4
PB  - Elsevier
UR  - http://www.numdam.org/articles/10.1016/j.crma.2010.11.011/
DO  - 10.1016/j.crma.2010.11.011
LA  - en
ID  - CRMATH_2011__349_3-4_225_0
ER  - 
%0 Journal Article
%A Becker, Roland
%A Trujillo, David
%T A remark on the optimality of adaptive finite element methods
%J Comptes Rendus. Mathématique
%D 2011
%P 225-228
%V 349
%N 3-4
%I Elsevier
%U http://www.numdam.org/articles/10.1016/j.crma.2010.11.011/
%R 10.1016/j.crma.2010.11.011
%G en
%F CRMATH_2011__349_3-4_225_0
Becker, Roland; Trujillo, David. A remark on the optimality of adaptive finite element methods. Comptes Rendus. Mathématique, Tome 349 (2011) no. 3-4, pp. 225-228. doi : 10.1016/j.crma.2010.11.011. http://www.numdam.org/articles/10.1016/j.crma.2010.11.011/

[1] Becker, R.; Mao, S. An optimally convergent adaptive mixed finite element method, Numer. Math., Volume 111 (2008), pp. 35-54

[2] Becker, R.; Mao, S.; Shi, Z.-C. A convergent adaptive finite element method with optimal complexity, Electron. Trans. Numer. Anal., Volume 30 (2008), pp. 291-304

[3] Becker, R.; Mao, S.; Shi, Z.-C. A convergent nonconforming adaptive finite element method with optimal complexity, SIAM J. Numer. Anal., Volume 47 (2010), pp. 4639-4659

[4] Binev, P.; Dahmen, W.; DeVore, R. Adaptive finite element methods with convergence rates, Numer. Math., Volume 97 (2004), pp. 219-268

[5] Braess, D.; Hoppe, R.; Schöberl, J. A posteriori estimators for obstacle problems by the hypercircle method, Comput. Vis. Sci., Volume 11 (2008), pp. 351-362

[6] Cascon, J.; Kreuzer, C.; Nochetto, R.; Siebert, K. Quasi-optimal convergence rate for an adaptive finite element method, SIAM J. Numer. Anal., Volume 46 (2008), pp. 2524-2550

[7] Crouzeix, M.; Raviart, P. Conforming and nonconforming finite element methods for solving the stationary stokes equations, RAIRO Anal. Num., Volume 7 (1973), pp. 33-76

[8] DeVore, R. Nonlinear approximation (Iserles, A., ed.), Acta Numerica, vol. 7, Cambridge University Press, 1998, pp. 51-150

[9] Stevenson, R. Optimality of a standard adaptive finite element method, Found. Comput. Math., Volume 7 (2007), pp. 245-269

[10] Stevenson, R. The completion of locally refined simplicial partitions created by bisection, Math. Comp., Volume 77 (2008), pp. 227-241

[11] R. Verfürth, A note on constant-free a posteriori error estimates, Tech. rep., Ruhr-Universität, Bochum, 2008.

Cité par Sources :