Derivation of Box-Muller Transform: Exponential Distrib.

  • Thread starter rabbed
  • Start date
  • Tags
    Transform
In summary, the Box-Muller Transform is a method for generating normally distributed random numbers through a series of mathematical operations. It is important in statistics and data analysis because many real-world phenomena follow a normal distribution. The relationship between the Box-Muller Transform and the exponential distribution allows for the generation of exponential random numbers. In practice, the Box-Muller Transform involves transforming two independent, uniform random numbers into two independent, normally distributed random numbers. However, there are limitations and assumptions associated with this method, such as only being able to generate numbers with a mean of 0 and standard deviation of 1, and the assumption of truly independent and uniformly distributed input. Other methods may be more suitable in certain situations.
  • #1
rabbed
243
3
In derivation of the box-muller transform, the joint distribution p(x,y) = e^(-r^2/2)/(2*pi) is interpreted as the product of a uniform distribution 1/(2*pi) and an exponential distribution e^(-x/2), but isn't an exponential distribution defined as k*e^(-k*x)? What happened to the coefficient?
 
Physics news on Phys.org
  • #2
You are missing a constant.
 
  • #3
derivation: Start with [itex]\frac{1}{2\pi}e^{\frac{-x^2-y^2}{2}}dxdy[/itex]. Change to polar coordinates. [itex]\frac{1}{2\pi}e^{\frac{-r^2}{2}}
rdrd\theta[/itex]. For you picture [itex]s=r^2,\ so\ ds=2rdr,\ or\ rdr=\frac{ds}{2}[/itex]. There's the coefficient.
 
  • #4
Thanks mathman :)
 

1. What is the Box-Muller Transform and how is it derived?

The Box-Muller Transform is a method for generating pairs of independent, normally distributed random numbers. It is derived using the inverse transform method, which involves transforming a uniform distribution into a desired distribution through a series of mathematical operations.

2. Why is the Box-Muller Transform important in statistics and data analysis?

The Box-Muller Transform is important because it allows us to generate normally distributed random numbers, which are commonly used in statistical analysis and modeling. Many real-world phenomena follow a normal distribution, so being able to generate random numbers with this distribution is crucial in understanding and predicting these phenomena.

3. What is the relationship between the Box-Muller Transform and the exponential distribution?

The Box-Muller Transform can be used to generate normally distributed random numbers from a uniform distribution. The exponential distribution is a special case of the normal distribution, where the mean and variance are equal. Therefore, the Box-Muller Transform can be used to generate random numbers that follow an exponential distribution.

4. How does the Box-Muller Transform work in practice?

In practice, the Box-Muller Transform involves generating two independent random numbers from a uniform distribution between 0 and 1, then using a series of mathematical operations to transform these numbers into two independent, normally distributed random numbers.

5. Are there any limitations or assumptions associated with the Box-Muller Transform?

One limitation of the Box-Muller Transform is that it can only generate normally distributed random numbers with a mean of 0 and a standard deviation of 1. Additionally, it assumes that the input random numbers are truly independent and uniformly distributed, which may not always be the case in real-world data. Other methods, such as the Ziggurat algorithm, may be more appropriate in certain situations.

Similar threads

  • Set Theory, Logic, Probability, Statistics
Replies
3
Views
856
  • Set Theory, Logic, Probability, Statistics
Replies
25
Views
2K
  • Set Theory, Logic, Probability, Statistics
Replies
1
Views
4K
  • Set Theory, Logic, Probability, Statistics
Replies
4
Views
848
  • Set Theory, Logic, Probability, Statistics
Replies
3
Views
1K
  • Set Theory, Logic, Probability, Statistics
Replies
1
Views
819
  • Set Theory, Logic, Probability, Statistics
Replies
8
Views
927
  • Set Theory, Logic, Probability, Statistics
Replies
1
Views
863
  • Set Theory, Logic, Probability, Statistics
Replies
8
Views
1K
  • Set Theory, Logic, Probability, Statistics
Replies
1
Views
961
Back
Top