Pseudorandom vector generation by the compound inversive method
HTML articles powered by AMS MathViewer
- by Frank Emmerich PDF
- Math. Comp. 65 (1996), 749-760 Request permission
Abstract:
Pseudorandom vectors are of importance for parallelized simulation methods. In this paper a detailed analysis of the compound inversive method for the generation of $k$-dimensional uniform pseudorandom vectors, a vector analog of the compound inversive method for pseudorandom number generation, is carried out. In particular, periodicity properties and statistical independence properties of the generated sequences are studied based on the discrete discrepancy of $s$-tuples of successive terms in the sequence. The results show that the generated sequences have attractive statistical independence properties for pseudorandom vectors of dimensions $k\leq 4$.References
- Jürgen Eichenauer and Jürgen Lehn, A nonlinear congruential pseudorandom number generator, Statist. Hefte 27 (1986), no. 4, 315–326. MR 877295, DOI 10.1007/BF02932576
- J. Eichenauer-Herrmann, Inversive congruential pseudorandom numbers: a tutorial, Internat. Statist. Rev. 60 (1992), 167–176.
- Jürgen Eichenauer-Herrmann, On generalized inversive congruential pseudorandom numbers, Math. Comp. 63 (1994), no. 207, 293–299. MR 1242056, DOI 10.1090/S0025-5718-1994-1242056-8
- —, Pseudorandom number generation by nonlinear methods, Internat. Statist. Rev. 63 (1995), 247–255.
- Mary Flahive and Harald Niederreiter, On inversive congruential generators for pseudorandom numbers, Finite fields, coding theory, and advances in communications and computing (Las Vegas, NV, 1991) Lecture Notes in Pure and Appl. Math., vol. 141, Dekker, New York, 1993, pp. 75–80. MR 1199823
- J. Kiefer, On large deviations of the empiric D. F. of vector chance variables and a law of the iterated logarithm, Pacific J. Math. 11 (1961), 649–660. MR 131885, DOI 10.2140/pjm.1961.11.649
- Rudolf Lidl and Harald Niederreiter, Finite fields, Encyclopedia of Mathematics and its Applications, vol. 20, Addison-Wesley Publishing Company, Advanced Book Program, Reading, MA, 1983. With a foreword by P. M. Cohn. MR 746963
- Harald Niederreiter, Pseudo-random numbers and optimal coefficients, Advances in Math. 26 (1977), no. 2, 99–181. MR 476679, DOI 10.1016/0001-8708(77)90028-7
- Harald Niederreiter, Finite fields and their applications, Contributions to general algebra, 7 (Vienna, 1990) Hölder-Pichler-Tempsky, Vienna, 1991, pp. 251–264. MR 1143089
- —, 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.
- Harald Niederreiter, Finite fields, pseudorandom numbers, and quasirandom points, Finite fields, coding theory, and advances in communications and computing (Las Vegas, NV, 1991) Lecture Notes in Pure and Appl. Math., vol. 141, Dekker, New York, 1993, pp. 375–394. MR 1199844
- Harald Niederreiter, Random number generation and quasi-Monte Carlo methods, CBMS-NSF Regional Conference Series in Applied Mathematics, vol. 63, Society for Industrial and Applied Mathematics (SIAM), Philadelphia, PA, 1992. MR 1172997, DOI 10.1137/1.9781611970081
- —, Pseudorandom numbers and quasirandom points, Z. Angew. Math. Mech. 73 (1993), T648-T652.
- —, Pseudorandom vector generation by the inversive method, ACM Trans. Modeling and Computer Simulation 4 (1994), 191–212.
Additional Information
- Frank Emmerich
- Affiliation: Fachbereich Mathematik, AG9, Technische Hochschule Darmstadt, Schloßgartenstraße 7, D-64289 Darmstadt, Germany
- Received by editor(s): August 1, 1994
- © Copyright 1996 American Mathematical Society
- Journal: Math. Comp. 65 (1996), 749-760
- MSC (1991): Primary 65C10; Secondary 11K45
- DOI: https://doi.org/10.1090/S0025-5718-96-00706-5
- MathSciNet review: 1333311