|
Tables of linear congruential generators of different sizes and good lattice structure
Author(s):
Pierre
L'Ecuyer.
Journal:
Math. Comp.
68
(1999),
249-260.
MSC (1991):
Primary 65C10
Retrieve article in:
PDF
This article is available free of charge
Abstract |
References |
Similar articles |
Additional information
Abstract:
We provide sets of parameters for multiplicative linear congruential generators (MLCGs) of different sizes and good performance with respect to the spectral test. For , we take as a modulus the largest prime smaller than , and provide a list of multipliers such that the MLCG with modulus and multiplier has a good lattice structure in dimensions 2 to 32. We provide similar lists for power-of-two moduli , for multiplicative and non-multiplicative LCGs.
References:
- 1.
- J. H. Conway and N. J. A. Sloane, Sphere packings, lattices and groups, Grundlehren der Mathematischen Wissenschaften 290, Springer-Verlag, New York, 1988. MR 89a:11067
- 2.
- G. S. Fishman, Multiplicative congruential random number generators with modulus
: An exhaustive analysis for and a partial analysis for , Mathematics of Computation 54 (1990), no. 189, 331-344. MR 91e:65012 - 3.
- -, Monte Carlo: Concepts, algorithms, and applications, Springer Series in Operations Research, Springer-Verlag, New York, 1996. MR 97g:65019
- 4.
- G. S. Fishman and L. S. Moore III, An exhaustive analysis of multiplicative congruential random number generators with modulus
, SIAM Journal on Scientific and Statistical Computing 7 (1986), no. 1, 24-45, 1058. MR 87g:65010 - 5.
- D. E. Knuth, The art of computer programming, volume 2: Seminumerical algorithms, second ed., Addison-Wesley, Reading, Mass., 1981. MR 83i:68003
- 6.
- P. L'Ecuyer, Efficient and portable combined random number generators, Communications of the ACM 31 (1988), no. 6, 742-749 and 774. See also the correspondence in the same journal, 32 (1989), no. 8, 1019-1024. MR 89d:65005
- 7.
- -, Random number generation, Handbook on Simulation (Jerry Banks, ed.), Wiley, 1998, To appear.
- 8.
- P. L'Ecuyer, F. Blouin, and R. Couture, A search for good multiple recursive random number generators, ACM Transactions on Modeling and Computer Simulation 3 (1993), no. 2, 87-98.
- 9.
- P. L'Ecuyer and R. Couture, An implementation of the lattice and spectral tests for multiple recursive linear random number generators, INFORMS Journal on Computing 9 (1997), no. 2, 206-217. CMP 98:03
- 10.
- H. Niederreiter, Random number generation and quasi-Monte Carlo methods, SIAM CBMS-NSF Regional Conference Series in Applied Mathematics, vol. 63, SIAM, Philadelphia, 1992. MR 93k:65008
- 11.
- M. Sakamoto and S. Morito, Combination of multiplicative congruential random number generators with safe prime modulus, Proceedings of the 1995 Winter Simulation Conference, IEEE Press, 1995, pp. 309-315.
Similar Articles:
Retrieve articles in Mathematics of Computation
with MSC
(1991):
65C10
Retrieve articles in all Journals with MSC
(1991):
65C10
Additional Information:
Pierre
L'Ecuyer
Affiliation:
Département d'Informatique et de Recherche Opérationnelle, Université de Montréal, C.P. 6128, Succ. Centre-Ville, Montréal, H3C 3J7, Canada
Email:
lecuyer@iro.umontreal.ca
DOI:
10.1090/S0025-5718-99-00996-5
PII:
S 0025-5718(99)00996-5
Keywords:
Random number generation,
linear congruential,
lattice structure,
spectral test
Received by editor(s):
May 9, 1997
Additional Notes:
This work has been supported by NSERC-Canada grants ODGP0110050 and SMF0169893, and FCAR-Québec grant 93ER1654. Thanks to Raymond Couture, Peter Hellekalek, and Harald Niederreiter for useful suggestions, to Ajmal Chaumun who helped in computing the tables, and to Karl Entacher who pointed out an error in an earlier version.
Copyright of article:
Copyright
1999,
American Mathematical Society
|