An optimal adaptive finite element method

SIAM Journal on Numerical Analysis

Volumn 42, Issue 5, 2005, Pages 2188-2217

  Stevenson, Rob ^a  

^a UTRECHT UNIVERSITY   (Netherlands)

Author keywords

A posteriori error estimator; Adaptive finite element method; Discontinuous coefficients; Optimal computational complexity; Wavelet basis

Indexed keywords

ALGORITHMS; COMPUTATIONAL COMPLEXITY; CONVERGENCE OF NUMERICAL METHODS; DIFFUSION; ERROR ANALYSIS;

A POSTERIORI ERROR ESTIMATOR; ADAPTIVE FINITE ELEMENT METHOD; DISCONTINUOUS COEFFICIENTS; OPTIMAL COMPUTATIONAL COMPLEXITY; WAVELET BASIS;

FINITE ELEMENT METHOD;

EID: 27744541501     PISSN: 00361429     EISSN: None     Source Type: Journal    
DOI: 10.1137/S0036142903425082     Document Type: Article

References (20)

1. A. BARINKA, Fast Evaluation Tools for Adaptive Wavelet Schemes, Ph.D. thesis, RTWH Aachen, 2004.
2. C. BERNARDI AND R. VERFÜRTH, Adaptive finite element methods for elliptic equations with non-smooth coefficients, Numer. Math., 85 (2000), pp. 579-608.
3. P. BINEV, W. DAHMEN, AND R. DEVORE, Adaptive finite element methods with convergence rates, Numer. Math., 97 (2004), pp. 219-268.
4. P. BINEV, W. DAHMEN, R. DEVORE, AND P. PETRUCHEV, Approximation classes for adaptive methods, Serdica Math. J., 28 (2002), pp. 391-416.
5. P. BINEV AND R. DEVORE, Fast computation in adaptive tree approximation, Numer. Math., 97 (2004), pp. 193-217.
6. A. COHEN, W. DAHMEN, AND R. DEVORE, Adaptive wavelet methods for elliptic operator equations: Convergence rates, Math. Comp, 70 (2001), pp. 27-75.
7. A. COHEN, W. DAHMEN, AND R. DEVORE, Adaptive wavelet schemes for nonlinear variational problems, SIAM J. Numer. Anal., 41 (2003), pp. 1785-1823.
8. A. COHEN, L. ECHEVERRY, AND Q. SUN, Finite Element Wavelets, Technical report, Laboratoire d'Analyse Numérique, Université Pierre et Marie Curie, Paris, France, 2000.
9. A. COHEN AND J. SCHLENKER, Compactly supported bidimensional wavelet bases with hexagonal symmetry, Constr. Approx., 9 (1993), pp. 209-236.
10. S. DAHLKE, Besov regularity for elliptic boundary value problems in polygonal domains, Appl. Math. Lett., 12 (1999), pp. 31-36.
11. W. DÖRFLER, A convergent adaptive algorithm for Poisson's equation, SIAM J. Numer. Anal., 33 (1996), pp. 1106-1124.
12. M. DRYJA, M. V. SARKIS, AND O. B. WIDLUND, Multilevel Schwarz methods for elliptic problems with discontinuous coefficients in three dimensions, Numer. Math., 72 (1996), pp. 313-348.
13. R. LORENTZ AND P. OSWALD, Multilevel finite element Riesz bases in Sobolev spaces, in Proceedings of the 9th Symposium on Domain Decomposition Methods, P. Bjørstad, M. Espedal, and D. Keyes, eds., John Wiley & Sons, 1996.
14. A. METSELAAR, Handling Wavelet Expansions in Numerical Methods, Ph.D. thesis, University of Twente, Enschede, The Netherland, 2002.
15. P. MORIN. R. NOCHETTO, AND K. SIEBERT, Data oscillation and convergence of adaptive FEM, SIAM J. Numer. Anal., 38 (2000), pp. 466-488.
16. P. OSWALD, Multilevel Finite Element Approximation: Theory and Applications, B.G. Teubner, Stuttgart, 1994.
17. M. PETZOLDT, A posteriori error estimators for elliptic equations with discontinuous coefficients, Adv. Comput. Math., 16 (2002), pp. 47-75.
18. R. STEVENSON, Piecewise linear (pre-)wavelets on non-uniform meshes, in Multigrid Methods V, Proceedings of the Fifth European Multigrid Conference held in Stuttgart, Germany, October 1-4, 1996, H. W. and G. Wittum, eds., Lect. Notes Comput. Sci. Eng. 3, Springer-Verlag, Heidelberg, 1998, pp. 306-319.
19. R. STEVENSON, Stable three-point wavelet bases on general meshes, Numer. Math., 80 (1998), pp. 131-158.
20. R. STEVENSON, Adaptive solution of operator equations using wavelet frames, SIAM J. Numer. Anal., 41 (2003), pp. 1074-1100.