Download presentation
Presentation is loading. Please wait.
Published byRonald Bailey Modified over 6 years ago
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 = 46/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 = 412/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 = 447,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.617N 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.617N computationally. Hirophysics.com
Similar presentations
© 2025 SlidePlayer.com. Inc.
All rights reserved.