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
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: