Numerical evaluation of a multi-stream pseudo-random number generator
The intent is to have a Fortran subprogram for successive generation of 50 independent sequences of uniformly distributed random numbers. The presented choice for the basic sequence is Lehmer's multiplicative iteration congruent to a prime: the eighth Mersenne prime \(2^{31}-1\) and the fixed multiplier 16807; this sequence used for all 50 sequences, which start at equidistant positions of 100.000 values apart. Two subprograms are presented, one for initialisation, one for successive generation of any one of these sequences. Three more subprograms are presented for testing a) uniformity of 300 different segments of the sequence; b) uniformity within \(R^ n\), when every n successive values are considered as n-vectors; c) compliance to expected covariance of a true uniform variate for up and down runs of lengths 1 to 5 and more than 5. The choice of equidistant parts of one and the same basic sequence makes the 50 sequences vulnerable to contorted covariance between the sequences, when used in synchronous fashion; this bias is not tested or analyzed. Reviewer's remarks: In the generator program Fig. 2 line 41 the addition \(+IQVFLQ\) is to be deleted (and the lines 33..36 too), if conformance with the first formula p. 219 - as given by Lehmer - is wanted; insofar there is doubt which algorithm actually has been used for the tests. The comment in line 14 should read I2E15 instead of 12E15. Subsumed is an object computer with 31 bit size for positive integers, and a Fortran compiler for integer products and intermediate results restricted to the same size. This makes the generator program awkward and time consuming, caused by breaking the multiplication into two with 16 bit factors and need of seven (!) scaling multiplications and divisions - which a clever compiler might replace by binary shifts and masking. For this environment, a tailored machine coded subroutine should be preferred, which exploits the availability of double length products.
- Uniform random number generation
- The Generation of Multiple Independent Sequences of Pseudorandom Numbers
- Toward a universal random number generator
- A Statistical Evaluation of Multiplicative Congruential Random Number Generators with Modulus 2 31 - 1
- Multiplicative, congruential random-number generators with multiplier ± 2 k 1 ± 2 k 2
- A More Portable Fortran Random Number Generator
- Coding the Lehmer pseudo-random number generator
- Computer Generation of Random Variables: A Tutorial
- scientific article; zbMATH DE number 3854477 (Why is no real title available?)
- scientific article; zbMATH DE number 3750146 (Why is no real title available?)
- scientific article; zbMATH DE number 3288143 (Why is no real title available?)
- scientific article; zbMATH DE number 3070755 (Why is no real title available?)
- Random Number Generators
- Tests of Pseudo-Random Numbers
- The Covariance Matrix of Runs Up and Down
- The Period of Pseudo-Random Numbers Generated by Lehmer's Congruential Method
This page was built for publication: Numerical evaluation of a multi-stream pseudo-random number generator
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1095562)