Evaluating dependability metrics of critical systems: Monte ... - iaria
Evaluating dependability metrics of critical systems: Monte ... - iaria
Evaluating dependability metrics of critical systems: Monte ... - iaria
Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
Importance Sampling (IS)<br />
Let X = h(Y ) for some function h where Y obeys some probability<br />
law P.<br />
IS replaces P by another probability measure ˜P, using<br />
∫ ∫<br />
E[X] = h(y)dP(y) =<br />
h(y) dP(y)<br />
d˜P(y) d˜P(y) = Ẽ[h(Y )L(Y )]<br />
◮ L = dP/d˜P likelihood ratio,<br />
◮ Ẽ is the expectation associated with probability law ˜P.<br />
Required condition: d˜P(y) ≠ 0 when h(y)dP(y) ≠ 0.<br />
If P and ˜P continuous laws, L ratio <strong>of</strong> density functions f (y)/˜f (y).<br />
∫<br />
∫<br />
E[X] = h(y)f (y)dy = h(y) f (y) ˜f (y)dy = Ẽ[h(Y )L(Y )] .<br />
˜f (y)<br />
If P and ˜P are discrete laws, L ratio <strong>of</strong> indiv. prob p(y i )/˜p(y i )<br />
E[X] = ∑ i<br />
h(y i )p(y i ) = ∑ i<br />
h(y i ) p(y i)<br />
˜p(y i )˜p(y i) = Ẽ[h(Y )L(Y )] .<br />
G. Rubino (INRIA) <strong>Monte</strong> Carlo DEPEND 2010 36 / 72