Generalized tractability for multivariate problems Part II: Linear tensor product problems, linear information, and unrestricted tractability

Foundations of Computational Mathematics

Volumn 9, Issue 4, 2009, Pages 431-460

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

^a UNIVERSITY OF KIEL   (Germany)

^b Department of Earth and Environmental Sciences   (United States)

^c UNIVERSITY OF WARSAW   (Poland)

Author keywords

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

Indexed keywords

INFORMATION-BASED COMPLEXITY; LINEAR INFORMATION; MULTIVARIATE PROBLEM; TENSOR PRODUCTS; TRACTABILITY;

EIGENVALUES AND EIGENFUNCTIONS;

MATHEMATICAL OPERATORS;

EID: 70349572100     PISSN: 16153375     EISSN: 16153383     Source Type: Journal    
DOI: 10.1007/s10208-009-9044-6     Document Type: Article

References (7)

1. M. Gnewuch, H. Woźniakowski, Generalized tractability for multivariate problems, part I: linear tensor product problems and linear information, J. Complex. 23, 262-295 (2007).
2. M. Gnewuch, H. Woźniakowski, Generalized tractability for linear functionals, in Monte Carlo and Quasi-Monte Carlo Methods, 2006, ed. by A. Keller, S. Heinrich, H. Niederreiter (Springer, Berlin, 2008), pp. 359-381.
3. E. Novak, H. Woźniakowski, Tractability of Multivariate Problems (European Mathematical Society, Zürich, 2008).
4. J.F. Traub, G.W. Wasilkowski, H. Woźniakowski, Information-Based Complexity (Academic Press, San Diego, 1988).
5. J.F. Traub, A.G. Werschulz, Complexity and Information (Cambridge University Press, Cambridge, 1998).
6. H. Woźniakowski, Tractability and strong tractability of multivariate tensor product problems, J. Comput. Inf.4, 1-19 (1994).
7. H. Woźniakowski, On generalized tractability for multivariate problems, in Approximation Theory, ed. by M. Drinov (Acad. Publ. House, Sofia, 2004), pp. 312-324. A volume dedicated to Borislav Bojanov.