On a new class of pseudorandom numbers for simulation methods (Q1893968)

From MaRDI portal
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
    0 references
    0 references
    0 references
    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
    0 references