Welcome to Randal Douc's wiki

A collaborative site on maths but not only!

User Tools

Site Tools


world:ratio-of-uniform
2023/11/14 18:37

The ratio of uniform method

The rejection algorithm is based on the following property:

  • if and only if and .

The idea of the ratio-of-uniform method is based on the following property: if , then . This can be shown from the change of variable , , i.e. , .

A simple generalisation of this result is: if , then where and .

As far as I can see, these methods can only be interesting if or are easy to simulate when and . This is very linked to rejection algorithm…

world/ratio-of-uniform.txt · Last modified: 2023/04/20 08:57 by rdouc