Other Domains jua= i=1 f(x) 一<f>ab X=a x=b Slide courtesy of Peter Shirley
Other Domains x=b f(x) < f >ab x=a = − = N i i b a f x N b a f x dx 1 ( ) ( ) Slide courtesy of Peter Shirley
Benefits of Monte Carlo No "exponential explosion"in required number of samples with increase in dimension Resistance to badly-behaved functions
Benefits of Monte Carlo • No “exponential explosion” in required number of samples with increase in dimension • Resistance to badly-behaved functions
Variance ar/e-∑rx)-/enr E(f(x)) X1 XN
Variance x1 xN E(f(x)) 2 1 [ ( ) ( ( ))] 1 ( ) f x E f x N Var f x N i = i − =
Variance Vara( Variance decreases as 1/N E(f(x)) Error decreases as 1/sqrt(N) X1 XN
Variance x1 xN E(f(x)) ( ) 1 ( ( )) Var f x N Var E f x = Variance decreases as 1/N Error decreases as 1/sqrt(N)
Variance Problem:variance decreases with 1/N Increasing samples removes noise slowly E(f(x)) X1 XN
Variance • Problem: variance decreases with 1/N – Increasing # samples removes noise slowly x1 xN E(f(x))