Fast convergence of quasi-Monte Carlo for a class of isotropic integrals

Authors
Citation
A. Papageorgiou, Fast convergence of quasi-Monte Carlo for a class of isotropic integrals, MATH COMPUT, 70(233), 2001, pp. 297-306
Citations number
18
Categorie Soggetti
Mathematics
Journal title
MATHEMATICS OF COMPUTATION
ISSN journal
00255718 → ACNP
Volume
70
Issue
233
Year of publication
2001
Pages
297 - 306
Database
ISI
SICI code
0025-5718(200101)70:233<297:FCOQCF>2.0.ZU;2-M
Abstract
We consider the approximation of d-dimensional weighted integrals of certai n isotropic functions. We are mainly interested ill cases where d is large. We show that the convergence rate of quasi-Monte Carlo for the approximati on of these integrals is O(root logn/n). Since this is a worst case result, compared to the expected convergence rate O(n(-1/2)) of Monte Carlo, it sh ows the superiority of quasi-Monte Carlo for this type of integral. This is much faster than the worst case convergence, O(log(d) n/n), of quasi-Monte . Carlo.