Importance sampling: an illustrative introduction
- 16 August 2000
- journal article
- Published by IOP Publishing in European Journal of Physics
- Vol. 21 (5) , 405-411
- https://doi.org/10.1088/0143-0807/21/5/305
Abstract
The technique of importance sampling can lead to a considerable reduction in the uncertainties (variance) inherent in random sampling. The technique is explained, and is illustrated by simple examples. It is shown that the variance may be reduced by weighting so that each sample makes an almost equal contribution to the estimate: this is shown graphically. A BASIC program demonstrating importance sampling is available with and may be downloaded from the online version of this paper.Keywords
This publication has 2 references indexed in Scilit:
- The importance of importance samplingComputing in Science & Engineering, 1999
- Monte Carlo Calculations as an Aid in Teaching Statistical MechanicsAmerican Journal of Physics, 1973