integración por el método de monte carlojgimenez/modelos y... · i cálculo de integrales...
TRANSCRIPT
![Page 1: Integración por el método de Monte Carlojgimenez/Modelos y... · I Cálculo de integrales definidas I Aproximaciones al valor de ˇ. Cálculo de integrales definidas Se tienen](https://reader031.vdocuments.net/reader031/viewer/2022040509/5e4e8a69f67b1851d96902c8/html5/thumbnails/1.jpg)
Integración por el método de MonteCarlo
Georgina Flesia
FaMAF
29 de marzo, 2012
![Page 2: Integración por el método de Monte Carlojgimenez/Modelos y... · I Cálculo de integrales definidas I Aproximaciones al valor de ˇ. Cálculo de integrales definidas Se tienen](https://reader031.vdocuments.net/reader031/viewer/2022040509/5e4e8a69f67b1851d96902c8/html5/thumbnails/2.jpg)
El método de Monte Carlo
El método de Monte Carlo es un procedimiento generalpara seleccionar muestras aleatorias de una poblaciónutilizando números aleatorios.
La denominación Monte Carlo fue popularizado por loscientíficos Stanislaw Ulam, Enrico Fermi, John vonNeumann, y Nicholas Metropolis, entre otros, quienes yatrabajaban sobre muestreo estadístico.Hace referencia al Casino de Montecarlo en Mónaco.
![Page 3: Integración por el método de Monte Carlojgimenez/Modelos y... · I Cálculo de integrales definidas I Aproximaciones al valor de ˇ. Cálculo de integrales definidas Se tienen](https://reader031.vdocuments.net/reader031/viewer/2022040509/5e4e8a69f67b1851d96902c8/html5/thumbnails/3.jpg)
Aplicación en cálculos matemáticos
Este método se utiliza para calcular numéricamenteexpresiones matemáticamente complejas y difíciles deevaluar con exactitud, o que no pueden resolverseanalíticamente.Algunos ejemplos son:
I Cálculo de integrales definidasI Aproximaciones al valor de π.
![Page 4: Integración por el método de Monte Carlojgimenez/Modelos y... · I Cálculo de integrales definidas I Aproximaciones al valor de ˇ. Cálculo de integrales definidas Se tienen](https://reader031.vdocuments.net/reader031/viewer/2022040509/5e4e8a69f67b1851d96902c8/html5/thumbnails/4.jpg)
Cálculo de integrales definidasSe tienen en cuenta los siguientes resultados:
I Si X es una variable aleatoria con densidad f yg : R 7→ R es una función, entonces el valoresperado de la v. a. g(X ) es
E [g(X )] =
∫ ∞−∞
g(x) f (x)dx .
I Ley Fuerte de los Grandes Números: Si X1, X2, . . .es una sucesión de v. a. i. i. d., todas con media µ,entonces
limn→∞X1 + X2 · · ·+ Xn
n= µ.
![Page 5: Integración por el método de Monte Carlojgimenez/Modelos y... · I Cálculo de integrales definidas I Aproximaciones al valor de ˇ. Cálculo de integrales definidas Se tienen](https://reader031.vdocuments.net/reader031/viewer/2022040509/5e4e8a69f67b1851d96902c8/html5/thumbnails/5.jpg)
Integración sobre (0,1)
Ejemplo
Calcular θ =
∫ 1
0g(x)dx .
Si X ∼ U(0,1), entonces θ = E [g(X )].
Si U1, U2, . . . v.a.i.i.d., uniformes en (0,1), entoncesg(U1), g(U2), . . . son v.a.i.i.d., con media θ. Luego
limn→∞
n∑i=1
g(Ui)
n= θ.
![Page 6: Integración por el método de Monte Carlojgimenez/Modelos y... · I Cálculo de integrales definidas I Aproximaciones al valor de ˇ. Cálculo de integrales definidas Se tienen](https://reader031.vdocuments.net/reader031/viewer/2022040509/5e4e8a69f67b1851d96902c8/html5/thumbnails/6.jpg)
g(x) = (1− x2)3/2
n = 20, Área=0.5019617835
![Page 7: Integración por el método de Monte Carlojgimenez/Modelos y... · I Cálculo de integrales definidas I Aproximaciones al valor de ˇ. Cálculo de integrales definidas Se tienen](https://reader031.vdocuments.net/reader031/viewer/2022040509/5e4e8a69f67b1851d96902c8/html5/thumbnails/7.jpg)
g(x) = (1− x2)3/2
n = 100, Área= 0.4946866190
![Page 8: Integración por el método de Monte Carlojgimenez/Modelos y... · I Cálculo de integrales definidas I Aproximaciones al valor de ˇ. Cálculo de integrales definidas Se tienen](https://reader031.vdocuments.net/reader031/viewer/2022040509/5e4e8a69f67b1851d96902c8/html5/thumbnails/8.jpg)
g(x) = (1− x2)3/2
n = 300, Área=0.6067846103
![Page 9: Integración por el método de Monte Carlojgimenez/Modelos y... · I Cálculo de integrales definidas I Aproximaciones al valor de ˇ. Cálculo de integrales definidas Se tienen](https://reader031.vdocuments.net/reader031/viewer/2022040509/5e4e8a69f67b1851d96902c8/html5/thumbnails/9.jpg)
g(x) = (1− x2)3/2
Analíticamente, comenzamos usando la sustituciónx = sin(θ), dx = cos(θ)dθ. Entonces∫
(1− x2)3/2dx =
∫(1− sin(θ)2)3/2 cos(θ)dθ =
=
∫(cos(θ)2)3/2 cos(θ)dθ =
∫(cos(θ)4)dθ
Aplicando las fórmulas trigonométricas:
cos(θ)2 = (1 + cos(2θ))/2 (1)
cos(2θ)2 = (1 + cos(4θ))/2 (2)
![Page 10: Integración por el método de Monte Carlojgimenez/Modelos y... · I Cálculo de integrales definidas I Aproximaciones al valor de ˇ. Cálculo de integrales definidas Se tienen](https://reader031.vdocuments.net/reader031/viewer/2022040509/5e4e8a69f67b1851d96902c8/html5/thumbnails/10.jpg)
g(x) = (1− x2)3/2
se puede reducir la integral a integrales de términosconstantes y términos de cosenos:∫
cos(θ)4dθ =∫
((1 + cos(2θ))/2)2)dθ =
=
∫(1/4)dθ +
∫(1/4) cos(2θ)2dθ
+
∫(1/2) cos(2θ)dθ
y se vuelve a aplicar la relación trigonométrica (2) alsegundo término, las otras dos son inmediatas :∫
cos(2θ)2dθ =∫
(1 + cos(4θ))/2)dθ
![Page 11: Integración por el método de Monte Carlojgimenez/Modelos y... · I Cálculo de integrales definidas I Aproximaciones al valor de ˇ. Cálculo de integrales definidas Se tienen](https://reader031.vdocuments.net/reader031/viewer/2022040509/5e4e8a69f67b1851d96902c8/html5/thumbnails/11.jpg)
g(x) = (1− x2)3/2
Así,pues, te queda:
∫(cos(θ)4)dθ =
∫(1/4)dθ+
∫(1/4)(1+ cos(4θ))/2)dθ+
+
∫(1/2) cos(2θ)dθ
las cuales son inmediatas, aplicando que:∫cos(aθ)dθ = (1/a)sen(aθ)
![Page 12: Integración por el método de Monte Carlojgimenez/Modelos y... · I Cálculo de integrales definidas I Aproximaciones al valor de ˇ. Cálculo de integrales definidas Se tienen](https://reader031.vdocuments.net/reader031/viewer/2022040509/5e4e8a69f67b1851d96902c8/html5/thumbnails/12.jpg)
g(x) = (1− x2)3/2
Analíticamente:∫ 1
0g(x)dx = (3/8)
π
2+ (1/4).sen(π) + (1/32).sen(2π)
=3 π16≈ 0.5890486226
Por Monte Carlo
n Aproximación20 0.5019617835
100 0.4946866190300 0.60678461031000 0.5959810476
10000 0.5895682376
![Page 13: Integración por el método de Monte Carlojgimenez/Modelos y... · I Cálculo de integrales definidas I Aproximaciones al valor de ˇ. Cálculo de integrales definidas Se tienen](https://reader031.vdocuments.net/reader031/viewer/2022040509/5e4e8a69f67b1851d96902c8/html5/thumbnails/13.jpg)
Integración sobre (a,b)
Ejemplo
Calcular θ =
∫ b
ag(x)dx , con a < b.
Realizamos el cambio de variables
y =x − ab − a
, dy =1
b − adx
∫ b
ag(x)dx =
∫ 1
0g(a + (b − a)y)(b − a)dy =
∫ 1
0h(y)dy .
![Page 14: Integración por el método de Monte Carlojgimenez/Modelos y... · I Cálculo de integrales definidas I Aproximaciones al valor de ˇ. Cálculo de integrales definidas Se tienen](https://reader031.vdocuments.net/reader031/viewer/2022040509/5e4e8a69f67b1851d96902c8/html5/thumbnails/14.jpg)
Integración en (a,b)
g(x) = ex+x2 en (−1,1)
![Page 15: Integración por el método de Monte Carlojgimenez/Modelos y... · I Cálculo de integrales definidas I Aproximaciones al valor de ˇ. Cálculo de integrales definidas Se tienen](https://reader031.vdocuments.net/reader031/viewer/2022040509/5e4e8a69f67b1851d96902c8/html5/thumbnails/15.jpg)
Integración en (a,b)g(x) = sen(x) en (0,2π)
![Page 16: Integración por el método de Monte Carlojgimenez/Modelos y... · I Cálculo de integrales definidas I Aproximaciones al valor de ˇ. Cálculo de integrales definidas Se tienen](https://reader031.vdocuments.net/reader031/viewer/2022040509/5e4e8a69f67b1851d96902c8/html5/thumbnails/16.jpg)
Integración en (a,b)g(x) = cos(x) en (π,3π)
![Page 17: Integración por el método de Monte Carlojgimenez/Modelos y... · I Cálculo de integrales definidas I Aproximaciones al valor de ˇ. Cálculo de integrales definidas Se tienen](https://reader031.vdocuments.net/reader031/viewer/2022040509/5e4e8a69f67b1851d96902c8/html5/thumbnails/17.jpg)
Integración sobre (0,∞)
EjemploCalcular θ =
∫ ∞0
g(x)dx .
Realizamos el cambio de variables
y =1
x + 1, dy = − 1
(x + 1)2 dx = −y2 dx
∫ ∞0
g(x)dx =
∫ 1
0
g( 1y − 1)
y2 dy =
∫ 1
0h(y)dy .
![Page 18: Integración por el método de Monte Carlojgimenez/Modelos y... · I Cálculo de integrales definidas I Aproximaciones al valor de ˇ. Cálculo de integrales definidas Se tienen](https://reader031.vdocuments.net/reader031/viewer/2022040509/5e4e8a69f67b1851d96902c8/html5/thumbnails/18.jpg)
Integración sobre (0,∞)
g(x) = e−x
![Page 19: Integración por el método de Monte Carlojgimenez/Modelos y... · I Cálculo de integrales definidas I Aproximaciones al valor de ˇ. Cálculo de integrales definidas Se tienen](https://reader031.vdocuments.net/reader031/viewer/2022040509/5e4e8a69f67b1851d96902c8/html5/thumbnails/19.jpg)
Integración sobre (0,∞)
g(x) =1
(2 + x2)
![Page 20: Integración por el método de Monte Carlojgimenez/Modelos y... · I Cálculo de integrales definidas I Aproximaciones al valor de ˇ. Cálculo de integrales definidas Se tienen](https://reader031.vdocuments.net/reader031/viewer/2022040509/5e4e8a69f67b1851d96902c8/html5/thumbnails/20.jpg)
Integración sobre (0,∞)
g(x) =x
(1 + x2)2
![Page 21: Integración por el método de Monte Carlojgimenez/Modelos y... · I Cálculo de integrales definidas I Aproximaciones al valor de ˇ. Cálculo de integrales definidas Se tienen](https://reader031.vdocuments.net/reader031/viewer/2022040509/5e4e8a69f67b1851d96902c8/html5/thumbnails/21.jpg)
Integración sobre (0,∞)
Si usamos el siguiente cambio de variables
y = 1− 1x + 1
, dy = (y − 1)2,
entonces la transformación está dada por una funcióncreciente y : [0,∞] 7→ [0,1). Se tienen entonces lossiguientes gráficos:
![Page 22: Integración por el método de Monte Carlojgimenez/Modelos y... · I Cálculo de integrales definidas I Aproximaciones al valor de ˇ. Cálculo de integrales definidas Se tienen](https://reader031.vdocuments.net/reader031/viewer/2022040509/5e4e8a69f67b1851d96902c8/html5/thumbnails/22.jpg)
Integración sobre (0,∞)
g(x) = e−x
![Page 23: Integración por el método de Monte Carlojgimenez/Modelos y... · I Cálculo de integrales definidas I Aproximaciones al valor de ˇ. Cálculo de integrales definidas Se tienen](https://reader031.vdocuments.net/reader031/viewer/2022040509/5e4e8a69f67b1851d96902c8/html5/thumbnails/23.jpg)
Integración sobre (0,∞)
g(x) =1
(2 + x2)
![Page 24: Integración por el método de Monte Carlojgimenez/Modelos y... · I Cálculo de integrales definidas I Aproximaciones al valor de ˇ. Cálculo de integrales definidas Se tienen](https://reader031.vdocuments.net/reader031/viewer/2022040509/5e4e8a69f67b1851d96902c8/html5/thumbnails/24.jpg)
Integrales múltiples
El método de Monte Carlo para el cálculo de integrales enuna variable no es muy eficiente, comparado con otrosmétodos numéricos que convergen más rápidamente alvalor de la integral.Pero sí cobra importancia en el caso del cálculo numéricode integrales múltiples:∫ 1
0. . .
∫ 1
0g(x1, . . . , xl)dx1 . . . dxl
![Page 25: Integración por el método de Monte Carlojgimenez/Modelos y... · I Cálculo de integrales definidas I Aproximaciones al valor de ˇ. Cálculo de integrales definidas Se tienen](https://reader031.vdocuments.net/reader031/viewer/2022040509/5e4e8a69f67b1851d96902c8/html5/thumbnails/25.jpg)
Integrales múltiples
Para calcular la cantidad
θ =
∫ 1
0. . .
∫ 1
0g(x1, . . . , xl)dx1 . . . dxl
utilizamos el hecho que
θ = E [g(U1, . . . ,Ul)]
con U1, . . . ,Ul independientes y uniformes en (0,1).
![Page 26: Integración por el método de Monte Carlojgimenez/Modelos y... · I Cálculo de integrales definidas I Aproximaciones al valor de ˇ. Cálculo de integrales definidas Se tienen](https://reader031.vdocuments.net/reader031/viewer/2022040509/5e4e8a69f67b1851d96902c8/html5/thumbnails/26.jpg)
SiU1
1 , . . . ,U1l
U21 , . . . ,U
2l
...
Un1 , . . . ,U
nl
son n muestras independientes de estas l variables,podemos estimar
θ ∼n∑
i=1
g(U i1, . . . ,U
il )
n
![Page 27: Integración por el método de Monte Carlojgimenez/Modelos y... · I Cálculo de integrales definidas I Aproximaciones al valor de ˇ. Cálculo de integrales definidas Se tienen](https://reader031.vdocuments.net/reader031/viewer/2022040509/5e4e8a69f67b1851d96902c8/html5/thumbnails/27.jpg)
g(x , y) = e−(x+y) en (0,1)× (0,1)
![Page 28: Integración por el método de Monte Carlojgimenez/Modelos y... · I Cálculo de integrales definidas I Aproximaciones al valor de ˇ. Cálculo de integrales definidas Se tienen](https://reader031.vdocuments.net/reader031/viewer/2022040509/5e4e8a69f67b1851d96902c8/html5/thumbnails/28.jpg)
Cálculo aproximado el valor de πUna aplicación a las integrales múltiples es el cálculoaproximado del valor de π.
Recordemos que el área de un círculo de radio r es π · r 2,y por lo tanto π está dado por el valor de la integral∫ 1
0
∫ 1
0I{x2+y2<1}(x , y)dx dy .
![Page 29: Integración por el método de Monte Carlojgimenez/Modelos y... · I Cálculo de integrales definidas I Aproximaciones al valor de ˇ. Cálculo de integrales definidas Se tienen](https://reader031.vdocuments.net/reader031/viewer/2022040509/5e4e8a69f67b1851d96902c8/html5/thumbnails/29.jpg)
Cálculo aproximado el valor de π
Si X e Y son v.a.i.i.d., uniformes en (−1,1), ambas con
densidad f (x) =12
en (−1,1), entonces su densidadconjunta será:
f (x , y) = f (x)f (y) =14, en (0,1)× (0,1).
Por lo tanto (X ,Y ) es un vector con distribución uniformeen (0,1)× (0,1).
![Page 30: Integración por el método de Monte Carlojgimenez/Modelos y... · I Cálculo de integrales definidas I Aproximaciones al valor de ˇ. Cálculo de integrales definidas Se tienen](https://reader031.vdocuments.net/reader031/viewer/2022040509/5e4e8a69f67b1851d96902c8/html5/thumbnails/30.jpg)
Cálculo de π
Si U1,U2 ∼ U(0,1), entonces
X = 2U1 − 1 Y = 2U2 − 1
verifican X , Y ∼ U(−1,1).
I =
{1 si X 2 + Y 2 ≤ 10 c.c.
entoncesE [I] = P(X 2 + Y 2 ≤ 1) =
π
4.
![Page 31: Integración por el método de Monte Carlojgimenez/Modelos y... · I Cálculo de integrales definidas I Aproximaciones al valor de ˇ. Cálculo de integrales definidas Se tienen](https://reader031.vdocuments.net/reader031/viewer/2022040509/5e4e8a69f67b1851d96902c8/html5/thumbnails/31.jpg)
Algoritmo para el cálculo de π
Algorithm 1: Generar πPI ← 0;for i = 0 to n do
Generar U,V ∼ U(0,1);X ← 2U − 1;Y ← 2V − 1;if X 2 + Y 2 ≤ 1 then
PI ← PI + 1end
endPI ← 4 ∗ PI/n
![Page 32: Integración por el método de Monte Carlojgimenez/Modelos y... · I Cálculo de integrales definidas I Aproximaciones al valor de ˇ. Cálculo de integrales definidas Se tienen](https://reader031.vdocuments.net/reader031/viewer/2022040509/5e4e8a69f67b1851d96902c8/html5/thumbnails/32.jpg)
Cálculo aproximado el valor de π
![Page 33: Integración por el método de Monte Carlojgimenez/Modelos y... · I Cálculo de integrales definidas I Aproximaciones al valor de ˇ. Cálculo de integrales definidas Se tienen](https://reader031.vdocuments.net/reader031/viewer/2022040509/5e4e8a69f67b1851d96902c8/html5/thumbnails/33.jpg)
La aguja de Buffon
Un problema planteado en el s. XVIII por Georges LouisLeclerc, conde de Buffon, fue la siguiente:
Se tienen rectas paralelas equidistantes entre sí, y searroja una aguja de longitud mayor o igual a la distanciaentre dos rectas.
¿Cuál es la probabilidad que una aguja corte a una de lasrectas?
![Page 34: Integración por el método de Monte Carlojgimenez/Modelos y... · I Cálculo de integrales definidas I Aproximaciones al valor de ˇ. Cálculo de integrales definidas Se tienen](https://reader031.vdocuments.net/reader031/viewer/2022040509/5e4e8a69f67b1851d96902c8/html5/thumbnails/34.jpg)
La aguja de Buffon
![Page 35: Integración por el método de Monte Carlojgimenez/Modelos y... · I Cálculo de integrales definidas I Aproximaciones al valor de ˇ. Cálculo de integrales definidas Se tienen](https://reader031.vdocuments.net/reader031/viewer/2022040509/5e4e8a69f67b1851d96902c8/html5/thumbnails/35.jpg)
La aguja de Buffon
l
t
θ
l2 sen(θ)
x
![Page 36: Integración por el método de Monte Carlojgimenez/Modelos y... · I Cálculo de integrales definidas I Aproximaciones al valor de ˇ. Cálculo de integrales definidas Se tienen](https://reader031.vdocuments.net/reader031/viewer/2022040509/5e4e8a69f67b1851d96902c8/html5/thumbnails/36.jpg)
La aguja de Buffon
I t la distancia entre las rectas.I l la longitud de la aguja.I θ la medida del ángulo agudo entre la aguja (o su
prolongación) y una de las rectas.I x la distancia entre el punto medio de la aguja y la
recta más cercana
x y θ son v.a. uniformes con distribución f (x) y g(θ):
f (x) =2t, g(θ) =
2π.
![Page 37: Integración por el método de Monte Carlojgimenez/Modelos y... · I Cálculo de integrales definidas I Aproximaciones al valor de ˇ. Cálculo de integrales definidas Se tienen](https://reader031.vdocuments.net/reader031/viewer/2022040509/5e4e8a69f67b1851d96902c8/html5/thumbnails/37.jpg)
La aguja de Buffon
Una aguja cortará la recta si y sólo si la distancia de sucentro a una de las rectas es menor que l
2 sen(θ), es decir
x <l2
sen(θ).
P(la aguja corte la recta) =∫ π/2
0
∫ l2 sen(θ)
0
2t
2π
dx dθ
P(la aguja corte la recta) =2lπ t.
Tomando l = t , obtenemos aproximaciones a2π
.