Systematic searches for good multiple recursive random number generators

Computers and Operations Research

Volumn 24, Issue 10, 1997, Pages 899-905

  Kao, Chiang ^a   Tang, H C ^a  

^a NATIONAL CHENG KUNG UNIVERSITY   (Taiwan)

Author keywords

[No Author keywords available]

Indexed keywords

APPROXIMATION THEORY; COMPUTER SIMULATION; RECURSIVE FUNCTIONS; STATISTICAL METHODS;

MULTIPLE RECURSIVE GENERATOR (MRG); PRIME MODULUS MULTIPLICATIVE CONGRUENTIAL GENERATOR (PMMCG);

RANDOM NUMBER GENERATION;

EID: 0031257575     PISSN: 03050548     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0305-0548(97)00017-8     Document Type: Article

References (27)

1. Anderson, S. L., Random number generators on vector supercomputers and other advanced architectures. SIAM Review, 1990, 32, 221-251.
2. James, F., A review of pseudorandom number generators. Computer Physics Communications, 1990, 60, 329-344.
3. Hamilton, K. G., Pseudorandom number generators for personal computers I and II. Computer Physics Communications, 1993, 75, 105-117 and 78, 172-180.
4. Ripley, B. D., Thoughts on pseudorandom number generators. Journal of Computers and Applied Mathematics, 1990, 31, 153-163.
5. B: An exhaustive analysis for β=32 and a partial analysis for β=48. Mathematics of Computation, 1990, 54, 331-344.
6. 31 - 1. SIAM Journal of Science and Statistics in Computing, 1986, 7, 24-45.
7. L'Ecuyer, P., Efficient and portable combined random number generators. Communications of the ACM, 1988, 31, 742-774.
8. L'Ecuyer, P. and Côté, S., Implementing a random number package with splitting facilities. ACM Transactions on Mathematical Software, 1991, 17, 98-111.
9. MacLaren, N. M., A limit on the usable length of a pseudorandom sequence. Journal of Statistical Computation and Simulation, 1992, 42, 47-54.
10. Knuth, D. E., The Art of Computer Programming, Vol. 2: Semi-numerical Algorithms, 2nd edn. Addison-Wesley, Reading, MA, 1981.
11. L'Ecuyer, P., Blouin, F. and Couture, R., A search for good multiple recursive random number generators. ACM Transactions on Modeling and Computer Simulations, 1993, 3, 87-98.
12. Kao, C., Wong, J. Y. and Liu, N. J., Multiplicative congruential random number generator of order two with modulus 32749. International Journal of Computer Simulation, 1996, 6, 513-525.
13. L'Ecuyer, P., Random numbers for simulation. Communications of the ACM, 1990, 33, 85-97.
14. Brown, M. and Solomon, H., On combining pseudorandom number generators. Annals of Statistics, 1979, 3, 691-695.
15. Deng, L. Y. and George, E. O., Generation of uniform variates from several nearly uniformly distributed variables. Communications in Statistics, 1990, B19, 145-154.
16. Deng, L. Y. and Chu, Y. C., Combining random number generators. In Proceedings of Winter Simulation Conference, eds B. L. Nelson, W. D. Kelton and G. M. Clark, 1991, pp. 1043-1046.
17. Coveyou, R. R. and MacPherson, R. D., Fourier analysis of uniform random number generators. Journal of the ACM, 1967, 14, 100-119.
18. Marsaglia, G., Random numbers fall mainly in the planes. Proceedings of the National Academy of Science, 1968, 61, 25-28.
19. Cassels, J. W. S., An Introduction to the Geometry of Numbers. Springer-Verlag, New York, 1959.
20. Kao, C. and Tang, H. C., Upper bounds in spectral test for multiple recursive random number generators with missing terms. Computers and Mathematical Applications, 1997, 33, 113-118.
21. Kao, C. and Wong, J. Y., Random number generators with long period and sound statistical properties. Computers and Mathematical Applications, in press.
22. Marse, K. and Roberts, S. D., Implementing a portable FORTRAN uniform (0 1) generator. Simulation, 1983, 41, 135-139.
23. Wichmann, B. A. and Hill, I. D., An efficient and portable pseudorandom number generator. Applied Statistics, 1983, 31, 188-190.
24. Kao, C., Decomposition with simulated division for efficiently generating random numbers. Computers and Operations Research, 1994, 21, 1089-1093.
25. Gentle, R., Computer implementation of random number generators. Journal of Computational and Applied Mathematics, 1990, 31, 119-125.
26. Sezgin, F., Some comments on computer implementation of random number generators. Journal of Computational and Applied Mathematics, 1992, 39, 383-386.
27. Park, S. K. and Miller, K. W., Random number generators: good ones are hard to find. Communications of the ACM, 1988, 31, 1192-1201.