Linear information versus function evaluations for L2-approximation

Journal of Approximation Theory

Volumn 153, Issue 1, 2008, Pages 97-107

  Hinrichs, Aicke ^a   Novak, Erich ^a   Vybíral, Jan ^a  

^a FRIEDRICH SCHILLER UNIVERSITY JENA   (Germany)

Author keywords

Approximation in L2; Approximation numbers; Optimal rate of convergence; Optimal recovery; Sampling numbers

Indexed keywords

EID: 45049087537     PISSN: 00219045     EISSN: 10960430     Source Type: Journal    
DOI: 10.1016/j.jat.2008.02.003     Document Type: Article

References (9)

1. Dahlke S., Novak E., and Sickel W. Optimal approximation of elliptic problems by linear and nonlinear mappings I. J. Complexity 22 (2006) 29-49
2. Donoho D.L. Unconditional bases are optimal bases for data compression and for statistical estimation. Appl. Comput. Harmon. Anal. 1 (1993) 100-115
3. F.Y. Kuo, G.W. Wasilkowski, H. Woźniakowski, On the power of standard information for multivariate approximation in the worst case setting, J. Approx. Theory, to appear.
4. Temlyakov V.N. Nonlinear methods of approximation. Found. Comput. Math. 3 (2003) 33-107
5. Traub J.F., Wasilkowski G.W., and Woźniakowski H. Information-Based Complexity (1988), Academic Press
6. Vybiral J. Sampling numbers and function spaces. J. Complexity 23 (2007) 773-792
7. Wasilkowski G.W., and Woźniakowski H. On the power of standard information for weighted approximation. Found. Comput. Math. 1 (2001) 417-434
8. Wasilkowski G.W., and Woźniakowski H. The power of standard information for multivariate approximation in the randomized setting. Math. Comput. 76 (2007) 965-988
9. Werschulz A.G. The Computational Complexity of Differential and Integral Equations: An Information-Based Approach (1991), Oxford University Press, New York