Abstract
Theoretical results concerning the limit behavior of sequences produced by various linear congruential generators in the probability model of parallelization and spectral test results for various multipliers are presented.
This is a preview of subscription content, access via your institution.
References
S. L. Anderson, SIAM Rev. 32(2), 221–251 (1990).
V. Gerlovina and V. Nekrutkin, Monte Carlo Methods Appl. 11(2), 135–162 (2005).
P. Billingsley, Convergence of Probability Measures (Wiley, New York, 1968; Nauka, Moscow, 1977).
D. E. Knuth, The Art of Computer Programming, Vol. 2: Seminumerical Algorithms, 2nd ed. (Addison-Wesley, Reading, Mass., 1981; Vil’yams, Moscow, 2001).
P. L’Ecuyer, Math. Comp. 68(225), 249–260 (1998).
J. H. Conway and N. J. A. Sloane, Sphere Packings, Lattices and Groups (Springer, New York, 1988; Mir, Moscow, 1990).
Additional information
Original Russian Text © V.M. Gerlovina, 2007, published in Vestnik Sankt-Peterburgskogo Universiteta. Seriya 1. Matematika, Mekhanika, Astronomiya, 2007, No. 4, pp. 118–122.
About this article
Cite this article
Gerlovina, V.M. The limit behavior of sequences generated by parallel linear congruential generators. Vestnik St.Petersb. Univ.Math. 40, 306–309 (2007). https://doi.org/10.3103/S1063454107040097
Received:
Issue Date:
DOI: https://doi.org/10.3103/S1063454107040097
Keywords
- Random Vector
- Computational Experiment
- Weak Convergence
- Exhaustive Search
- Pseudorandom Number