Geodesic
Adaptive numerical methods for PDEs
Ronald A. DeVore1
1 Department of Mathematics University of South Carolina Columbia, SC 29208, USA
ESAIM. Proceedings, Tome 11 (2002), pp. 97-116.

Voir la notice de l'article provenant de la source EDP Sciences

While adaptive numerical methods are often used in solving partial differential equations, there is not yet a cohesive theory which justifies their use or analyzes their performance. The purpose of this talk is to put forward the first building blocks of such a theory, the cornerstones of which are nonlinear approximation and regularity theorems for PDEs. Any adaptive numerical method can be viewed as a form of nonlinear approximation: the solution u of the PDE is approximated by elements from a nonlinear manifold of functions. The theory of nonlinear approximation relates the efficiency of this type of approximation to the regularity of u in a certain family of Besov spaces. Regularity for PDEs are needed to determine the smoothness of u in this new Besov scale. Together, the approximation theory and regularity theory determine the efficiency of approximation that is possible using adaptive methods. A similar analysis gives the efficiency of linear algorithms. The two can then be compared to predict whether nonlinear methods would result in better performance. Examples will be given in the setting of both elliptic and hyperbolic problems. A wavelet based algorithm for elliptic equations developed by Albert Cohen, Wolfgang Dahmen, and the author will be presented as one of the successes of this theory.
DOI : 10.1051/proc:2002032

Ronald A. DeVore 1

1 Department of Mathematics University of South Carolina Columbia, SC 29208, USA 
@article{EP_2002_11_a5,
     author = {Ronald A. DeVore},
     title = {Adaptive numerical methods for {PDEs}},
     journal = {ESAIM. Proceedings},
     pages = {97--116},
     publisher = {mathdoc},
     volume = {11},
     year = {2002},
     doi = {10.1051/proc:2002032},
     language = {en},
     url = {http://geodesic.mathdoc.fr/articles/10.1051/proc:2002032/}
}
TY  - JOUR
AU  - Ronald A. DeVore
TI  - Adaptive numerical methods for PDEs
JO  - ESAIM. Proceedings
PY  - 2002
SP  - 97
EP  - 116
VL  - 11
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/articles/10.1051/proc:2002032/
DO  - 10.1051/proc:2002032
LA  - en
ID  - EP_2002_11_a5
ER  - 
%0 Journal Article
%A Ronald A. DeVore
%T Adaptive numerical methods for PDEs
%J ESAIM. Proceedings
%D 2002
%P 97-116
%V 11
%I mathdoc
%U http://geodesic.mathdoc.fr/articles/10.1051/proc:2002032/
%R 10.1051/proc:2002032
%G en
%F EP_2002_11_a5
Ronald A. DeVore. Adaptive numerical methods for PDEs. ESAIM. Proceedings, Tome 11 (2002), pp. 97-116. doi : 10.1051/proc:2002032. http://geodesic.mathdoc.fr/articles/10.1051/proc:2002032/

Cité par Sources :