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:
- Generate a random number u from the standard uniform distribution in the interval .
- Compute the value x such that F(x) = u.
- 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 (19121956)
“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 (18031882)