On a new class of pseudorandom numbers for simulation methods (Q1893968): Difference between revisions
From MaRDI portal
Latest revision as of 14:42, 23 May 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | On a new class of pseudorandom numbers for simulation methods |
scientific article |
Statements
On a new class of pseudorandom numbers for simulation methods (English)
0 references
24 October 1995
0 references
The explicit inversive congruential method for generating pseudorandom numbers, introduced previously by \textit{J. Eichenauer-Herrmann} [Math. Comput. 60, No. 201, 375-384 (1993; Zbl 0795.65002)], is discussed. The resulting pseudorandom numbers possess optimal nonlinearity property and show the best possible behavior under the lattice test. It is guaranteed that they pass the serial test and thus have desirable independence properties. The discrepancy bounds are in good accordance with the law of the iterated logarithm for discrepancies. The method can easily generate a large number of parallel streams of pseudorandom numbers. The numbers satisfy the requirements of \textit{W. F. Eddy} [J. Comput. Appl. Math. 31, No. 1, 63-71 (1990; Zbl 0703.65007)] on random number generators for parallel processors.
0 references
parallel computation
0 references
explicit inversive congruential method
0 references
pseudorandom numbers
0 references
lattice test
0 references
serial test
0 references
random number generators
0 references