Generalized tractability for linear functionals

Monte Carlo and Quasi-Monte Carlo Methods 2006

Volumn , Issue , 2008, Pages 359-381

  Gnewuch, Michael ^a   Wózniakowski, Henryk ^b,c  

^a UNIVERSITY OF KIEL   (Germany)

^b Columbia University ^*  (United States)

^c UNIVERSITY OF WARSAW   (Poland)

Author keywords

[No Author keywords available]

Indexed keywords

SOBOLEV SPACES; VECTOR SPACES;

FUNCTION VALUES; LINEAR FUNCTIONALS; MULTIVARIATE INTEGRATION; REPRODUCING KERNEL; REPRODUCING KERNEL HILBERT SPACES; WEIGHTED SOBOLEV SPACES;

MONTE CARLO METHODS;

EID: 67349122855     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1007/978-3-540-74496-2_21     Document Type: Conference Paper

References (7)

1. [GW06] M. Gnewuch, H. Wózniakowski. Generalized Tractability for Multivariate Problems Part I: Linear Tensor Product Problems and Linear Information. J. Complexity 23, 262-295 (2007)
2. [Hic98] F.J. Hickernell. A generalized discrepancy and quadrature error bound. Math. Comp., 67, 299-322 (1998)
3. [NW01a] E. Novak and H. Wózniakowski. When are integration and discrepancy tractable? In: DeVore, R.A., Iserles, A., Süli, E. (eds) Foundation of Computational Mathematics, Oxford, 1999. Cambridge University, Cambridge, 211-266 (2001)
4. [NW01b] E. Novak and H. Wózniakowski. Intractability results for integration and discrepancy. J. Complexity, 17, 388-441 (2001)
5. [NW07] E. Novak and H. Wózniakowski. Tractability of Multivariate Problems. In progress
6. [SW98] I.H. Sloan and H. Wózniakowski. When are quasi-Monte Carlo algorithms efficient for high dimensional integrals? J. Complexity, 14, 1-33 (1998)
7. [TWW88] J.F. Traub, G.W. Wasilkowski, and H. Wózniakowski. Information-Based Complexity. Academic Press, New York (1988)