Mathematics – Statistics Theory
Scientific paper
2006-03-02
Mathematics
Statistics Theory
16 pages, 1 figure
Scientific paper
{\em Ziggurat} and {\em Monty Python} are two fast and elegant methods proposed by Marsaglia and Tsang to transform uniform random variables to random variables with normal, exponential and other common probability distributions. While the proposed methods are theoretically correct, we show that there are various design flaws in the uniform pseudo random number generators (PRNG's) of their published implementations for both the normal and Gamma distributions \cite{Ziggurat,{Gamma},Monty}. These flaws lead to non-uniformity of the resulting pseudo-random numbers and consequently to noticeable deviations of their outputs from the required distributions. In addition, we show that the underlying uniform PRNG of the published implementation of Matlab's \texttt{randn}, which is also based on the Ziggurat method, is not uniformly distributed with correlations between consecutive pairs. Also, we show that the simple linear initialization of the registers in matlab's \texttt{randn} may lead to non-trivial correlations between output sequences initialized with different (related or even random unrelated) seeds. These, in turn, may lead to erroneous results for stochastic simulations.
No associations
LandOfFree
Design Flaws in the Implementation of the Ziggurat and Monty Python methods (and some remarks on Matlab randn) does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.
If you have personal experience with Design Flaws in the Implementation of the Ziggurat and Monty Python methods (and some remarks on Matlab randn), we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Design Flaws in the Implementation of the Ziggurat and Monty Python methods (and some remarks on Matlab randn) will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-369468