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:

    “... in America ... children are instructed in the virtues of the system they live under, as though history had achieved a happy ending in American civics.”
    —Mary McCarthy (1912–1989)

    “History has neither the venerableness of antiquity, nor the freshness of the modern. It does as if it would go to the beginning of things, which natural history might with reason assume to do; but consider the Universal History, and then tell us,—when did burdock and plantain sprout first?”
    —Henry David Thoreau (1817–1862)

    “I assure you that in our next class we will concern ourselves solely with the history of Egypt, and not with the more lurid and non-curricular subject of living mummies.”
    —Griffin Jay, and Reginald LeBorg. Prof. Norman (Frank Reicher)