Inverse transform sampling: Difference between revisions

Revision as of 13:16, 15 October 2006

Revision as of 07:04, 16 October 2006

Line 17:

==Proof of correctness==

Let ''F'' be a continuous [[cumulative distribution function]], and let <math>F^{-1}</math> be its inverse function:<ref>Luc Devroye. ''Non-Uniform Random Variate Generation''. New York: Springer-Verlag, 1986. ([http://cg.scs.carleton.ca/~luc/rnbookindex.html online]) ''See [http://cg.scs.carleton.ca/~luc/handbooksimulation1chapter_two.pdf chapter 2], section 2, p. 28.''</ref>

:<math>F^{-1}(u) = \inf\;\{x \mid F(x)=u, 0<u<1\}</math>