Structural properties for two classes of combined random number generators

Pierre L'ecuyer, Shu Tezuka

Research output: Contribution to journalArticle

34 Citations (Scopus)

Abstract

We analyze a class of combined random number generators recently proposed by L'Ecuyer, which combines a set of linear congruential generators (LCG’s) with distinct prime moduli. We show that the geometrical behavior of the vectors of points produced by the combined generator can be approximated by the lattice structure of an associated LCG, whose modulus is the product of the moduli of the individual components. The approximation is good if these individual moduli are near each other and if the dimension of the vectors is large enough. The associated LCG is also exactly equivalent to a slightly different combined generator of the form suggested by Wichmann and Hill. We give illustrations, for which we examine the approximation error and assess the quality of the lattice structure of the associated LCG.

Original languageEnglish
Pages (from-to)735-746
Number of pages12
JournalMathematics of Computation
Volume57
Issue number196
DOIs
Publication statusPublished - Oct 1991

Fingerprint

Linear Congruential Generator
Random number Generator
Structural Properties
Structural properties
Modulus
Lattice Structure
Generator
Approximation Error
Distinct
Class
Approximation

All Science Journal Classification (ASJC) codes

  • Algebra and Number Theory
  • Computational Mathematics
  • Applied Mathematics

Cite this

Structural properties for two classes of combined random number generators. / L'ecuyer, Pierre; Tezuka, Shu.

In: Mathematics of Computation, Vol. 57, No. 196, 10.1991, p. 735-746.

Research output: Contribution to journalArticle

L'ecuyer, Pierre ; Tezuka, Shu. / Structural properties for two classes of combined random number generators. In: Mathematics of Computation. 1991 ; Vol. 57, No. 196. pp. 735-746.
@article{7c2a1eb528aa4ecdbfbbc562263ca72b,
title = "Structural properties for two classes of combined random number generators",
abstract = "We analyze a class of combined random number generators recently proposed by L'Ecuyer, which combines a set of linear congruential generators (LCG’s) with distinct prime moduli. We show that the geometrical behavior of the vectors of points produced by the combined generator can be approximated by the lattice structure of an associated LCG, whose modulus is the product of the moduli of the individual components. The approximation is good if these individual moduli are near each other and if the dimension of the vectors is large enough. The associated LCG is also exactly equivalent to a slightly different combined generator of the form suggested by Wichmann and Hill. We give illustrations, for which we examine the approximation error and assess the quality of the lattice structure of the associated LCG.",
author = "Pierre L'ecuyer and Shu Tezuka",
year = "1991",
month = "10",
doi = "10.1090/S0025-5718-1991-1094954-3",
language = "English",
volume = "57",
pages = "735--746",
journal = "Mathematics of Computation",
issn = "0025-5718",
publisher = "American Mathematical Society",
number = "196",

}

TY - JOUR

T1 - Structural properties for two classes of combined random number generators

AU - L'ecuyer, Pierre

AU - Tezuka, Shu

PY - 1991/10

Y1 - 1991/10

N2 - We analyze a class of combined random number generators recently proposed by L'Ecuyer, which combines a set of linear congruential generators (LCG’s) with distinct prime moduli. We show that the geometrical behavior of the vectors of points produced by the combined generator can be approximated by the lattice structure of an associated LCG, whose modulus is the product of the moduli of the individual components. The approximation is good if these individual moduli are near each other and if the dimension of the vectors is large enough. The associated LCG is also exactly equivalent to a slightly different combined generator of the form suggested by Wichmann and Hill. We give illustrations, for which we examine the approximation error and assess the quality of the lattice structure of the associated LCG.

AB - We analyze a class of combined random number generators recently proposed by L'Ecuyer, which combines a set of linear congruential generators (LCG’s) with distinct prime moduli. We show that the geometrical behavior of the vectors of points produced by the combined generator can be approximated by the lattice structure of an associated LCG, whose modulus is the product of the moduli of the individual components. The approximation is good if these individual moduli are near each other and if the dimension of the vectors is large enough. The associated LCG is also exactly equivalent to a slightly different combined generator of the form suggested by Wichmann and Hill. We give illustrations, for which we examine the approximation error and assess the quality of the lattice structure of the associated LCG.

UR - http://www.scopus.com/inward/record.url?scp=84966246478&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84966246478&partnerID=8YFLogxK

U2 - 10.1090/S0025-5718-1991-1094954-3

DO - 10.1090/S0025-5718-1991-1094954-3

M3 - Article

AN - SCOPUS:84966246478

VL - 57

SP - 735

EP - 746

JO - Mathematics of Computation

JF - Mathematics of Computation

SN - 0025-5718

IS - 196

ER -