Generating Uniform Random Numbers
Generating Uniform Random Numbers
Christos Alexopoulos and Dave Goldsman
Georgia Institute of Technology, Atlanta, GA, USA
June 7, 2009
Alexopoulos and Goldsman
June 7, 2009 1 / 38
Outline
1 Introduction 2 Some Generators We Won't Use 3 Linear Congruential Generators 4 Tausworthe Generator 5 Generalizations of LCGs 6 Choosing a Good Generator -- Some Theory 7 Choosing a Good Generator -- Statistical Tests
2 Goodness-of-Fit Test Runs Tests for Independence
Alexopoulos and Goldsman
June 7, 2009 2 / 38
Introduction
Introduction
Uniform(0,1) random numbers are the key to random variate generation in simulation.
Goal: Give an algorithm that produces a sequence of pseudo-random numbers (PRN's) R1, R2, . . . that "appear" to be iid Unif(0,1).
Desired properties of algorithm output appears to be iid Unif(0,1) very fast ability to reproduce any sequence it generates
References: Banks, Carson, Nelson, and Nicol (2005); Bratley, Fox, and Schrage (1987); Knuth (2) (1981); Law (2007).
Alexopoulos and Goldsman
June 7, 2009 3 / 38
Introduction
Classes of Unif(0,1) Generators
output of random device table of random numbers midsquare (not very useful) Fibonacci (not very useful) linear congruential (most commonly used in practice) Tausworthe (linear recursion mod 2) hybrid
Alexopoulos and Goldsman
June 7, 2009 4 / 38
Outline
Some Generators We Won't Use
1 Introduction 2 Some Generators We Won't Use
3 Linear Congruential Generators
4 Tausworthe Generator
5 Generalizations of LCGs
6 Choosing a Good Generator -- Some Theory
7 Choosing a Good Generator -- Statistical Tests 2 Goodness-of-Fit Test Runs Tests for Independence
Alexopoulos and Goldsman
June 7, 2009 5 / 38
................
................
In order to avoid copyright disputes, this page is only a partial summary.
To fulfill the demand for quickly locating and searching documents.
It is intelligent file search solution for home and business.
Related download
- random number generation university of michigan
- generator set gasoline engine driven skid mounted
- standard mod 027 1 — verification of models and data for
- 300 mv to 1 0 v for ppg3200 notice to eu customers
- random number generation
- cryptographic secure pseudo random bits generation the
- legit working free fortnite skins generator
- standard development roadmap nerc
- generating uniform random numbers
- random number generation rice university