Inverse Transform Sampling - The Method

The Method

The problem that the inverse transform sampling method solves is as follows:

  • Let X be a random variable whose distribution can be described by the cumulative distribution function F.
  • We want to generate values of X which are distributed according to this distribution.

The inverse transform sampling method works as follows:

  1. Generate a random number u from the standard uniform distribution in the interval .
  2. Compute the value x such that F(x) = u.
  3. Take x to be the random number drawn from the distribution described by F.

Expressed differently, given a continuous uniform variable U in and an invertible cumulative distribution function F, the random variable X = F −1(U) has distribution F (or, X is distributed F).

A treatment of such inverse functions as objects satisfying differential equations can be given. Some such differential equations admit explicit power series solutions, despite their non-linearity.

Read more about this topic:  Inverse Transform Sampling

Famous quotes containing the word method:

    The method of painting is the natural growth out of a need. I want to express my feelings rather than illustrate them. Technique is just a means of arriving at a statement.... I can control the flow of paint: there is no accident, just as there is no beginning and no end.
    Jackson Pollock (1912–1956)

    The good husband finds method as efficient in the packing of fire-wood in a shed, or in the harvesting of fruits in the cellar, as in Peninsular campaigns or the files of the Department of State.
    Ralph Waldo Emerson (1803–1882)