Quasi-optimal convergence rate for an adaptive finite element method

SIAM Journal on Numerical Analysis

Volumn 46, Issue 5, 2008, Pages 2524-2550

  Cascon, J Manuel ^a   Kreuzer, Christian ^b   Nochetto, Ricardo H ^c   Siebert, Kunibert G ^b  

^a UNIVERSITY OF SALAMANCA   (Spain)

^b UNIVERSITY OF AUGSBURG   (Germany)

^c Bldg 142   (United States)

Author keywords

Adaptive algorithm; Convergence; Error reduction; Optimal cardinality

Indexed keywords

ADAPTIVE FINITE ELEMENT METHODS; ADAPTIVE LOOPS; BEST APPROXIMATIONS; CARDINALITY; CONVERGENCE; DECAY RATES; ELLIPTIC OPERATORS; ENERGY ERRORS; ERROR ESTIMATORS; ERROR REDUCTION; GEOMETRIC DECAYS; NUMBER OF DEGREES OF FREEDOMS; OPTIMAL CARDINALITY; OPTIMAL CONVERGENCE RATES; POLYNOMIAL DEGREES; SECOND ORDERS;

ADAPTIVE ALGORITHMS; CONVERGENCE OF NUMERICAL METHODS; DECAY (ORGANIC); ERROR ANALYSIS; MATHEMATICAL OPERATORS; POLYNOMIAL APPROXIMATION; TREES (MATHEMATICS);

FINITE ELEMENT METHOD;

EID: 54249162100     PISSN: 00361429     EISSN: None     Source Type: Journal    
DOI: 10.1137/07069047X     Document Type: Article

References (27)

1. M. AINSWORTH AND J. T. ODEN, A Posteriori Error Estimation in Finite Element Analysis, John Wiley &: Sons, New York, 2000.
2. B. BÄNSCH, Local mesh refinement in 2 and 3 dimensions, IMPACT Comput. Sci. Engrg., 3 (1991), pp. 181-191.
3. P. DINEV, W. DAHMEN, AND R. DEVORE, Adaptive finite element methods with convergence rate, Numer. Math., 97 (2004), pp. 219-268.
4. P. BINEV, W. DAUMEN, R. DEVORE, AND P. PETRUSHEV, Approximation classes for adaptive methods, Serdica Math. J., 28 (2002), pp. 1001-1026.
5. J. M. GASCÓN, C. KREUZER, R. H. NOCHETTO, AND K. G. SIEBERT, Quasi- optimal AFEM for General Elliptic Operators, manuscript.
6. Z. CHEN AND J. FENG, An adaptive finite element algorithm with reliable and efficient error control for linear parabolic problems, Math. Comp., 73 (2004), pp. 1167-1193.
7. L. DIENING AND C. KREUZER, Linear convergence of an adaptive finite element method for the p-Laptacian equation, SIAM J. Numer. Anal., 46 (2008), pp. 614-638.
8. W. DÖRFLER, A convergent adaptive algorithm for Poisson's equation, SIAM J. Numer. Anal., 33 (1996), pp. 1106-1124.
9. D. GILBARG AND N. S. TRUDINGER, Elliptic Partial Differential Equations of Second Order, Springer-Verlag, Berlin, 1983.
10. P. GRISVARD, Elliptic Problems in Nonsmooth Domains, Pitman, Boston, 1985.
11. s regularity result for the gradient of solutions to elliptic equations with mixed boundary conditions, J. Math. Anal. Appl., 238 (1999), pp. 429-450.
12. R. B. KELLOGG, On the Poisson equation with intersecting interfaces, Appl. Anal., 4 (1975), pp. 101-129.
13. I. KOSSACZKÝ, A recursive approach to local mesh refinement in two and three dimensions, J. Comput. Appl. Math., 55 (1994), pp. 275-288.
14. J. MAUHACH, Local bisection refinement for n-simplicial grids generated by reflection, SIAM J. Sci. Comput., 16 (1995), pp. 210-227.
15. W. F. MITCHELL, A comparison of adaptive refinement techniques for elliptic problems, ACM Trans. Math. Software, 15 (1989), pp. 326-347.
16. K. MEKCHAY AND R. H. NOCHETTO, Convergence of adaptive finite element methods for general second order linear elliptic PDEs, SIAM J. Numer. Anal., 43 (2005), pp. 1803-1827.
17. P. MORIN, R. H. NOCHETTO, AND K. G. SIEBERT, Data oscillation and convergence of adaptive FEM, SIAM J. Numer. Anal., 38 (2000), pp. 466-488.
18. P. MORIN, R. H. NOCHETTO, AND K. G. SIEBERT, Convergence of adaptive finite element methods, SIAM Rev., 44 (2002), pp. 631-658.
19. P. MORIN, R. H. NOCHETTO, AND K. G. SIEBERT, Local problems on stars: a posteriori error estimation, convergence, and performance, Math. Comp., 72 (2003), pp. 1067-1097.
20. P. MORIN, K.G. SIEBERT, AND A. VEESER, A basic convergence result for conforming adaptive finite elements, Math. Models Methods Appl., 18 (2008), pp. 707-737.
21. A. SCHMIDT AND K. G. SIEBERT, Design of Adaptive Finite Element Software: The Finite Element Toolboox ALBERTA, Lect. Notes Comput. Sci. Eng. 42, Springer-Verlag, Berlin, 2005.
22. L. R. SCOTT AND S. ZHANG, Finite element interpolation of nonsmooth functions satisfying boundary conditions, Math. Comp., 54 (1990), pp. 483-493.
23. R. STEVENSON, Optimality of a standard adaptive finite element method, Found. Comput. Math., 7 (2007), pp. 245-269.
24. R. STEVENSON, The completion of locally refined simplicial partitions created by bisection, Math. Comp., 77 (2008), pp. 227-241.
25. C. T. TRAXLER, An algorithm for adaptive mesh refinement in n dimensions, Computing, 59 (1997), pp. 115-137.
26. A. VEESER, Convergent adaptive finite elements for the nonlinear Laplacian, Numer. Math., 92 (2002), pp. 743-770.
27. R. VERFÜRTH, A Review of A Posteriori Error Estimation and Adaptive Mesh-Refinement Technique, Wiley-Teubner, Chichester, 1996.