Upper bounds in spectral test for multiple recursive random number generators with missing terms

Computers and Mathematics with Applications

Volumn 33, Issue 4, 1997, Pages 119-125

  Kao, Chiang ^a   Tang, Huey Chin ^a  

^a NATIONAL CHENG KUNG UNIVERSITY   (Taiwan)

Author keywords

Integer program; Random number generator; Spectral test

Indexed keywords

BOUNDARY CONDITIONS; POLYNOMIALS; SPECTRUM ANALYSIS;

MULTIPLE RECURSIVE GENERATOR (MRG);

RANDOM NUMBER GENERATION;

EID: 0031069531     PISSN: 08981221     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0898-1221(97)00012-6     Document Type: Article

References (14)

1. H. Niederreiter, Random Number Generation and Quasi-Monte Carlo Methods, SIAM, Philadelphia, PA, (1992).
2. P. L'Ecuyer, F. Blouin and R. Couture, A search for good multiple recursive random number generators, ACM Trans. on Modeling and Computer Simu. 3, 87-98 (1993).
3. C. Kao and H.C. Tang, Symmetry property of multiplicative congruential random number generator in chi-square test, Intern. J. Computer Math. 55, 113-118 (1995).
4. D.E. Knuth, The Art of Computer Programming, Vol. 2: Semi-Numerical Algorithms, 2nd ed., Addison-Wesley, Reading, MA, (1981).
5. R.R. Coveyou and R.D. MacPherson, Fourier analysis of uniform random number generators, J. of the ACM 14, 100-119 (1967).
6. G. Marsaglia, Random numbers fall mainly in the planes, Proc. of the Nat. Acad. Sci. 60, 25-28 (1968).
7. L. Afflerbach and H. Grothe, Calculation of Minkowski-reduced lattice bases, Computing 35, 269-276 (1985).
8. U. Dieter, How to calculate shortest vectors in a lattice, Math. Comput. 29, 827-833 (1975).
9. β: An exhaustive analysis for β= 32 and a partial analysis for β= 48, Math. Comput. 54, 331-344 (1990).
10. 31 - 1, SIAM J. on Sci. Stat. Comput. 7, 24-45 (1986).
11. C. Kao and J.Y. Wong, Several extensively tested random number generators, Computers Ops. Res. 21, 1035-1039 (1994).
12. 15, J. Statist. Comput. Simu. 54, 29-35 (1996).
13. S.K. Park and K.W. Miller, Random number generators: Good ones are hard to find, Commun. of the ACM 31, 1192-1201 (1988).
14. J.W.S. Cassels, An Introduction to the Geometry of Numbers, Springer-Verlag, New York, (1959).