CodingTrain / CodingTrain/Suggestion-Box

Ziggurat algorithm and use it Monte Carlo integration Challenge

Aperta
#926 0 commenti 1 reazione 0 assegnatari Vedi su GitHub
Lingua principale
Nessun dato sulla lingua
Stelle
570
Fork
85
Metriche di merge delle PR
Nessuna PR unita negli ultimi 30g

Descrizione

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.

Guida per i contributori

Nessuna guida per i contributori indicizzata per questo repository

Direzione di ricerca

Inizia leggendo il file ziggurat.pdf collegato e ispezionando il repository CodingTrain/Suggestion-Box per determinare dove appartiene questa sfida. Il lavoro è completato quando viene implementato il sampler normale Ziggurat, viene utilizzato per l’integrazione Monte Carlo con random walk della funzione indicata da 0 a infinito e il risultato viene confrontato con 2*a*b/(a^2+b^2)^2.

Scritto dal modello di indicizzazione a partire dal testo della issue.

Valutazione

Ambito
data
Tipo di issue
Funzionalità
Difficoltà
5/5
Tempo stimato
Più di una settimana
Stato di attività
Ferma
Chiarezza
Abbastanza chiara
Idoneità per principianti
25/100

Ricevi le nuove issue nella tua casella

Un breve riepilogo di issue GitHub adatte ai principianti.