Approximation Classes for Adaptive Methods
Serdica Mathematical Journal, Tome 28 (2002) no. 4, pp. 391-416.

Voir la notice de l'article provenant de la source Bulgarian Digital Mathematics Library

Adaptive Finite Element Methods (AFEM) are numerical procedures that approximate the solution to a partial differential equation (PDE) by piecewise polynomials on adaptively generated triangulations. Only recently has any analysis of the convergence of these methods [10, 13] or their rates of convergence [2] become available. In the latter paper it is shown that a certain AFEM for solving Laplace’s equation on a polygonal domain Ω ⊂ R^2 based on newest vertex bisection has an optimal rate of convergence in the following sense. If, for some s > 0 and for each n = 1, 2, . . ., the solution u can be approximated in the energy norm to order O(n^(−s )) by piecewise linear functions on a partition P obtained from n newest vertex bisections, then the adaptively generated solution will also use O(n) subdivisions (and floating point computations) and have the same rate of convergence. The question arises whether the class of functions A^s with this approximation rate can be described by classical measures of smoothness. The purpose of the present paper is to describe such approximation classes A^s by Besov smoothness.
Keywords: Adaptive Finite Element Methods, Adaptive Approximation, N-term Approximation, Degree Of Approximation, Approximation Classes, Besov Spaces
@article{SMJ2_2002_28_4_a8,
     author = {Binev, Peter and Dahmen, Wolfgang and DeVore, Ronald and Petrushev, Pencho},
     title = {Approximation {Classes} for {Adaptive} {Methods}},
     journal = {Serdica Mathematical Journal},
     pages = {391--416},
     publisher = {mathdoc},
     volume = {28},
     number = {4},
     year = {2002},
     language = {en},
     url = {http://geodesic.mathdoc.fr/item/SMJ2_2002_28_4_a8/}
}
TY  - JOUR
AU  - Binev, Peter
AU  - Dahmen, Wolfgang
AU  - DeVore, Ronald
AU  - Petrushev, Pencho
TI  - Approximation Classes for Adaptive Methods
JO  - Serdica Mathematical Journal
PY  - 2002
SP  - 391
EP  - 416
VL  - 28
IS  - 4
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/SMJ2_2002_28_4_a8/
LA  - en
ID  - SMJ2_2002_28_4_a8
ER  - 
%0 Journal Article
%A Binev, Peter
%A Dahmen, Wolfgang
%A DeVore, Ronald
%A Petrushev, Pencho
%T Approximation Classes for Adaptive Methods
%J Serdica Mathematical Journal
%D 2002
%P 391-416
%V 28
%N 4
%I mathdoc
%U http://geodesic.mathdoc.fr/item/SMJ2_2002_28_4_a8/
%G en
%F SMJ2_2002_28_4_a8
Binev, Peter; Dahmen, Wolfgang; DeVore, Ronald; Petrushev, Pencho. Approximation Classes for Adaptive Methods. Serdica Mathematical Journal, Tome 28 (2002) no. 4, pp. 391-416. http://geodesic.mathdoc.fr/item/SMJ2_2002_28_4_a8/