|
Sibirskii Zhurnal Vychislitel'noi Matematiki, 2001, Volume 4, Number 2, Pages 111–122
(Mi sjvm388)
|
|
|
|
Use of the important sample in Monte Carlo method
A. V. Voitishek, S. A. Uhinov Institute of Computational Mathematics and Mathematical Geophysics (Computing Center), Siberian Branch of the Russian Academy of Sciences
Abstract:
The problem of the calculation of the normalize constant of density using the given sample is considered. The analog of the importance of sampling algorithm with the important (in the sense of minimization of variance of the standard Monte Carlo method) stochastic values is constructed and investigated. It is shown that in the case, when an integral is calculated by the Monte Carlo method and the important sample is not given beforehand, it is better to use not exactly important but close to important sample values. For this case, the new algorithm (called the double-sided geometric method) is proposed. This algorithm allows to reduce the cost of calculations.
Received: 01.04.2000 Revised: 23.08.2000
Citation:
A. V. Voitishek, S. A. Uhinov, “Use of the important sample in Monte Carlo method”, Sib. Zh. Vychisl. Mat., 4:2 (2001), 111–122
Linking options:
https://www.mathnet.ru/eng/sjvm388 https://www.mathnet.ru/eng/sjvm/v4/i2/p111
|
|