Past exam of the mathematics course of the University of Cambridge / 2002 / iii / Paper 40 / 1 / a / iv / Solution

Independently generate $U$ uniform on $(0,1)$ and $V$ uniform on $(b_1,b_2)$, using the bounds above. Accept the proposal ifotherwise generate a fresh pair. On acceptance return $X=V/U$. The bounding rectangle contains the entire ratio region: $U\le \sqrt{h(X)}\le a$, and $V=XU$ lies between the extrema of $x\sqrt{h(x)}$. Conditioning a uniform rectangle point on acceptance makes it uniform on $C_h$, so the preceding marginal distribution calculation proves that the returned value has the desired Laplace distribution.

For this target $H=4$, so the region has area two. The rejection sampling acceptance probability isEndpoints have zero probability and can be excluded to avoid divisions by zero in implementation.