STATISTICAL JUSTIFICATION OF COMBINATION GENERATORS

The combination generator, first proposed by Wichmann and Hill (1982), is constructed by taking the fractional part of the sum of several random number generators. It is probably one of the most popular random number generators used. Its empirical performance is superior to the classical Lehmer congruential generator. However, its theoretical justification is somewhat primitive. In this paper, we give some theoretical support for such an important generator, from a statistical theory viewpoint. Specifically, we prove that the combination generator method is superior to each component random number generator method, in terms of (1) uniformity and (2) independence.

[1]  H. Zeisel,et al.  A Remark on Algorithm as 183. An Efficient and Portable Pseudo‐Random Number Generator , 1986 .

[2]  Lih-Yuan Deng,et al.  Combining random number generators , 1991, 1991 Winter Simulation Conference Proceedings..

[3]  P. L’Ecuyer,et al.  Structural properties for two classes of combined random number generators , 1990 .

[4]  F. Blouin,et al.  Linear congruential generators of order K>1 , 1988, 1988 Winter Simulation Conference Proceedings.

[5]  R. Jennrich,et al.  A Remark on Algorithm as 10 , 1971 .

[6]  P. L'Ecuyer.  A tutorial on uniform variate generation , 1989, WSC '89.

[7]  Bruce Jay Collings,et al.  Compound Random Number Generators , 1987 .

[8]  Donald E. Knuth,et al.  The art of computer programming. Vol.2: Seminumerical algorithms , 1981 .

[9]  H. B. Horton,et al.  A Direct Method for Producing Random Digits in any Number System , 1949 .

[10]  Stuart L. Anderson,et al.  Random Number Generators on Vector Supercomputers and Other Advanced Architectures , 1990, SIAM Rev..

[11]  Pierre L'Ecuyer,et al.  Random numbers for simulation , 1990, CACM.

[12]  H. Solomon,et al.  On Combining Pseudorandom Number Generators , 1979 .

[13]  I. D. Hill,et al.  An Efficient and Portable Pseudo‐Random Number Generator , 1982 .

[14]  Lih-Yuan Deng,et al.  Generation of Uniform Variates from Several Nearly Uniformly Distributed Variables , 1990 .

[15]  Lih-Yuan Deng,et al.  On improving pseudo-random number generators , 1991, 1991 Winter Simulation Conference Proceedings..

[16]  Lih-Yuan Deng,et al.  Generalized Lehmer-Tausworthe random number generators , 1992, ACM Southeast Regional Conference.

[17]  Pierre L'Ecuyer,et al.  Efficient and portable combined random number generators , 1988, CACM.

[18]  A Method for Obtaining Random Numbers , 1948 .