Approximation of infinitely differentiable multivariate functions is not strongly tractable

Journal of Complexity

Volumn 23, Issue 1, 2007, Pages 73-81

  Huang, F L ^a   Zhang, S ^a  

^a ANHUI UNIVERSITY   (China)

Author keywords

Information based complexity; Multivariate function approximation; Tractability and strong tractability

Indexed keywords

COMPUTATIONAL COMPLEXITY; DIFFERENTIATION (CALCULUS); LINEAR ALGEBRA; MULTIVARIABLE CONTROL SYSTEMS; NUMERICAL METHODS; PROBLEM SOLVING;

INFORMATION-BASED COMPLEXITY; MULTIVARIATE FUNCTION APPROXIMATION; TRACTABILITY AND STRONG TRACTABILITY;

APPROXIMATION THEORY;

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

References (12)

1. Heinrich S. Random approximation in numerical analysis. In: Bierstedt K.D., et al. (Ed). Functional Analysis (1994), Marcel Dekker, New York 132-171
2. E. Novak, Deterministic and stochastic error bounds in numerical analysis, Lecture Notes in Mathematics, vol. 1349, Springer, Berlin, 1988.
3. Novak E., and Woźniakowski H. When are integration and discrepancy tractable. In: Devore R.A., Iserlis A., and Süli E. (Eds). FOCM Proceedings of Oxford 1999 (2001), Cambridge University Press, Cambridge, UK 211-266
4. Novak E., and Woźniakowski H. Intractability results for integration and discrepancy. J. Complexity 17 (2001) 388-441
5. Papageorgiou A., and Traub J.F. Faster evaluation of multidimensional integrals. Comput. Phys. 11 (1997) 574-578
6. Paskov S.H. New methodologies for valuing derivatives. In: Pliska S., and Dempster M. (Eds). Mathematics of Derivative Securities (1997), Cambridge University Press, Cambridge 545-582
7. Temlyakov V.N. Approximation of Periodic Functions (1993), Nova Science, New York
8. S. Tezuka, Financial applications of Monte Carlo and quasi Monte Carlo methods, in: H. Niederreiter, P. Hellekalek, G. Larcher, P. Zinterhof (Eds.), Monte Carlo and Quasi Monte Carlo Methods, 1998, pp. 303-332.
9. Traub J.F., Wasilkowski G.W., and Woźniakowski H. Information-Based Complexity vol. 11 (1988), Academic Press, New York 574-578
10. Traub J.F., and Werschulz A.G. Complexity and Information (1998), Cambridge University Press, Cambridge
11. d) is not strongly tractable. J. Complexity 19 (2003) 638-643
12. Woźniakowski H. Open problems for tractability of multivariate integration. J. Complexity 19 (2003) 434-444