×

Variance reduction MCMs with application in environmental studies: sensitivity analysis. (English) Zbl 1179.65006

Todorov, Michail D. (ed.), Applications of mathematics in engineering and economics ’34. Proceedings of the 34th international conference (AMEE ’08), Sozopol, Bulgaria, 8–14 June 2008. Melville, NY: American Institute of Physics (AIP) (ISBN 978-0-7354-0598-1/hbk). AIP Conference Proceedings 1067, 549-558 (2008).
Summary: We study generator sensitivity of some variance reduction Monte Carlo methods (MCMs) with acceptance-rejection for approximate calculation of multiple integrals. This investigation is important basis for the development of the grid application Monte Carlo Sensitivity Analysis for Environmental Systems in the framework of the SEE-GRID-SCI project.Monte Carlo are among the most widely used methods in real simulations. These methods can be considered as methods for computing an integral in the unit cube of an appropriate dimension, called the constructive dimensionality of the method.Since its worst-case convergence rate of \(O(N-1/2)\) does not depend on the dimension of the integral, Monte Carlo is sometimes the only viable method for a wide range of high-dimensional problems. Many studies show that the outcome of the simulation may be sensitive to the random generators being used, which means that obtaining unbiased estimates requires careful selection of the random generators. The random number generators based on physical events present an important option in this regard.In this paper we study the sensitivity of several variance reduction Monte Carlo methods: importance sampling, smoothed importance sampling, weighted uniform sampling and crude Monte Carlo, to different type of generators: Quantum Random Bit Generator, pseudorandom generators and quasi-random sequences. Extensive numerical tests of several test integrals are presented.
For the entire collection see [Zbl 1165.82004].

MSC:

65C05 Monte Carlo methods
65C10 Random number generation in numerical analysis
Full Text: DOI