Monte Carlo integration is a method to numerically estimate integral like I(g) = Sa g(x)dx. The idea is to sample X1, X2, . This problem introduces a variation on the Monte Carlo integration technique. Let h(x) be a density function on [a, b]. Generate X1,..., Xn independently from h(x) and estimate I(g) by Î(g) = 1 Xn independent Unif(a, b) and estimate I(g) as E1 9(X;). ... g(X;) i=1 h(X;)* n (a) Show that E[Ï(g)] = I(g).

Calculus For The Life Sciences
2nd Edition
ISBN:9780321964038
Author:GREENWELL, Raymond N., RITCHEY, Nathan P., Lial, Margaret L.
Publisher:GREENWELL, Raymond N., RITCHEY, Nathan P., Lial, Margaret L.
Chapter9: Multivariable Calculus
Section9.3: Maxima And Minima
Problem 20E
icon
Related questions
Question

Please Solve the questions in  the attached pictures

Monte Carlo integration is a method to numerically estimate integral like I(g) = S% g(x)dx.
The idea is to sample X1, X2, ..., Xn independent Unif(a, b) and estimate I(g) as E19(X;).
This problem introduces a variation on the Monte Carlo integration technique. Let h(x) be a
density function on [a, b]. Generate X1,..., Xn independently from h(x) and estimate I(g) by
n
i=1
(a) Show that E[Î (9)] = I(g).
Transcribed Image Text:Monte Carlo integration is a method to numerically estimate integral like I(g) = S% g(x)dx. The idea is to sample X1, X2, ..., Xn independent Unif(a, b) and estimate I(g) as E19(X;). This problem introduces a variation on the Monte Carlo integration technique. Let h(x) be a density function on [a, b]. Generate X1,..., Xn independently from h(x) and estimate I(g) by n i=1 (a) Show that E[Î (9)] = I(g).
(b) Find an expression for Var(I(g)). Give an example for which it is finite and an example
for which it is infinite. Note that if it is finite, the law of large numbers implies that
Í(g) → I(g) as n → 0.
Transcribed Image Text:(b) Find an expression for Var(I(g)). Give an example for which it is finite and an example for which it is infinite. Note that if it is finite, the law of large numbers implies that Í(g) → I(g) as n → 0.
Expert Solution
trending now

Trending now

This is a popular solution!

steps

Step by step

Solved in 3 steps

Blurred answer
Recommended textbooks for you
Calculus For The Life Sciences
Calculus For The Life Sciences
Calculus
ISBN:
9780321964038
Author:
GREENWELL, Raymond N., RITCHEY, Nathan P., Lial, Margaret L.
Publisher:
Pearson Addison Wesley,