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:

    “Philosophy of science without history of science is empty; history of science without philosophy of science is blind.”
    —Imre Lakatos (1922–1974)

    “This above all makes history useful and desirable: it unfolds before our eyes a glorious record of exemplary actions.”
    —Titus Livius (Livy)

    “The history of the world is the record of the weakness, frailty and death of public opinion.”
    —Samuel Butler (1835–1902)