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 (1912–1956)
“We have not given science too big a place in our education, but we have made a perilous mistake in giving it too great a preponderance in method in every other branch of study.”
—Woodrow Wilson (1856–1924)