Sparse serial tests of uniformity for random number generators

SIAM Journal on Scientific Computing

Volumn 24, Issue 2, 2003, Pages 652-668

  L'Ecuyer, Pierre ^a   Simard, Richard ^a   Wegenkittl, Stefan ^b  

^a UNIVERSITÉ DE MONTRÉAL   (Canada)

^b UNIVERSITY OF SALZBURG   (Austria)

Author keywords

Collision test; Goodness of fit; m tuple test; Multinomial distribution; OPSO; Random number generation; Serial test

Indexed keywords

FUNCTIONS; NONLINEAR SYSTEMS; STATISTICS; VECTORS;

MULTINOMIAL DISTRIBUTION;

RANDOM NUMBER GENERATION;

EID: 0037252495     PISSN: 10648275     EISSN: None     Source Type: Journal    
DOI: 10.1137/S1064827598349033     Document Type: Article

References (44)

1. N. S. ALTMAN, Bit-wise behavior of random number generators, SIAM J. Sci. Statist. Comput., 9 (1988), pp. 941-949.
2. A. D. BARBOUR, L. HOLST, AND S. JANSON, Poisson Approximation, Oxford Science Publications, Oxford, UK, 1992.
3. P. BRATLEY, B. L. Fox, AND L. E. SCHRAGE, A Guide to Simulation, 2nd ed., Springer-Verlag, New York, 1987.
4. I. CSISZÁR, Information type measures of difference of probability distributions and indirect observations, Studia Sci. Math. Hungar., 2 (1967), pp. 299-318.
5. J. EICHENAUER-HERRMANN, Inversive congruential pseudorandom numbers: A tutorial, International Statistical Reviews, 60 (1992), pp. 167-176.
6. G. S. FISHMAN, Monte Carlo: Concepts, Algorithms, and Applications, Springer Series in Operations Research, Springer, New York, 1996.
7. 31 - 1, SIAM J. Sci. Statist. Comput., 7 (1986), pp. 24-45.
8. I. J. GOOD, The serial test for sampling numbers and other tests for randomness, Proc. Cambridge Philos. Soc., 49 (1953), pp. 276-284.
9. P. E. GREENWOOD AND M. S. NIKULIN, A Guide to Chi-Squared Testing, Wiley, New York, 1996.
10. B. L. HOLIAN, O. E. PERCUS, T. T. WARNOCK, AND P. A. WHITLOCK, Pseudorandom number generator for massively parallel molecular-dynamics simulations, Phys. Rev. E, 50 (1994), pp. 1607-1615.
11. L. HOLST, Asymptotic normality and efficiency for certain goodness-of-fit tests, Biometrika, 59 (1972), pp. 137-145.
12. F. JAMES, RANLUX: A Fortran implementation of the high-quality pseudorandom number generator of Lüscher, Comput. Phys. Comm., 79 (1994), pp. 111-114.
13. D. E. KNUTH, The Art of Computer Programming, Volume 2: Seminumerical Algorithms, 3rd ed., Addison-Wesley, Reading, MA, 1998.
14. A. M. LAW AND W. D. KELTON, Simulation Modeling and Analysis, 2nd ed., McGraw-Hill, New York, 1991.
15. P. L'ECUYER, Efficient and portable combined random number generators, Comm. ACM, 31 (1988), pp. 742-749; 774. See also the correspondence in the same journal, 32 (1989), pp. 1019-1024.
16. P. L'ECUYER, Efficient and portable combined random number generators, Comm. ACM, 31 (1988), pp. 742-749; 774. See also the correspondence in the same journal, 32 (1989), pp. 1019-1024.
17. P. L'ECUYER, Testing random number generators, in Proceedings of the 1992 Winter Simulation Conference, IEEE Press, Piscataway, NJ, 1992, pp. 305-313.
18. P. L'ECUYER, Uniform random number generation, Ann. Oper. Res., 53 (1994), pp. 77-120.
19. P. L'ECUYER, Combined multiple recursive random number generators, Oper. Res., 44 (1996), pp. 816-822.
20. P. L'ECUYER, Maximally equidistributed combined Tausworthe generators, Math. Comp., 65 (1996), pp. 203-213.
21. P. L'ECUYER, Bad lattice structures for vectors of non-successive values produced by some linear recurrences, INFORMS J. Comput., 9 (1997), pp. 57-60.
22. P. L'ECUYER, Random number generation, in Handbook of Simulation, J. Banks, ed., Wiley, New York, 1998, pp. 93-137.
23. P. L'ECUYER, Uniform random number generators, in Proceedings of the 1998 Winter Simulation Conference, IEEE Press, Piscataway, NJ, 1998, pp. 97-104.
24. P. L'ECUYER, Good parameters and implementations for combined multiple recursive random number generators, Oper. Res., 47 (1999), pp. 159-164.
25. P. L'ECUYER, Tables of linear congruential generators of different sizes and good lattice structure, Math. Comp., 68 (1999), pp. 249-260.
26. P. L'ECUYER AND T. H. ANDRES, A random number generator based on the combination of four LCGs, Math. Comput. Simulation, 44 (1997), pp. 99-107.
27. P. L'ECUYER AND P. HELLEKALEK, Random number generators: Selection criteria and testing, in Random and Quasi-Random Point Sets, P. Hellekalek and G. Larcher, eds., Lecture Notes in Statistics 138, Springer, New York, 1998, pp. 223-265.
28. P. L'ECUYER, R. SIMARD, E. J. CHEN, AND W. D. KELTON, An object-oriented random-number package with many long streams and substreams, Oper. Res., to appear.
29. P. L'ECUYER AND S. TEZUKA, Structural properties for two classes of combined random number generators, Math. Comp., 57 (1991), pp. 735-746.
30. H. LEEB AND S. WEGENKITTL, Inversive and linear congruential pseudorandom number generators in empirical tests, ACM Trans. Modeling Comput. Simulation, 7 (1997), pp. 272-286.
31. G. MARSAGLIA, A current view of random number generators, in Computer Science and Statistics: Proceedings of the 16th Symposium on the Interface, L. Billard, ed., Eisevier Science Publishers, North-Holland, Amsterdam, 1985, pp. 3-10.
32. G. MARSAGLIA AND A. ZAMAN, A new class of random number generators, Ann. Appl. Probab., 1 (1991), pp. 462-480.
33. G. MARSAGLIA AND A. ZAMAN, Monkey tests for random number generators, Comput. Math. Appl., 26 (1993), pp. 1-10.
34. M. MATSUMOTO AND T. NISHIMURA, Mersenne twister: A 623-dimensionally equidistributed uniform pseudo-random number generator, ACM Trans. Modeling Comput. Simulation, 8 (1998), pp. 3-30.
35. D. MORALES, L. PARDO, AND I. VAJDA, Asymptotic divergence of estimates of discrete distributions, J. Stat. Plann. Inference, 48 (1995), pp. 347-369.
36. H. NIEDERREITER, Random Number Generation and Quasi-Monte Carlo Methods, CBMS-NSF Reg. Conf. Ser. Appl. Math. 63, SIAM, Philadelphia, 1992.
37. S. K. PARK AND K. W. MILLER, Random number generators: Good ones are hard to find, Comm. ACM, 31 (1988), pp. 1192-1201.
38. P. J. PLAUGER, The Standard C Library, Prentice-Hall, Englewood Cliffs, NJ, 1992.
39. W. H. PRESS AND S. A. TEUKOLSKY, Portable random number generators, Comp. Phys., 6 (1992), pp. 522-524.
40. T. R. C. READ AND N. A. C. CRESSIE, Goodness-of-Fit Statistics for Discrete Multivariate Data, Springer Series in Statistics, Springer, New York, 1988.
41. B. D. RIPLEY, Thoughts on pseudorandom number generators, J. Comput. Appl. Math., 31 (1990), pp. 153-163.
42. M. S. STEPHENS, Tests for the uniform distribution, in Goodness-of-Fit Techniques, R. B. D'Agostino and M. S. Stephens, eds., Marcel Dekker, New York, Basel, 1986, pp. 331-366.
43. S. TEZUKA, P. L'ECUYER, AND R. COUTURE, On the add-with-carry and subtract-with-borrow random number generators, ACM Trans. Modeling Comp. Simulation, 3 (1994), pp. 315-331.
44. S. WEGENKITTL, A generalized φ-divergence for asymptotically multivariate normal models, J. Multivariate Anal., to appear.