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:
“Women are denied masturbation even more severely than men and that’s another method of control—they’re not taught to please themselves.... Most women—it takes them a while to warm up to the “situation” but once they get into it, I’m sure they’re going to get just as hooked as—well, everyone I know is!”
—Lydia Lunch (b. 1959)
“There is no method but to be very intelligent.”
—T.S. (Thomas Stearns)