El Mtodo de Monte Carlo

Breve Historia del Metodo.

El uso de los metodos de Monte Carlo como herramienta de investigacion, proviene del trabajo realizado en el desarrollo de la bomba atomica durante la segunda guerra mundial en el Laboratorio Nacional de Los Alamos en EE.UU. En 1930 Enrico Fermi y Stanislaw Ulam desarrollaron las ideas basicas del metodo. A principios de 1947 John Von Neumann envio una carta a Richtmyer a Los Alamos en la que expuso de modo exhaustivo tal vez el primer informe por escrito del metodo de Monte Carlo. Una de las primeras aplicaciones de este metodo a un problema determinista fue llevada a cabo en 1948 por Enrico Fermi, Ulam y Von Neumann cuando consideraron los valores singulares de la ecuacion de Schrodinger. Planteamiento del problema general 1 Generar muestreos de una variable aleatoria X ({x(n)}) dada su densidad de probabilidad P(x). 2 Estimar el valor esperado de una funcion -(x) bajo una densidad de probabilidad P(x):

Algoritmo de los Metodos de Monte Carlo

1 Definir el dominio de valores de la variable aleatoria. 2 Generar muestreos de la variable aleatoria segun cierta densidad de probabilidad especificada. 3 Realizar calculos deterministas usando los valores de variable aleatoria resultantes del muestreo. 4 Agregar los resultados de los calculos individuales al resultado final. Metodos de Monte Carlo: Importance Sampling Rejection Sampling Metropolis-Hasting Gibbs Sampling Slice Sampling

Calculo de

Por el metodo de Monte Carlo es posible estimar el area que tiene una lnea cerrada haciendo muestreos uniformes de puntos en un cuadrado que la contenga. Si se divide la cantidad de puntos que caen en el area sobre la cantidad de puntos muestreados en total esta fraccion es igual, aproximadamente, al area de que subtiende la lnea cerrada entre el area del cuadrado en el que esta inscrita dicha lnea.

Que es el metodo de Monte Carlo?

El mtodo de Monte Carlo es una tcnica numrica para calcular probabilidades y otras cantidades relacionadas, utilizando secuencias de nmeros aleatorios. Para el caso de una sola variable el procedimiento es la siguiente: Generar una serie de nmeros aleatorios, r1, r2,, rn, uniformemente distribuidos en [0,1] Usar esta secuencia para producir otra secuencia, x1, x2,, xn, distribuida de acuerdo a la pdf en la que estamos interesados. Usar la secuencia de valores x para estimar alguna propiedad de f(x). Los valores de x pueden tratarse como medidas simuladas y a partir de ellos puede estimarse la probabilidad de que los x tomen valores en una cierta regin. Formalmente un clculo MC no es otra cosa que una integracin. En general, para intgrale su ni dimensionales pueden usarse otros mtodos numricos ms optimizados. El mtodo MC es, sin embargo muy til para integraciones multidimensional

Generacin de nmeros aleatorios

Son necesarios para proporcionarla secuencia aleatoria inicial (Uniformemente distribuida entre 0 y 1). Existen numerosos algoritmos de generacin de nmeros (pseudo)Aleatorios. En particular, las diferentes variantes de RANLUX, Disponibles en todas las bibliotecas matemticas modernas (CERN, GSL, etc.) Un ejemplo sencillo es el algoritmo MLCG (multiplicative linear congruential generator) ni +1 = (ani) mod m, ni = entero a = multiplicador m= mdulo n0 semilla