The Quality of Non-Uniform Random Numbers

Summary

The quality of non-uniform random numbers is not only influenced by the quality of the uniform generator that is used but also by the transformation method applied to the uniform random numbers. This differences in quality between “exact” methods were almost entirely neglected in literature. So we compare the behaviour of four different transformation methods when combined with a linear congruential uniform generator (LCG). Heuristic considerations, the computation of two measures of approximation and a statistical test show that the inversion method performs best. Among the others rejection, when combined with a LCG with small multiplier, and ratio of uniforms perform worse. Their use could slightly change the results of some simulation studies.

Zusammenfassung

Die Qualität von nicht gleichverteilten Zufallszahlen wird nicht nur vom benützten Gleichverteilungsgenerator sondern auch von der verwendeten Transformationsmethode beeinflußt. Dieser Unterschied in der Qualität verschiedener “exakter” Transformationsmethoden wurde bisher in der Literatur fast völlig vernachlässigt. Darum vergleichen wir das Verhalten vier verschiedener Transformationsmethoden in Verbindung mit linearen Kongruenzgeneratoren (LKG). Heuristische Überlegungen, die Berechnung von zwei Maßen für die Approximation und ein statistischer Test zeigen, daß die Inversionsmethode am besten abschneidet. Unter den anderen Verfahren schneiden die Verwerfung — in Kombination mit einem LKG mit kleinem Multiplikator — und die Quotientenmethode am schlechtesten ab. Es ist nicht auszuschließen, daß ihre Verwendung die Resultate von Simulationsstudien verfälscht.