Geodesic
Use of the important sample in Monte Carlo method
Sibirskij žurnal vyčislitelʹnoj matematiki, Tome 4 (2001) no. 2, pp. 111-122.

Voir la notice de l'article provenant de la source Math-Net.Ru

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. 
@article{SJVM_2001_4_2_a0,
     author = {A. V. Voitishek and S. A. Uhinov},
     title = {Use of the important sample in {Monte} {Carlo} method},
     journal = {Sibirskij \v{z}urnal vy\v{c}islitelʹnoj matematiki},
     pages = {111--122},
     publisher = {mathdoc},
     volume = {4},
     number = {2},
     year = {2001},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/SJVM_2001_4_2_a0/}
}
TY  - JOUR
AU  - A. V. Voitishek
AU  - S. A. Uhinov
TI  - Use of the important sample in Monte Carlo method
JO  - Sibirskij žurnal vyčislitelʹnoj matematiki
PY  - 2001
SP  - 111
EP  - 122
VL  - 4
IS  - 2
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/SJVM_2001_4_2_a0/
LA  - ru
ID  - SJVM_2001_4_2_a0
ER  - 
%0 Journal Article
%A A. V. Voitishek
%A S. A. Uhinov
%T Use of the important sample in Monte Carlo method
%J Sibirskij žurnal vyčislitelʹnoj matematiki
%D 2001
%P 111-122
%V 4
%N 2
%I mathdoc
%U http://geodesic.mathdoc.fr/item/SJVM_2001_4_2_a0/
%G ru
%F SJVM_2001_4_2_a0
A. V. Voitishek; S. A. Uhinov. Use of the important sample in Monte Carlo method. Sibirskij žurnal vyčislitelʹnoj matematiki, Tome 4 (2001) no. 2, pp. 111-122. http://geodesic.mathdoc.fr/item/SJVM_2001_4_2_a0/

[1] Propp J.P., Wilson D. B., “Exact sampling with coupled Markov chains and applications to statistical mechanics”, Random Structures and Algorithms, 9:1–2 (1996), 223–252 | 3.0.CO;2-O class='badge bg-secondary rounded-pill ref-badge extid-badge'>DOI | MR | Zbl

[2] Metropolis N., Rosenbluth A. W., Rosenbluth M. N., Teller A. H., Teller E., “Equation of state calculations by fast computing machines”, J. Chem. Phys., 21:6 (1953), 1087–1092 | DOI

[3] Sobol I. M., Chislennye metody Monte-Karlo, Nauka, M., 1973 | MR

[4] Ermakov S. M., Mikhailov G. A., Statisticheskoe modelirovanie, Nauka, M., 1982 | MR

[5] Voitishek A. V., “Primenenie approksimatsii Strenga-Fiksa pri vychislenii mnogokratnykh integralov metodom Monte-Karlo”, Sib. zhurn. vychisl. matematiki / RAN. Sib. otd-nie. — Novosibirsk, 2:2 (1999), 111–122 | MR

[6] Fikhtengolts G. M., Kurs differentsialnogo i integralnogo ischisleniya, v. 2, no. M., OGIZ, 1948