Weighted geometric discrepancies and numerical integration on reproducing kernel Hilbert spaces

Journal of Complexity

Volumn 28, Issue 1, 2012, Pages 2-17

  Gnewuch, Michael ^a  

^a UNIVERSITY OF KIEL   (Germany)

Author keywords

G discrepancy; Infinite dimensional integration; Limiting discrepancy; Quasi Monte Carlo method; Weighted star discrepancy

Indexed keywords

GEOMETRY; HILBERT SPACES; MONTE CARLO METHODS; NUMBER THEORY; VECTOR SPACES;

G-DISCREPANCY; INFINITE DIMENSIONAL; LIMITING DISCREPANCY; QUASI MONTE CARLO METHODS; STAR-DISCREPANCY;

INTEGRATION;

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

References (21)

1. N. Aronszajn Theory of reproducing kernels Trans. Amer. Math. Soc. 68 1950 337 404
2. W.W.L. Chen, and G. Travaglini Deterministic and probabilistic discrepancies Ark. Mat. 47 2009 273 293
3. J. Dick, and F. Pillichshammer Digital Nets and Sequences 2010 Cambridge University Press Cambridge
4. M. Gnewuch, Infinite-dimensional integration on weighted Hilbert spaces, Preprint cucs-016-10, Department of Computer Science, Columbia University in the City of New York, 2010.
5. M. Gnewuch, and A.V. Roşca On G-discrepancy and mixed Monte Carlo and quasi-Monte Carlo Sequences Acta Univ. Apulensis Math. Inform. 18 2009 97 110
6. F.J. Hickernell A generalized discrepancy and quadrature error bound Math. Comput. 67 1998 299 322
7. s Math. Comput. 73 2004 1885 1902
8. F.J. Hickernell, and X. Wang The error bounds and tractability of quasi-Monte Carlo algorithms in infinite dimensions Math. Comput. 71 2001 1641 1661
9. F.Y. Kuo, I.H. Sloan, G.W. Wasilkowski, and H. Woźniakowski Liberating the dimension J. Complexity 26 2010 422 454
10. J. Matouek Geometric Discrepancy 2010 Springer-Verlag Berlin, Heidelberg revised second printing
11. W.J. Morokoff, and R.E. Caflisch Quasi-random sequences and their discrepancies SIAM J. Sci. Comput. 15 1994 1251 1279
12. RN J. Complexity 2010
13. E. Novak, and H. Woźniakowski Intractability results for integration and discrepancy J. Complexity 17 2001 388 441 (Pubitemid 33376642)
14. E. Novak, and H. Woźniakowski When are integration and discrepancy tractable? R.A. DeVore, A. Iserles, E. Sli, Foundations of Computational Mathematics 2001 Cambridge University Press 211 266
15. 2 discrepancy and multivariate integration W.W.L. Chen, W.T. Gowers, H. Halberstam, W.M. Schmidt, R.C. Vaughan, Analytic Number Theory. Essays in Honour of Klaus Roth 2009 Cambridge Univ. Press Cambridge 359 388
16. E. Novak, and H. Woźniakowski Tractability of multivariate problems Vol II: Standard Information for Functionals EMS Tracts in Mathematics vol. 12 2010 European Mathematical Society (EMS) Zürich
17. G. Ökten Error reduction techniques in quasi-Monte Carlo integration Math. Comput. Modelling 30 1999 61 69 (Pubitemid 29485442)
18. L. Plaskota, G.W. Wasilkowski, Tractability of infinite-dimensional integration in the worst case and randomized setting, preprint, 2010.
19. I.H. Sloan, and H. Woźniakowski When are quasi-Monte Carlo algorithms efficient for high dimensional integrals? J. Complexity 14 1998 1 33 (Pubitemid 128421301)
20. H. Woźniakowski Average case complexity of multivariate integration Bull. Amer. Math. Soc. (NS) 24 1991 185 191
21. S.K. Zaremba Some applications of multidimensional integration by parts Ann. Polon. Math. 21 1968 85 96