We consider the approximation of d d -dimensional weighted integrals of certain isotropic functions. We are mainly interested in cases where d d is large. We show that the convergence rate of quasi-Monte Carlo for the approximation of these integrals is O ( log n / n ) O(√log n/n) . Since this is a worst case result, compared to the expected convergence rate O ( n − 1 / 2 ) O(n-1/2) of Monte Carlo, it shows 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 ) O(log ^d n/n) , of quasi-Monte Carlo.
No takes yet. Share an insight, caveat, or question.
Anargyros Papageorgiou (2000) studied this question.
Synapse has enriched 5 closely related papers on similar clinical questions. Consider them for comparative context: