| Download a pdf copy of this help file here |
See also: Monte Carlo simulation introduction, Monte Carlo sampling, Latin Hypercube sampling
There are a couple of other sampling methods, and we mention them here for completeness, though they do not appear very often in standard risk analysis packages.
Midpoint LHS is a version of standard LHS where the mid-point of each interval is used for the sampling. In other words, the data points (xi) generated from a distribution using n iterations will be at the (i - 0.5) / n percentiles. Midpoint LHS will produce even more precise and predictable values for the output statistics than LHS, and in most situations it would be very useful. However, there are the odd occasions where its equidistancing between the F(x) values cause interference effects that would not be observed in standard LHS.
Importance sampling: In certain problems, one might only be concerned with the extreme tail of the distribution of possible outcomes. In such cases, even a very large number of iterations are unlikely to produce many values in the extreme tail of the output and there will therefore be little detail of the area of interest. It can then be useful to employ importance sampling (Clark, 1961) which artificially raises the probability of sampling from the ranges within the input distributions that would cause the extreme values of interest in the output. The accentuated tail of the output distribution is rescaled back to its correct probability density at the end of the simulation, but there is now good detail in the tail.
Sobol numbers: Sobol numbers are of most use when one wishes to sample evenly within the hypercube space for two or more distributions (Latin Hypercube sampling only achieved this for one distribution). Sequences of d-tuples that fill d-dimensional space more uniformly than uncorrelated pseudo-random numbers are called quasi-random sequences. These sequences are known to substantially improve the integration efficiency in certain type of problems. The algorithm for Sobol numbers effectively generates a set of values drawn from a multivariate Uniform(0,1) distribution in a first loop, then goes back and fills in gaps in repeated loops. Press, 1996 gives a thorough explanation of Sobol numbers and provides code for generation. Sobol numbers are not yet commonly implemented in Monte Carlo Excel add-ins.
Read on: Generating your own distributions