A Quasi-Monte Carlo Method for Integration with Improved Convergence
Aneta Karaivanova7
, Ivan Dimov7
and Sofiya Ivanovska7 
| (7) |
CLPP - Bulgarian Academy of Sciences, Acad. G. Bonchev St., Bl.25A, 1113 Sofia, Bulgaria |
Abstract
Quasi-Monte Carlo methods are based on the idea that random Monte Carlo techniques can often be improved by replacing the
underlying source of random numbers with a more uniformly distributed deterministic sequence. Quasi-Monte Carlo methods often
include standard approaches of variance reduction, although such techniques do not necessarily directly translate. In this
paper we present a quasi-Monte Carlo method for integration that combines a separation of the domain into uniformly small
subdomains with the approach of importance sampling. Theoretical estimates for the error bounds and the convergence rate are
established. A large number of numerical tests of the proposed method are presented and compared with crude Monte Carlo and
weighted uniform sampling. All methods are realized using pseudorandom numbers, and Sobol, Halton and Faure quasirandom sequences.
The numerical results confirm the improved convergence of the proposed method when the integrand has bounded derivatives.
Supported by the Ministry of Education and Science of Bulgaria under Grant # MM 902/99 and by Center of Excellence BIS-21
grant ICA1-2000-70016
References secured to subscribers.