Function spaces in lipschitz domains and optimal rates of convergence for sampling

Constructive Approximation

Volumn 23, Issue 3, 2006, Pages 325-350

  Novak, Erich ^a   Triebel, Hans ^a  

^a FRIEDRICH SCHILLER UNIVERSITY JENA   (Germany)

Author keywords

Approximation numbers; Function spaces on Lipschitz domains; Rate of convergence; Sampling numbers

Indexed keywords

EID: 32944467038     PISSN: 01764276     EISSN: None     Source Type: Journal    
DOI: 10.1007/s00365-005-0612-y     Document Type: Article

References (23)

1. V. BARTHELMANN, E. NOVAK, K. RITTER (1999): High-dimensional polynomial interpolation on sparse grids. Adv. Comput. Math., 12:273-288.
2. A. M. CAETANO (1998): About approximation numbers in function spaces. J. Approx. Theory, 94:383-395.
3. B. CARL, I. STEPHANI (1990): Entropy, Compactness and the Approximation of Operators. Cambridge, UK: Cambridge Univiversity Press.
4. P. G. CIARLET (1978): The Finite Element Method for Elliptic Problems. Amsterdam: North-Holland.
5. S. DISPA (2003): Intrinsic characterizations of Besov spaces on Lipschitz domains. Math. Nachr., 260:21-33.
6. D. E. EDMUNDS, H. TRIEBEL (1996): Function Spaces, Entropy Numbers, Differential Operators. Cambridge, UK: Cambridge Univiversity Press.
7. G. FANG, F. J. HICKERNELL, H. LI (2005): Approximation of anisotropic Besov classes of functions by standard information. J. Complexity, 21:294-313.
8. S. HEINRICH (1992): Lower bounds for the complexity of Monte Carlo function approximation. J. Complexity, 8:277-300.
9. S. HEINRICH (1994): Random approximation in numerical analysis. In: Functional Analysis (Bierstedt, K. D. et al., eds.). Proc. Essen Conf. 1991. New York: Dekker, pp. 123-171.
10. S. HEINRICH (2004): Quantum approximation II: Sobolev embeddings. J. Complexity, 20:27-45.
11. S. N. KUDRYAVTSEV (1998): The best accuracy of reconstruction of finitely smooth functions from their values at a given number of points. Izv. Math., 62(1): 19-53.
12. E. NOVAK (1988): Deterministic and Stochastic Error Bounds in Mumerical Analysis. Lecture Notes in Mathematics, Vol. 1349. Berlin: Springer-Verlag.
13. V. S. RYCHKOV (1999): On restrictions and extensions of the Besov and Triebel-Lizorkin spaces with respect to Lipschitz domains. J. London Math. Soc., 60:237-257.
14. E. M. STEIN (1970): Singular Integrals and Differentiability Properties of Functions. Princeton, NJ: Princeton University Press.
15. V. N. TEMLYAKDV (1993): Approximation of Periodic Functions. New York: Nova Science.
16. J. F. TRAUB, G. W. WASILKOWSKI, H. WOŹNIAKOWSKI (1988): Information-Based Complexity. Boston, MA: Academic Press.
17. H. TRIEBEL (1978): Interpolation Theory, Function Spaces, Differential Operators. Amsterdam: North-Holland.
18. H. TRIEBEL (1983): Theory of Function Spaces. Basel: Birkhäuser.
19. H. TRIEBEL (1992): Theory of Function Spaces II. Basel: Birkhäuser.
20. H. TRIEBEL (1997): Fractals and Spectra. Basel: Birkhäuser.
21. H. TRIEBEL (2002): Function spaces in Lipschitz domains and on Lipschitz manifolds. Characteristic functions as pointwise multipliers. Rev. Mat. Comput., 15:475-524.
22. G. W. WASILKOWSKI, H. WOŹNIAKOWSKI (2004): Finite order weights imply tractability of linear multivariate problems. J. Approx. Theory, 130:57-77.
23. H. WENDLAND (2001): Local polynomial reproduction and moving least squares approximation. IMA J. Numer. Anal., 21:285-300.