Rejection sampling: differenze tra le versioni

Versione delle 14:53, 21 set 2021

Versione delle 17:39, 19 giu 2023

Riga 23:

L'algoritmo (usato da [[John von Neumann]] e risalente a Buffon e al [[Ago di Buffon|suo ago]]) per ottenere un campione dalla distribuzione <math>X </math>con densità <math>f(x)</math> utilizzando campioni dalla distribuzione <math>Y </math> con densità <math>g(x) </math> è il seguente:

* Campiona <math display="inline">y</math> dalla distribuzione <math>Y </math>e un campione <math display="inline">u </math> a partire da <math>\mathrm{Unif}(0,1)</math> (distribuzione uniforme sull'intervallo <math>[0,1]</math>).

* Controlla se <math display="inline">u<f(y)/Mg(y) </math> con <math>1 < M < \infty</math> sul [[supporto (matematica)|supporto]] di <math>X </math>:

** se ciò vale, accetta <math>y </math> come un campione tratto da <math>f(x)</math>;