En estadística y software informático , un generador de números aleatorios por convolución es un método de muestreo de números pseudoaleatorios que se puede utilizar para generar variables aleatorias a partir de ciertas clases de distribución de probabilidad . La ventaja particular de este tipo de enfoque es que permite aprovechar el software existente para generar variables aleatorias a partir de otras distribuciones, normalmente no uniformes. Sin embargo, se pueden obtener algoritmos más rápidos para las mismas distribuciones mediante otros enfoques más complicados.
Varias distribuciones se pueden expresar en términos de la suma (posiblemente ponderada) de dos o más variables aleatorias de otras distribuciones. (La distribución de la suma es la convolución de las distribuciones de las variables aleatorias individuales).
Consideremos el problema de generar una variable aleatoria con una distribución Erlang , . Dicha variable aleatoria puede definirse como la suma de k variables aleatorias, cada una con una distribución exponencial . Este problema es equivalente a generar un número aleatorio para un caso especial de la distribución Gamma , en el que el parámetro de forma toma un valor entero.
Tenga en cuenta que:
Ahora se pueden generar muestras utilizando un generador de números aleatorios para la distribución exponencial:
Si entonces
![{\displaystyle \operatorname {E} [X]={\frac {1}{k\theta }}+{\frac {1}{k\theta }}+\cdots +{\frac {1}{k\theta }}={\frac {1}{\theta }}.}](https://wikimedia.org/api/rest_v1/media/math/render/svg/d452b796f6ffb67cdf1d8fd4631142d7e25922d5)
