Quasi-polynomial tractability

Journal of Complexity

Volumn 27, Issue 3-4, 2011, Pages 312-330

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

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

^b UNIVERSITY OF WARSAW   (Poland)

Author keywords

Linear information; Linear tensor product problems; Multivariate approximation; Randomized setting; Standard information; Worst case setting

Indexed keywords

EXPONENTIAL FUNCTIONS; TENSORS;

LINEAR INFORMATION; LINEAR TENSOR; MULTIVARIATE APPROXIMATIONS; RANDOMIZED SETTINGS; STANDARD INFORMATION;

POLYNOMIAL APPROXIMATION;

EID: 79955060264     PISSN: 0885064X     EISSN: 10902708     Source Type: Journal    
DOI: 10.1016/j.jco.2010.07.001     Document Type: Conference Paper

References (15)

1. M. Gnewuch, and H. Woźniakowski Generalized tractability for multivariate problems Part I: Linear tensor product problems and linear information J. Complexity 23 2007 262 295 (Pubitemid 46604783)
2. M. Gnewuch, and H. Woźniakowski Generalized tractability for linear functionals A. Keller, S. Heinrich, H. Niederreiter, Monte Carlo and Quasi-Monte Carlo Methods 2006 2008 Springer Berlin 359 381
3. M. Gnewuch, and H. Woźniakowski Generalized tractability for multivariate problems Part II: Linear tensor product problems, linear information, and unrestricted tractability Found. Comput. Math. 9 2009 431 460
4. F.J. Hickernell, and H. Woźniakowski Tractability of multivariate integration for periodic functions J. Complexity 17 2001 660 682
5. F.Y. Kuo, and I.H. Sloan Quasi-Monte Carlo methods can be efficient for integration over products of spheres J. Complexity 21 2005 196 210 (Pubitemid 40274568)
6. M. Kwas, and Y. Li Worst case complexity of multivariate FeynmanKac path integration J. Complexity 19 2003 730 743 (Pubitemid 38012035)
7. E. Novak, and H. Woźniakowski Intractability results for integration and discrepancy J. Complexity 17 2001 388 441 (Pubitemid 33376642)
8. E. Novak, and H. Woźniakowski Tractability of Multivariate Problems, vol. 1, Linear Information 2008 European Math. Soc. Zrich
9. E. Novak, and H. Woźniakowski Tractability of Multivariate Problems, vol. 2, Standard Information for Functionals 2010 European Math. Soc. Zrich
10. A. Papageorgiou, and J. Petras On the tractability of linear tensor product problems in the worst case J. Complexity 25 2009 415 419
11. J.F. Traub, G.W. Wasilkowski, and H. Woźniakowski Information-Based Complexity 1988 Academic Press New York
12. G.W. Wasilkowski, and H. Woźniakowski Finite-order weights imply tractability of linear multivariate problems J. Approx. Theory 130 2004 57 77 (Pubitemid 40030650)
13. G.W. Wasilkowski, and H. Woźniakowski The power of standard information for multivariate approximation in the randomized setting Math. Comp. 76 2007 965 988
14. H. Woźniakowski Tractability and strong tractability of linear multivariate problems J. Complexity 10 1994 96 128
15. H. Woźniakowski On generalized tractability for multivariate problems M. Drinov, Approximation Theory: A Volume Dedicated to Borislav Bojanov 2004 Acad. Publ. House Sofia 312 324