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:

    “Postmodernism is, almost by definition, a transitional cusp of social, cultural, economic and ideological history when modernism’s high-minded principles and preoccupations have ceased to function, but before they have been replaced with a totally new system of values. It represents a moment of suspension before the batteries are recharged for the new millennium, an acknowledgment that preceding the future is a strange and hybrid interregnum that might be called the last gasp of the past.”
    —Gilbert Adair, British author, critic. Sunday Times: Books (London, April 21, 1991)

    “False history gets made all day, any day,
    the truth of the new is never on the news
    False history gets written every day
    ...
    the lesbian archaeologist watches herself
    sifting her own life out from the shards she’s piecing,
    asking the clay all questions but her own.”
    —Adrienne Rich (b. 1929)

    “The principal office of history I take to be this: to prevent virtuous actions from being forgotten, and that evil words and deeds should fear an infamous reputation with posterity.”
    —Tacitus (c. 55–c. 120)