Presentation is loading. Please wait.

Presentation is loading. Please wait.

Various Random Number Generators and the Applications

Similar presentations


Presentation on theme: "Various Random Number Generators and the Applications"— Presentation transcript:

1 Various Random Number Generators and the Applications
Jeff Atkinson Hirophysics.com

2 The advantages of using random numbers
To make complicated calculation simple To estimate the result efficiently To simulate nature’s randomness Hirophysics.com

3 How to find  with random numbers
Throw darts randomly to the target shown. Count how many darts placed within the circle. Calculate the percentage that gives the area of the circle. Divide it by r2 to obtain . r r Hirophysics.com

4 Case 1 The number of darts inside the shaded area = 6
The total number of darts = 8 The area of full circle = 46/8=3 If r=1, the above is also . Hirophysics.com

5 Case 2 The number of darts inside the shaded area = 12
The total number of darts = 17 The area of full circle = 412/17=2.824 If r=1, the above is also . Hirophysics.com

6 Case 3 The number of darts inside the shaded area = 47,000
The total number of darts = 60,000 The area of full circle = 447,000/60,000= If r=1, the above is also . Hirophysics.com

7 Uniformly distributed random numbers
Hirophysics.com

8 Box-Muller Distribution
All data is centered around an average value and most data stays within a certain radius called the standard deviation (σ). To create a Box-Muller distribution, the following equations are applied to two uniformly distributed random numbers, U1 and U2: Hirophysics.com

9 Arcsine “Bucket” Distribution
Most data comes together the upper and lower bounds. The numbers are from logistic map. Hirophysics.com

10 Computer simulation with 10,000 uniform random numbers
The approximated  = Hirophysics.com

11  with Box-Muller  with different standard deviations STDV ---- 
Hirophysics.com

12 Random Walk Mathematical determination of a path that is generated by a succession of random values. Simulation of Brownian motion and other natural random motions A formalism that are applied to other complex science and engineering Hirophysics.com

13 Random Walk with Uniform Random Number
Eventual Average Distance = N Hirophysics.com

14 Random Walk with Box-Muller
Eventual Average Distance = N Hirophysics.com

15 Random Walk with Arcsine
Eventual Average Distance = 1.617N N Distance . 10, Hirophysics.com

16 Conclusions For mathematical problems, such as , the data must be truly random and uniform. The Box-Muller distribution does not work to find  because it depends on the standard deviation. The random walk with arcsine distribution with logistic map [yn+1=4.0yn(1-yn)] gives the eventual average distance as 1.617N computationally. Hirophysics.com


Download ppt "Various Random Number Generators and the Applications"

Similar presentations


Ads by Google