En estadística y software de computadora , un generador de números aleatorios de convolución es un método de muestreo de números pseudoaleatorios que se puede usar para generar variaciones 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 variaciones aleatorias a partir de otras distribuciones, generalmente 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).
Ejemplo
Considere el problema de generar una variable aleatoria con una distribución de Erlang ,. Dicha variable aleatoria se puede definir 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.
Darse cuenta de:
Ahora se puede generar muestras usando un generador de números aleatorios para la distribución exponencial:
Si luego