On the Power of Standard Information for Weighted Approximation

Foundations of Computational Mathematics

Volumn 1, Issue 4, 2001, Pages 417-434

  Wasilkowski, G W ^a   Wozniakowski H ^b,c  

^a UNIVERSITY OF KENTUCKY   (United States)

^b Columbia University ^*  (United States)

^c UNIVERSITY OF WARSAW   (Poland)

Author keywords

[No Author keywords available]

Indexed keywords

APPROXIMATION THEORY; ERROR ANALYSIS;

AVERAGE CASE; ERROR BOUND; LINEAR INFORMATION; MULTIVARIATE FUNCTION; NTH MINIMAL ERRORS; STANDARD INFORMATION; WEIGHTED APPROXIMATION;

EQUIVALENCE CLASSES;

EID: 0346977986     PISSN: 16153375     EISSN: 16153383     Source Type: Journal    
DOI: 10.1007/s102080010016     Document Type: Article

References (13)

1. N. Aronszajn, Theory of reproducing kernels, Trans. Amer. Math. Soc. 68 (1950), 337-404.
2. F. J. Hickernell and H. Woźniakowski, Integration and approximation in arbitrary dimensions, Adv. in Comput. Math. 12 (2000), 25-58.
3. B. Kacewicz and G. W. Wasilkowski, How powerful is continuous nonlinear information for linear problems? J. Complexity 2 (1986), 306-316.
4. A. Papageorgiou and G. W. Wasilkowski, On the average complexity of multivariate problems, Tech. Report, Columbia University, 1986. Also J. Complexity 6 (1990), 1-23.
5. d with isotropic weight, Submitted.
6. K. Ritter and G. W. Wasilkowski, On the Average Case Complexity of Solving Poisson Equations, Lectures in Applied Mathematics, Vol. 32, American Mathematical Society, Providence, RI, 1996, pp. 677-687.
7. J. F. Traub and H. Woźniakowski, A General Theory of Optimal Algorithms, Academic Press, New York, 1980.
8. J. F. Traub, G. W. Wasilkowski and H. Woźniakowski, Information-Based Complexity, Academic Press, New York, 1988.
9. G. W. Wasilkowski, Optimal algorithms for linear problems with Gaussian measures, Rocky Mountain J. Math. 16 (1986), 727-749.
10. G. W. Wasilkowski and H. Woźniakowski, Weighted tensor product algorithms for linear multivariate problems, J. Complexity 15 (1999), 402-447.
11. G. W. Wasilkowski and H. Woźniakowski, Complexity of weighted approximation over ℝ, J. Approx. 103 (2000), 223-251.
12. H. Woźniakowski, Average case complexity of linear multivariate problems, Part I: Theory, Part II: Applications, J. Complexity 8 (1992), 337-373, 374-392.
13. H. Woźniakowski, Tractability and strong tractability of linear multivariate problems, J. Complexity 10 (1994), 96-128.