An implementation of the lattice and spectral tests for multiple recursive linear random number generators

An implementation of the lattice and spectral tests for multiple recursive linear random number generators

0.00 Avg rating0 Votes
Article ID: iaor1999452
Country: United States
Volume: 9
Issue: 2
Start Page Number: 206
End Page Number: 217
Publication Date: Mar 1997
Journal: INFORMS Journal On Computing
Authors: ,
Keywords: probability
Abstract:

We discuss the implementation of theoretical tests to assess the structural properties of simple or combined linear congruential and multiple recursive random number generators. In particular, we describe a package implementing the so-called spectral and lattice tests for such generators. Our programs analyze the lattices generated by vectors of successive or non-successive values produced by the generator, analyze the behavior of generators in high dimensions, and deal with moduli of practically unlimited sizes. We give numerical illustrations. We also explain how to build lattice bases in several different cases, e.g., for vectors of far-apart nonsuccessive values, or for sublattices generated by the set of periodic states or by a subcycle of a generator, and, for all these cases, how to increase the dimension of a (perhaps partially reduced) basis.

Reviews

Required fields are marked *. Your email address will not be published.