Trasformazione di Box-Muller: differenze tra le versioni

m
WPCleaner v1.30b - Fixed using Wikipedia:Check Wikipedia - Entità con codice nominale (automatico)
m (migrazione automatica di 11 collegamenti interwiki a Wikidata, d:q895514)
m (WPCleaner v1.30b - Fixed using Wikipedia:Check Wikipedia - Entità con codice nominale (automatico))
La forma polare differisce da quella base in quanto è un esempio di [[tecnica di rigetto]]. Vengono scartati alcuni numeri casuali, ma l'algoritmo è più veloce della forma base perché meno oneroso da valutare numericamente (purché il [[Numeri pseudo-casuali|generatore di numeri casuali]] sia relativamente efficiente) e tipicamente più robusto.<ref name="Carter"/>
Si evita il l'utilizzo delle funzioni trigonometriche che sono tipicamente più costose delle divisioni; vengono scartate 1 &minus; &pi;π/4 &asymp; 21.46% del totale di coppie generate, ovvero si scartano 4/&pi;π &minus; 1 &asymp; 27.32% coppie di numeri casuali uniformemente distribuiti per ciascuna coppia di numeri casuali normalmente distribuiti, richiedendo 4/&pi;π &asymp; 1.2732 numeri di input per numero generato.
 
La forma base richiede tre moltiplicazioni, un logaritmo, una radice quadrata ed una funzione trigonometrica per ciascun numero casuale normalmente distribuito<ref>Il calcolo di <math>2 \pi U_1</math> è contato come singola multiplicazione perché il valore <math>2\pi</math> può essere calcolato precedentemente ed utilizzato in seguito.</ref>
329 744

contributi