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:

    “As I am, so shall I associate, and so shall I act; Caesar’s history will paint out Caesar.”
    —Ralph Waldo Emerson (1803–1882)

    “Classes struggle, some classes triumph, others are eliminated. Such is history; such is the history of civilization for thousands of years.”
    —Mao Zedong (1893–1976)

    “It’s not the sentiments of men which make history but their actions.”
    —Norman Mailer (b. 1923)