rejection method

Show Summary Details

Quick Reference

A method for simulating a random variable X. Suppose, for example, that X is continuous, with probability density function (pdf) f, and suppose that it is easy to simulate a random variable, Y, which has a pdf g that satisfies f(y)≤cg(y), for all y, where c is a constant. The rejection method then has three stages: (i) generate y, an observation of Y; (ii) generate a pseudo-random number u in the interval 0 < u < 1; (iii) if f(y)≥ucg(y), set x equal to y; otherwise return to (i).

Subjects: Probability and Statistics.

Reference entries

Users without a subscription are not able to see the full content. Please, subscribe or login to access all content.