CodingTrain / CodingTrain/Suggestion-Box

Ziggurat algorithm and use it Monte Carlo integration Challenge

Offen
#926 0 Kommentare 1 Reaktion 0 zugewiesene Personen Auf GitHub ansehen
Vorherrschende Sprache
Keine Sprachdaten
Sterne
570
Forks
85
PR-Merge-Kennzahlen
Keine gemergten PRs in 30 T.

Beschreibung

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.

Beitragsleitfaden

Für dieses Repository ist kein Beitragsleitfaden indexiert

Rechercherichtung

Beginne damit, die verlinkte ziggurat.pdf zu lesen und das Repository CodingTrain/Suggestion-Box zu untersuchen, um festzustellen, wo diese Herausforderung hingehört. Als erledigt gilt die Implementierung des Ziggurat-Normalverteilungs-Samplers, seine Verwendung für die Random-Walk-Monte-Carlo-Integration der angegebenen Funktion von 0 bis unendlich sowie der Vergleich des Ergebnisses mit 2*a*b/(a^2+b^2)^2.

Vom Indexierungsmodell aus dem Issue-Text verfasst.

Bewertung

Bereich
data
Issue-Typ
Feature
Schwierigkeit
5/5
Geschätzter Aufwand
Über eine Woche
Aktivitätsstatus
Veraltet
Klarheit
Größtenteils klar
Anfängerfreundlichkeit
25/100

Neue Issues direkt in Ihr Postfach

Eine kurze Übersicht über anfängerfreundliche GitHub-Issues.