|
Average equidistribution properties of compound nonlinear congruential pseudorandom numbers
Author(s):
Jürgen
Eichenauer-Herrmann;
Gerhard
Larcher.
Journal:
Math. Comp.
66
(1997),
363-372.
MSC (1991):
Primary 65C10;
Secondary 11K45
Retrieve article in:
PDF DVI PostScript
This article is available free of charge
Abstract |
References |
Similar articles |
Additional information
Abstract:
The present paper deals with the compound nonlinear congruential method for generating uniform pseudorandom numbers, which has been introduced recently. Equidistribution properties of the generated sequences over parts of the period are studied, based on the discrepancy of the corresponding point sets. Upper and lower bounds for the average value of these discrepancies are established, which are essentially best possible. These results show that the average equidistribution behavior of compound nonlinear congruential pseudorandom numbers fits well the equidistribution properties of true random numbers. The method of proof relies heavily on estimates of the average value of incomplete exponential sums.
References:
- 1.
- K.L. Chung, An estimate concerning the Kolmogoroff limit distribution, Trans. Amer. Math. Soc. 67 (1949), 36-50. MR 11:606c
- 2.
- J. Eichenauer-Herrmann, Inversive congruential pseudorandom numbers: a tutorial, Int. Statist. Rev. 60 (1992), 167-176.
- 3.
- -, Equidistribution properties of nonlinear congruential pseudorandom numbers, Metrika 40 (1993), 333-338. MR 95a:65018
- 4.
- -, Compound nonlinear congruential pseudorandom numbers, Monatsh. Math. 117 (1994), 213-222. MR 96f:11099
- 5.
- -, Pseudorandom number generation by nonlinear methods, Int. Statist. Rev. 63 (1995), 247-255.
- 6.
- -, A unified approach to the analysis of compound pseudorandom numbers, Finite Fields and Their Appl. 1 (1995), 102-114. MR 96h:11075
- 7.
- J. Eichenauer-Herrmann and G. Larcher, Average behaviour of compound nonlinear congruential pseudorandom numbers, Finite Fields and Their Appl. 2 (1996), 111-123. CMP 96:07
- 8.
- J. Eichenauer-Herrmann and H. Niederreiter, On the statistical independence of nonlinear congruential pseudorandom numbers, ACM Trans. Modeling and Computer Simulation 4 (1994), 89-95.
- 9.
- H. Niederreiter, Statistical independence of nonlinear congruential pseudorandom numbers, Monatsh. Math. 106 (1988), 149-159. MR 89j:11079
- 10.
- -, Recent trends in random number and random vector generation, Ann. Operations Res. 31 (1991), 323-345. MR 92h:65010
- 11.
- -, Nonlinear methods for pseudorandom number and vector generation, Simulation and Optimization (G. Pflug and U. Dieter, eds.), Lecture Notes in Econom. and Math. Systems, vol. 374, Springer, Berlin, 1992, pp. 145-153.
- 12.
- -, Random Number Generation and Quasi-Monte Carlo Methods, SIAM, Philadelphia, PA, 1992. MR 93h:65008
- 13.
- -, Finite fields, pseudorandom numbers, and quasirandom points, Finite Fields, Coding Theory, and Advances in Communications and Computing (G.L. Mullen and P.J.-S. Shiue, eds.), Dekker, New York, 1993, pp. 375-394. MR 94a:11121
Similar Articles:
Retrieve articles in Mathematics of Computation
with MSC
(1991):
65C10,
11K45
Retrieve articles in all Journals with MSC
(1991):
65C10,
11K45
Additional Information:
Jürgen
Eichenauer-Herrmann
Affiliation:
Fachbereich Mathematik, Technische Hochschule Darmstadt, Schloßgartenstraße 7, D--64289 Darmstadt, F.R. Germany
Gerhard
Larcher
Affiliation:
Institut für Mathematik, Universität Salzburg, Hellbrunner Straße 34, A--5020 Salzburg, Austria
Email:
Gerhard.Larcher@sbg.ac.at
DOI:
10.1090/S0025-5718-97-00802-8
PII:
S 0025-5718(97)00802-8
Keywords:
Uniform pseudorandom numbers,
compound nonlinear congruential method,
equidistribution of subsequences,
average behavior,
discrepancy,
incomplete exponential sums
Received by editor(s):
July 13, 1995
Copyright of article:
Copyright
1997,
American Mathematical Society
|
Comments: webmaster@ams.org