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:

    “I am ashamed to see what a shallow village tale our so-called History is. How many times must we say Rome, and Paris, and Constantinople! What does Rome know of rat and lizard? What are Olympiads and Consulates to these neighboring systems of being? Nay, what food or experience or succor have they for the Esquimaux seal-hunter, or the Kanaka in his canoe, for the fisherman, the stevedore, the porter?”
    —Ralph Waldo Emerson (1803–1882)

    “The history of any nation follows an undulatory course. In the trough of the wave we find more or less complete anarchy; but the crest is not more or less complete Utopia, but only, at best, a tolerably humane, partially free and fairly just society that invariably carries within itself the seeds of its own decadence.”
    —Aldous Huxley (1894–1963)

    “History ... is, indeed, little more than the register of the crimes, follies, and misfortunes of mankind.
    But what experience and history teach is this—that peoples and governments have never learned anything from history, or acted on principles deduced from it.”
    —Georg Wilhelm Friedrich Hegel (1770–1831)