Ziggurat Algorithm: Uniform Distribution, Rejection Sampling, Monotonic Function, Unimodal Function, Marsaglia Polar Method, Box–Muller Transform, Inline Function, Random Number Generation - Couverture souple

Couverture souple

ISBN 10 : 6130335105 ISBN 13 : 9786130335106

Editeur : Betascript Publishing, 2010

Synopsis

Please note that the content of this book primarily consists of articles available from Wikipedia or other free sources online. The ziggurat algorithm is an algorithm to generate random numbers from a non-uniform distribution. It belongs to the class of rejection sampling algorithms and can be used for choosing values from a monotone decreasing probability distribution. It can also be applied to symmetric unimodal distributions such as the normal distribution by choosing a point from one half and then randomly choosing a half. It was developed by George Marsaglia and Wai Wan Tsang in 2000. Like most such algorithms, it assumes an underlying source of uniformly-distributed random numbers, typically a pseudo-random number generator. In the common case (97.5% of the time for normal and exponential distributions with typical table sizes), the algorithm consists of generating a random floating-point value, a random table index, performing one table lookup, one multiply and one comparison. This is considerably faster than the two more commonly used methods to generate normally distributed random numbers, the Marsaglia polar method or the Box-Muller transform, which require at least a logarithm and a square root.

Détails de l'édition

• Éditeur: Betascript Publishing
• Date d'édition: 2010
• Langue: anglais
• ISBN 10: 6130335105
• ISBN 13: 9786130335106
• Reliure: Broché
• Nombre de pages: 88
• Éditeur: Surhone Lambert M., Timpledon Miriam T., Marseken Susan F.
• Coordonnées du fabricant: non disponible
• Personne responsable: non disponible