论文信息 - Improved lower bounds for the discrepancy of inversive congruential pseudorandom numbers

Improved lower bounds for the discrepancy of inversive congruential pseudorandom numbers

The inversive congruential method with prime modulus for generating uniform pseudorandom numbers is studied. Lower bounds for the discrepancy of k-tuples of successive pseudorandom numbers are established, which improve earlier results of Niederreiter. Moreover, the present proof is substantially simpler than the earlier one.

Jürgen Eichenauer-Herrmann | J. Eichenauer-Herrmann

[1] Jürgen Eichenauer-Herrmann,et al. Inversive congruential pseudorandom numbers : a tutorial , 1992 .

[2] J. Eichenauer-Herrmann. Inversive congruential pseudorandom numbers , 1993 .

[3] Rudolf Lide,et al. Finite fields , 1983 .

[4] Harald Niederreiter,et al. Recent trends in random number and random vector generation , 1991, Ann. Oper. Res..

[5] Harald Niederreiter,et al. Lower bounds for the discrepancy of inversive congruential pseudorandom numbers , 1990 .

[6] Harald Niederreiter,et al. Random number generation and Quasi-Monte Carlo methods , 1992, CBMS-NSF regional conference series in applied mathematics.