created by Achilleas Lazopoulos.
More about me.
Monte-Carlo is a method of numerical integration based on statistical sampling of the integration volume. It's probabilistic nature is a virtue
that leads to a comparative advantage over other, deterministic methods, as the dimensionality of the integration problem grows.
Quasi Monte-Carlo is a variant in which the integration volume is not sampled randomly, but, instead, the sampling points are spread
uniformly (hence not independently of each other) within the integration volume.
Monte-Carlo is a method of numerical integration based on statistical sampling of the integration volume. It's probabilistic nature is a virtue
that leads to a comparative advantage over other, deterministic methods, as the dimensionality of the integration problem grows.
Quasi Monte-Carlo is a variant in which the integration volume is not sampled randomly, but, instead, the points are spread
uniformly (hence not independently of each other) within the integration volume.
To get an idea of what "more uniformly than random" means, see the following two-dimensional pointsets. The one on the top is a random pointset (created by an implementation of the RANLUX algorithm) whereas the one on the bottom is a quasi-random pointset (created by an implementation of the Van der Corput algorithm). Uniformity is, hereby, demonstrated by the lack of clustering: the random point-set has clusters, the quasi-random has much less. For a quantitative description of how uniform a pointset is one needs a quantity called "Diaphony". Click on the images for bigger versions