Wiki
Wiki
Courses and public working groups
Courses and public working groups
Private Working Groups
Private Working Groups
- New!!! Reading Group
- Theatre
- Admin
- Research
- Teaching
The rejection algorithm is based on the following property:
The idea of the ratio-of-uniform method is based on the following property: if (U,V)∼Unif{(u,v):0⩽u⩽√Mf(v/u)}, then V/U∼f. This can be shown from the change of variable x=u, y=v/u, i.e. u=x, v=xy.
A simple generalisation of this result is: if (U,V)∼Unif{(u,v):0⩽u⩽G−1(Mf(vg(u)))}, then V/g(U)∼f where g:R+→R+∗ and G(x)=∫x0g(u)du.
As far as I can see, these methods can only be interesting if V=Yg(X) or U=X are easy to simulate when Y∼f and X|Y∼Unif{[0,f(Y)]}. This is very linked to rejection algorithm…