Welcome!
To use the personalized features of this site, please log in or register.
If you have forgotten your username or password, we can help.
My Menu
Saved Items

A Quasi-Monte Carlo Method for Integration with Improved Convergence

Aneta KaraivanovaContact Information, Ivan DimovContact Information and Sofiya IvanovskaContact Information

(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

Contact Information Aneta Karaivanova
Email: anet@copern.bas.bg

Contact Information Ivan Dimov
Email: ivdimov@bas.bg

Contact Information Sofiya Ivanovska
Email: sofia@copern.bas.bg
Fulltext Preview (Small, Large)
Image of the first page of the fulltext

References secured to subscribers.



Export this chapter
Export this chapter as RIS | Text
 
Remote Address: 38.107.191.105 • Server: mpweb23
HTTP User Agent: CCBot/1.0 (+http://www.commoncrawl.org/bot.html)