We wish to sample from the pdf [ f(x)=x mathrm{e}^{-x}, quad x geqslant 0 ] using acceptance-rejection

Question:

We wish to sample from the pdf

\[ f(x)=x \mathrm{e}^{-x}, \quad x \geqslant 0 \]

using acceptance-rejection with the proposal pdf \(g(x)=e^{-x / 2} / 2, x \geqslant 0\).

(a) Find the smallest \(C\) for which \(C g(x) \geqslant f(x)\) for all \(x\).

(b) What is the efficiency of this acceptance-rejection method?

Fantastic news! We've Found the answer you've been seeking!

Step by Step Answer:

Related Book For  book-img-for-question

Data Science And Machine Learning Mathematical And Statistical Methods

ISBN: 9781118710852

1st Edition

Authors: Dirk P. Kroese, Thomas Taimre, Radislav Vaisman, Zdravko Botev

Question Posted: