El método de aceptación y rechazo es un algoritmo para generar números pseudoaleatorios provenientes de una variable aleatoria.
Descripción Sea la función de densidad de la variable aleatoria , supongamos que existe una función tal que
donde denota el soporte de la variable aleatoria , como
por ser función de densidad entonces
para que sea una función de densidad, definimos la función
para y para .
El método de aceptación y rechazo supone que podemos generar una variable aleatoria con función de densidad .
Algoritmo El algoritmo para obtener una muestra pseudoaleatoria proveniente de una variable aleatoria con función de densidad utilizando una muestra pseudoaleatoria de una variable aleatoria con función de densidad es el siguiente:
Generar con función de densidad . Generar independiente de . Si entonces de lo contrario repetir el paso .
El algoritmo toma en promedio iteraciones para obtener una muestra pseudoaleatoria.
Validez del algoritmo Para demostrar la validez de este algoritmo veamos que se verifica
Notemos que
pero
y
Por lo tanto
Véase también
Método de la transformada inversa Número pseudoaleatorio Generador lineal congruencial
Referencias
Ross, S.M. (2013). Simulation. Academic Press. Law, A.M. (2014) Simulation Modeling and Analysis. McGrawHill.
Categoría:Generadores de números seudoaleatorios