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:

    “American time has stretched around the world. It has become the dominant tempo of modern history, especially of the history of Europe.”
    —Harold Rosenberg (1906–1978)

    “Humankind has understood history as a series of battles because, to this day, it regards conflict as the central facet of life.”
    —Anton Pavlovich Chekhov (1860–1904)

    “All things are moral. That soul, which within us is a sentiment, outside of us is a law. We feel its inspiration; out there in history we can see its fatal strength.”
    —Ralph Waldo Emerson (1803–1882)