Title: Monte Carlo Integration
1Monte Carlo Integration
A method using simulation to find the area
(volume) of a region (space).
2X N(100, 225)
3XUniform(112,126) YUniform(0,0.02) If (x,y) is
beneath the curve then the event is satisfied,
otherwise, it is not. Probability (area) is the
proportion of time the event is satisfied times
the area being sampled.
4Let S of times (x,y) is in the blue region, n
of iterations in simulation A area of
sampling region (126 112)(0.02 0) 0.28 p
proportion of sampling region that satisfies the
event S Bin(n, p)
5Time for Excel
6Estimate the volume of the sphere centered at
(5,-3,8) with radius 4.
Note V (4/3)pr3 268.0826
7X Uniform(1, 9) Y Uniform(-7, 1) Z
Uniform(4, 12)
Volume of sampling region (9 1)(1 (7))(12
4) 512
If
then the sampled point is inside the sphere.
8S of points sampled inside sphere n of
iterations in simulation VRegion volume of
sampling region VSphere volume to be estimated
Time for Excel