Convolution random number generator: Difference between revisions

Revision as of 10:13, 30 January 2009

Revision as of 10:21, 30 January 2009

Line 1:

In [[statistics]] and [[computer software]], a '''convolution random number generator''' is a type of [[random number generator]] which can be used to generate random variates from certain classes of [[probability distribution]]. The particular advantage of this type of approach is that it allows advantage to be taken of existing software for generating random variates from other, usually non-uniform, distributions. However, faster algorithms may be obtainable for the same distributions by other more complicated approaches.

In [[mathematics]], '''convolution sampling''' is a technique used to generate random variates from a [[probability distribution|distribution]].

A number of distributions can be expressed in terms of the (possibly weighted) sum of two or more random variables from other distributions. (The distribution of the sum is the [[convolution]] of the distributions of the individual random variables).

== Example ==