Tractability of multivariate approximation over a weighted unanchored sobolev space

Constructive Approximation

Volumn 30, Issue 3, 2009, Pages 395-421

  Werschulz, Arthur G ^a,b   Wozniakowski H ^b,c  

^a FORDHAM UNIVERSITY   (United States)

^b Columbia University ^*  (United States)

^c UNIVERSITY OF WARSAW   (Poland)

Author keywords

Curse of dimensionality; High dimensional approximation; Sobolev space; Tractability

Indexed keywords

EID: 70449590153     PISSN: 01764276     EISSN: 14320940     Source Type: Journal    
DOI: 10.1007/s00365-009-9066-y     Document Type: Article

References (14)

1. Dick, J., Sloan, I. H., Wang, X., Woźniakowski, H.: Good lattice rules in weighted Korobov spaces with general weights. Numer. Math. 103(1), 63-97 (2006).
2. Gnewuch, M., Woźniakowski, H.: Generalized tractability for linear functionals. In: Keller, A., Heinrich, S., Niederreiter, H. (eds.) Monte Carlo and Quasi-Monte Carlo Methods 2006, pp. 359-381. Springer, Berlin (2008).
3. Kuo, F. Y., Wasilkowski, G., Woźniakowski, H.: On the power of standard information for multivariate approximation in the worst case setting. J. Approx. Theory (2008, to appear).
4. Micchelli, C. A., Wahba, G.: Design problems for optimal surface interpolation. In: Approximation theory and applications, Proc. Workshop, Technion-Israel Inst. Tech., Haifa, 1980, pp. 329-348. Academic Press, New York (1981).
5. Novak, E., Woźniakowski, H.: Intractability results for integration and discrepancy. J. Complex. 17(2), 388-441 (2001).
6. Novak, E., Woźniakowski, H.: Tractability of Multivariate Problems, vol. I: Linear Information. EMS Tracts in Mathematics, vol. 6. European Mathematical Society, Zürich (2008).
7. Sloan, I., Woźniakowski, H.: Tractability of integration in non-periodic and periodic weighted tensor product Hilbert spaces. J. Complex. 18(2), 479-499 (2002).
8. Thomas-Agnan, C.: Computing a family of reproducing kernels for statistical applications. Numer. Algorithms 13, 21-32 (1996).
9. Traub, J. F., Wasilkowski, G. W., Woźniakowski, H.: Information-Based Complexity. Academic Press, New York (1988).
10. Wasilkowski, G. W., Woźniakowski, H.: Explicit cost bounds of algorithms for multivariate tensor product problems. J. Complex. 11(1), 1-56 (1995).
11. Wasilkowski, G. W., Woźniakowski, H.: Weighted tensor product algorithms for linear multivariate problems. J. Complex. 15(3), 402-447 (1999).
12. Wasilkowski, G. W., Woźniakowski, H.: On the power of standard information for weighted approximation. Found. Comput. Math. 1(4), 417-434 (2001).
13. Wasilkowski, G. W., Woźniakowski, H.: Finite-order weights imply tractability of linear multivariate problems. J. Approx. Theory 130, 57-77 (2004).
14. Wasilkowski, G. W., Woźniakowski, H.: Polynomial-time algorithms for multivariate problems with finite-order weights: worst case setting. Found. Comput. Math. 5, 451-491 (2005).