Marsaglia Polar Method - History

History

This idea dates back to Laplace, whom Gauss credits with finding the above

by taking the square root of

I^2 = \int_{-\infty}^\infty\int_{-\infty}^\infty e^{-(x^2+y^2)/2}\,dx\,dy =\int_0^{2\pi}\int_0^\infty re^{-r^2/2} \, dr \, d\theta.

The transformation to polar coordinates makes evident that θ is uniformly distributed (constant density) from 0 to 2π, and that the radial distance r has density

(Note that r2 has the appropriate chi square distribution.)

This method of producing a pair of independent standard normal variates by radially projecting a random point on the unit circumference to a distance given by the square root of a chi-square-2 variate is called the polar method for generating a pair of normal random variables,

Read more about this topic:  Marsaglia Polar Method

Famous quotes containing the word history:

    “Well, for us, in history where goodness is a rare pearl, he who was good almost takes precedence over he who was great.”
    —Victor Hugo (1802–1885)

    “It takes a great deal of history to produce a little literature.”
    —Henry James (1843–1916)

    “Gossip is charming! History is merely gossip. But scandal is gossip made tedious by morality.”
    —Oscar Wilde (1854–1900)