Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Es decir, los métodos de integración de Montecarlo son algoritmos para encontrar una evaluación
aproximada de una integral definida, normalmente de integrales múltiples. Los algoritmos deterministas de
integración numérica, para aproximar la integral, evalúan la función en un conjunto de puntos
correspondientes a una parrilla regular o en un conjunto de puntos predefinidos. En cambio, los métodos de
Montecarlo eligen de forma aleatoria los puntos en los que se evaluará la función. La integración de
Montecarlo forma parte de una familia de algoritmos llamados genéricamente métodos de Montecarlo. Estos
algoritmos utilizan números aleatorios para resolver diferentes tipos de problemas matemáticos y reciben su
nombre debido al casino de Montecarlo.
Algoritmo
forma , con .
Luego se generan las variables aleatorias , de veces se quiera por medio de la siguiente fórmula
(generador congruencial de números pseudo-aleatorios): donde es la
semilla, es el incremento, es el multiplicativo y es el módulo; con . Estos valores se toman al
azar y se van obteniendo los , las veces que se requiera.
Cuando tengamos los se comienza a generar los por esta fórmula , donde inicialmente
Ejemplo
A través de un ejemplo se ilustrará el método. El proceso consiste en calcular el área encerrada por una línea
cerrada cualquiera que está incluida en un cuadrado de lado unitario (y área unitaria).
Al generar puntos al azar (mediante dos números aleatorios) se calcula la fracción que se establece entre la
cantidad de puntos que caen dentro del área asociada a la curva y la cantidad total de puntos (o puntos en el
cuadrado).
Supongamos que el área a calcular es un cuarto de círculo, de radio unitario, que está dentro de un cuadrado
de lado unitario. La fracción será:
(Área del círculo) (Área del cuadrado unitario )=(Puntos en el de círculo) (Puntos en
el cuadrado)
Para generar los puntos utilizamos dos sucesiones de números aleatorios y . Si queremos saber si un
punto pertenece al cuarto de círculo, establecemos, a partir de la ecuación del círculo, la condición de
pertenencia:
Para el caso de una simulación con 25 pares de números aleatorios, es decir, para 25 puntos generados, nos
dará una fracción tal como , mientras que el área buscada será:
La precisión del método se mejora utilizando una gran cantidad de simulaciones, siendo el error del orden
del 0,001 cuando se emplean unos 15.000 puntos simulados.
Véase también
Método de Montecarlo
Obtenido de «https://es.wikipedia.org/w/index.php?title=Integración_de_Montecarlo&oldid=119795783»
Esta página se editó por última vez el 29 sep 2019 a las 15:11.
El texto está disponible bajo la Licencia Creative Commons Atribución Compartir Igual 3.0; pueden aplicarse cláusulas
adicionales. Al usar este sitio, usted acepta nuestros términos de uso y nuestra política de privacidad.
Wikipedia® es una marca registrada de la Fundación Wikimedia, Inc., una organización sin ánimo de lucro.