A fast normal random number generator
@article{Leva1992AFN, title={A fast normal random number generator}, author={Joseph L. Leva}, journal={ACM Trans. Math. Softw.}, year={1992}, volume={18}, pages={449-453} }
A method is presented for generating pseudorandom numbers with a normal distribution. The technique uses the ratio of uniform deviates method discovered by Kinderman and Monahan with an improved set of bounding curves. An optimized quadratic fit reduces the expected number of logarithm evaluations to 0.012 per normal deviate. The method gives a theoretically correct distribution and can be implemented in 15 lines of FORTRAN. Timing and source size comparisons are made with other methods for…
70 Citations
Fast pseudorandom generators for normal and exponential variates
- Computer ScienceTOMS
- 1996
Fast algorithms for generating pseudorandom numbers from the unit-normal and unit-exponential distributions are described. The methods are unusual in that they do not rely on a source of uniform…
The Ziggurat Method for Generating Random Variables
- Mathematics
- 2000
We provide a new version of our ziggurat method for generating a random variable from a given decreasing density. It is faster and simpler than the original, and will produce, for example, normal or…
Sampling Exactly from the Normal Distribution
- MathematicsACM Trans. Math. Softw.
- 2016
An algorithm for sampling exactly from the normal distribution that reads some number of uniformly distributed random digits in a given base and generates an initial portion of the representation of a normal deviate in the same base with mean cost that scales linearly in the precision.
Some Comments on C. S. Wallace's Random Number Generators
- Computer ScienceComput. J.
- 2008
This work considers Chris Wallace’s recent idea for generating normally distributed variates without relying on a source of uniform random numbers, and compares it with more conventional methods for generating normal random numbers.
A fast vectorised implementation of Wallace's normal random number generator
- Computer Science, MathematicsArXiv
- 2010
A vectorised implementation of Wallace's pseudo-random generators for normal variates RANN4 is described which is more than three times faster than its best competitors (the Polar and Box-Muller methods) on the Fujitsu VP2200 and VPP300.
Twister Generator of Arbitrary Uniform Sequences
- Computer ScienceJ. Univers. Comput. Sci.
- 2017
A novel approach to generate complete stochastic sequences which don’t need a congruential twisting array is proposed and combination of this novel approach with an algorithm of tuning for twisting generation affords the length extension of created sequences without requiring additional computer random access memory.
Random variate generation by numerical inversion when only the density is known
- Mathematics, Computer ScienceTOMC
- 2010
The proposed algorithm is based on polynomial interpolation of the inverse CDF and Gauss-Lobatto integration and is the fastest inversion method known for generating random variates from continuous distributions when only the density function is given.
Rectangles algorithm for generating normal variates
- Computer Science
- 2012
An algorithm for generating normal random variates that is based on the acceptance–rejection method and uses a piecewise majorizing function that is faster than the inversion method by Odeh and Evans and most other methods.
Automatic sampling with the ratio-of-uniforms method
- Computer ScienceTOMS
- 2000
It is shown, that the ratio-of-uniforms method is also useful for the design of a black-box algorithm suitable for a large class of distributions, including all with log-concave densities.
Generalized Ziggurat Algorithm for Unimodal and Unbounded Probability Density Functions with Zest
- Computer Science, Mathematics
- 2018
A modified Ziggurat algorithm that could generate a random number from all unimodal and unbounded PDFs and a C++ implementation of a uniform floating-point random number generator (RNG) which is capable of producing all representable floating- point numbers in $[0,1)$ which will be used in the Ziggurat algorithms near unbounded peaks and tails.
References
SHOWING 1-8 OF 8 REFERENCES
Computer Generation of Random Variables Using the Ratio of Uniform Deviates
- MathematicsTOMS
- 1977
The ratio-of-uniforms method for generating random variables having continuous nonuniform distributions is presented and can be used for generating short and often as fast algorithms as well as longer algorithms.
Algorithm 488: A Gaussian pseudo-random number generator
- Mathematics, Computer ScienceCACM
- 1974
The algorithm calculates the exact cumulative distribution of the two-sided Kolmogorov-Smirnov statistic for samples with few observations for data sampling and discrete system simulation.
Computer methods for sampling from the exponential and normal distributions
- Computer ScienceCACM
- 1972
The authors' primary conwiba~ion is the rise of polynomiaI sampling (as ex~ p/tiffed in Section 2) to eliminate any dependency on standard&ruction programs.
The Art of Computer Programmmg
- 2nd ed.,
- 1981
Seminumerical Algo- rithms
- Seminumerical Algo- rithms
- 1981
ED.) Applied Statistics Algorithms
- ED.) Applied Statistics Algorithms
- 1985
Received February ACM TransactIons on Mathematical Software
- Received February ACM TransactIons on Mathematical Software
- 1986