Generalized tractability for multivariate problems Part I. Linear tensor product problems and linear information

Journal of Complexity

Volumn 23, Issue 2, 2007, Pages 262-295

  Gnewuch, Michael ^a   Woźniakowski, Henryk ^b,c  

^a UNIVERSITY OF KIEL   (Germany)

^b Columbia University ^*  (United States)

^c UNIVERSITY OF WARSAW   (Poland)

Author keywords

Information based complexity; Linear information; Multivariate problem; Tensor product problem; Tractability

Indexed keywords

COMPUTATIONAL METHODS; FUNCTION EVALUATION; POLYNOMIALS; PROBLEM SOLVING; STATISTICAL METHODS;

INFORMATION BASED COMPLEXITY; LINEAR INFORMATION; MULTIVARIATE PROBLEMS; TENSOR PRODUCT PROBLEMS;

TENSORS;

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

References (10)

1. Kuo F.Y., and Sloan I.H. Quasi-Monte Carlo methods can be efficient for integration over products of spheres. J. Complexity 21 (2005) 196-210
2. Kwas M., and Li Y. Worst case complexity of multivariate Feynman-Kac path integration. J. Complexity 19 (2003) 730-743
3. E. Novak, H. Woźniakowski, When are integration and discrepancy tractable? in: R.A. DeVore, A. Iserles, E. Süli (Eds.), FOCM Proceedings of Oxford 1999, Cambridge University Press, Cambridge, 2001, pp. 211-266.
4. Sloan I.H., and Woźniakowski H. When are Quasi-Monte Carlo algorithms efficient for high dimensional integrals?. J. Complexity 14 (1998) 1-33
5. Traub J.F., Wasilkowski G.W., and Woźniakowski H. Information-Based Complexity (1988), Academic Press, New York
6. Traub J.F., and Werschulz A.G. Complexity and Information (1998), Cambridge University Press, Cambridge
7. Wasilkowski G.W., and Woźniakowski H. Finite-order weights imply tractability of linear multivariate problems. J. Approximation 130 (2004) 57-77
8. Woźniakowski H. Tractability and strong tractability of multivariate tensor product problems. J. Computing Inform. 4 (1994) 1-19
9. Woźniakowski H. Tractability and strong tractability of linear multivariate problems. J. Complexity 10 (1994) 96-128
10. H. Woźniakowski, On generalized tractability for multivariate problems, in: Approximation Theory; a Volume Dedicated to Borislav Bojanov, Prof. M. Drinov, Acad. Publ. House, Sofia, 2004, pp. 312-324.