CodingTrain / CodingTrain/Suggestion-Box

Ziggurat algorithm and use it Monte Carlo integration Challenge

Open
#926 0 comments 1 reaction 0 assignees View on GitHub
Dominant language
No language data
Stars
570
Forks
85
PR merge metrics
No merged PRs in 30d

Description

Its a pseudo-random number generator that generates a normal distribution. It is a extremely fast and accurate sampling that uses precomputed tabled values equal to wi = xi/32, ki = 2^32(x(i-1)/xi).

More information about the algorithm can be found here:
[ziggurat.pdf](https://github.com/CodingTrain/Rainbow-Topics/files/1887569/ziggurat.pdf)

Once done use the the ziggurat algorithm to implement random walkers for monte carlo integration of a nontrivial function. example of such function is:
x*e^(-a*x)*sin(b*x) and compare to the known solution 2*a*b/(a^2+b^2)^2
bounds of integration are 0 to infinity.

Contributor guide

No contributing guide indexed for this repository

Assessment

This issue has not been assessed yet.

Get new issues in your inbox

A short digest of beginner-friendly GitHub issues.