The inversion method is an effective approach for transforming uniform random points according to a given probability density function. In two dimensions, horizontal and vertical displacements are computed successively using a marginal and then all conditional density functions. When quasi-random low-discrepancy points are provided as input, spurious artifacts might appear if the density function is not separable. Therefore, this paper relies on combining intrinsic properties of the golden ratio sequence and the Hilbert space filling curve for generating non-uniform point sequences using a single step inversion method. Experiments show that this approach improves efficiency while avoiding artifacts for general discrete probability density functions.
Schretter, C & Niederreiter, H 2013, 'A Direct Inversion Method for Non-Uniform Quasi-Random Point Sequences', Monte Carlo Methods and Applications, vol. 19, no. 1, pp. 1-9. https://doi.org/10.1515/mcma-2012-0014
Schretter, C., & Niederreiter, H. (2013). A Direct Inversion Method for Non-Uniform Quasi-Random Point Sequences. Monte Carlo Methods and Applications, 19(1), 1-9. https://doi.org/10.1515/mcma-2012-0014
@article{93f6bf7911c04658b6d5779ce5d6eed6,
title = "A Direct Inversion Method for Non-Uniform Quasi-Random Point Sequences",
abstract = "The inversion method is an effective approach for transforming uniform random points according to a given probability density function. In two dimensions, horizontal and vertical displacements are computed successively using a marginal and then all conditional density functions. When quasi-random low-discrepancy points are provided as input, spurious artifacts might appear if the density function is not separable. Therefore, this paper relies on combining intrinsic properties of the golden ratio sequence and the Hilbert space filling curve for generating non-uniform point sequences using a single step inversion method. Experiments show that this approach improves efficiency while avoiding artifacts for general discrete probability density functions.",
keywords = "Quasi-random points, Non-uniform distribution, Inversion method, Golden ratio sequence, Van der Corput sequence",
author = "Colas Schretter and Harald Niederreiter",
note = "Sabelfeld, Karl K.",
year = "2013",
month = mar,
doi = "10.1515/mcma-2012-0014",
language = "English",
volume = "19",
pages = "1--9",
journal = "Monte Carlo Methods and Applications",
issn = "1569-3961",
publisher = "Walter de Gruyter GmbH",
number = "1",
}