Optimal approximation of elliptic problems by linear and nonlinear mappings I

Journal of Complexity

Volumn 22, Issue 1 SPEC. ISS., 2006, Pages 29-49

  Dahlke, Stephan ^a   Novak, Erich ^b   Sickel, Winfried ^b  

^a PHILIPPS UNIVERSITY MARBURG   (Germany)

^b FRIEDRICH SCHILLER UNIVERSITY JENA   (Germany)

Author keywords

Bernstein widths; Best n term approximation; Elliptic operator equations; Linear and nonlinear approximation methods; Manifold widths; Worst case error

Indexed keywords

APPROXIMATION THEORY; BOUNDARY VALUE PROBLEMS; LINEAR EQUATIONS; MATHEMATICAL OPERATORS; PROBLEM SOLVING;

BERNSTEIN WIDTHS; BEST N-TERM APPROXIMATION; ELLIPTIC OPERATOR EQUATIONS; LINEAR AND NONLINEAR APPROXIMATION METHODS; MANIFOLD WIDTHS; WORST CASE ERROR;

MAPPING;

EID: 30344486702     PISSN: 0885064X     EISSN: 10902708     Source Type: Journal    
DOI: 10.1016/j.jco.2005.06.005     Document Type: Article

References (43)

1. A. Cohen Numerical Analysis of Wavelet Methods 2003 Elsevier Science Amsterdam
2. S. Dahlke Besov regularity for elliptic boundary value problems in polygonal domains Appl. Math. Lett. 12 6 1999 31 38
3. S. Dahlke, W. Dahmen, and R. DeVore Nonlinear approximation and adaptive techniques for solving elliptic operator equations W. Dahmen A. Kurdila P. Oswald Multiscale Wavelet Methods for Partial Differential Equations 1997 Academic Press San Diego 237 283
4. S. Dahlke, and R. DeVore Besov regularity for elliptic boundary value problems Commun. Partial Differential Equations 22 1&2 1997 1 16
5. K. Deimling Nonlinear Functional Analysis 1985 Springer-Verlag Berlin
6. R.A. DeVore Nonlinear approximation Acta Numerica 7 1998 51 150
7. R.A. DeVore, R. Howard, and C. Micchelli Optimal nonlinear approximation Manuscripta Math. 63 1989 469 478
8. R.A. DeVore, G. Kyriazis, D. Leviatan, and V.M. Tikhomirov Wavelet compression and nonlinear n-widths Adv. Comput. Math. 1 1993 197 214
9. S. Dispa Intrinsic characterizations of Besov spaces on Lipschitz domains Math. Nachr. 260 2002 21 33
10. D. Dung, and V.Q. Thanh On nonlinear n-widths Proc. of Amer. Math. Soc. 124 1996 2757 2765
11. E.G. D'yakonov Optimization in Solving Elliptic Problems 1996 CRC Press Boca Raton, FL
12. D.E. Edmunds, and H. Triebel Function Spaces, Entropy Numbers, Differential Operators 1996 Cambridge University Press
13. P. Grisvard, Behavior of solutions of elliptic boundary value problems in a polygonal or polyhedral domain, in: B. Hubbard (Ed.), Symposium on Numerical Solutions of Partial Differential Equations, vol. III, Academic Press, New York, 1975, pp. 207-274.
14. P. Grisvard Elliptic Problems in Nonsmooth Domains 1985 Pitman Boston
15. P. Grisvard, Singularites in Boundary Value Problems, Research Notes in Applied Mathematics, vol. 22, Springer, Berlin, 1992.
16. W. Hackbusch Elliptic Differential Equations: Theory and Numerical Treatment 1992 Springer Berlin
17. D. Jerison, and C.E. Kenig The Neumann problem in Lipschitz domains Bull. Amer. Math. Soc. 4 1981 203 207
18. D. Jerison, and C.E. Kenig Boundary value problems on Lipschitz domains, in: Studies in PDE MAA Stud. Math. 23 1982 1 68
19. D. Jerison, and C.E. Kenig The inhomogeneous Dirichlet problem in Lipschitz domains J. Funct. Anal. 130 1995 161 219
20. A. Jonsson, H. Wallin, Function spaces on subsets of R d, Math. Reports, Harwood Acad. Publ., 1984.
21. R.B. Kellogg, and M. Stynes n-widths and singularly perturbed boundary value problems SIAM J. Numer. Anal. 36 1999 1604 1620
22. A. Kolmogoroff Über die beste Annäherung von Funktionen einer gegebenen Funktionenklasse Ann. Math. 37 1936 107 110
23. J.L. Lions, E. Magenes, Non-homogeneous Boundary Value Problems and Applications, vol. I, Springer, Berlin, 1972.
24. P. Mathé s-Numbers in information-based complexity J. Complexity 6 1990 41 66
25. J.M. Melenk On n-widths for elliptic problems J. Math. Anal. Appl. 247 2000 272 289
26. Y. Meyer Wavelets and Operators 1992 Cambridge University Press
27. P.-A. Nitsche, Best N term approximation spaces for sparse grids, Research Report No. 2003-11, Seminar für Angewandte Mathematik, ETH Zürich, 2003.
28. E. Novak, H. Triebel, Function spaces in Lipschitz domains and optimal rates of convergence for sampling, preprint, 2004.
29. E. Novak, and H. Woźniakowski Complexity of linear problems with a fixed output basis J. Complexity 16 2000 333 362
30. P. Oswald Multilevel Finite Element Approximation, Theory and Applications 1991 B.G. Teubner Stuttgart
31. S.V. Pereverzev Optimization of Methods for Approximate Solution of Operator Equations 1996 Nova Science Publishers New York
32. A. Pietsch s-Numbers of operators in Banach spaces Studia Math. 51 1974 201 223
33. A. Pietsch Eigenvalues and s-Numbers 1987 Geest und Portig Leipzig
34. A. Pinkus n-Widths in Approximation Theory 1985 Springer Berlin
35. V.S. Rychkov On restrictions and extensions of Besov and Triebel-Lizorkin spaces with respect to Lipschitz domains J. London Math. Soc. 60 1999 237 257
36. E.M. Stein Singular Integrals and Differentiability Properties of Functions 1970 Princeton University Press Princeton
37. V.N. Temlyakov, Nonlinear methods of approximation, Found. Comput. Math. 3 (2003) 33-107.
38. V.M. Tikhomirov, Approximation Theory, in: Encyclopaedia of Mathematical Sciences, vol. 14, Analysis II, Springer, Berlin, 1990.
39. J.F. Traub, G.W. Wasilkowski, and H. Woźniakowski Information-Based Complexity 1988 Academic Press New York
40. H. Triebel, Theory of Function Spaces, vol. II, Birkhäuser, Basel, 1992.
41. H. Triebel Function spaces in Lipschitz domains and on Lipschitz manifolds, Characteristic functions as pointwise multipliers Revista Matemática Complutense 15 2002 475 524
42. A.G. Werschulz Finite element methods are not always optimal Adv. in Appl. Math. 8 1987 354 375
43. A.G. Werschulz The Computational Complexity of Differential and Integral Equations 1996 Oxford Science Publications Oxford