James Lee Hafner
Journal of Number Theory
We analyze a class of combined random number generators recently proposed by L'Ecuyer, which combines a set of linear congruential generators (LCG’s) with distinct prime moduli. We show that the geometrical behavior of the vectors of points produced by the combined generator can be approximated by the lattice structure of an associated LCG, whose modulus is the product of the moduli of the individual components. The approximation is good if these individual moduli are near each other and if the dimension of the vectors is large enough. The associated LCG is also exactly equivalent to a slightly different combined generator of the form suggested by Wichmann and Hill. We give illustrations, for which we examine the approximation error and assess the quality of the lattice structure of the associated LCG. © 1991 American Mathematical Society.
James Lee Hafner
Journal of Number Theory
Trang H. Tran, Lam Nguyen, et al.
INFORMS 2022
Jaione Tirapu Azpiroz, Alan E. Rosenbluth, et al.
SPIE Photomask Technology + EUV Lithography 2009
Naga Ayachitula, Melissa Buco, et al.
SCC 2007