next up previous contents
Next: Distribuzioni triangolari Up: pzd100Simulazione al computer di Previous: Scelta pesata con   Indice

Scelta uniforme lungo $ F(x)$

Uno dei metodi più universali di estrazione, valido anche per variabili casuali definite in un dominio infinito, fa uso della funzione di ripartizione.

Cominciamo con variabili discrete, ricordandoci della rappresentazione grafica ``a gradini'' della $ F(x)$ (vedi figura 6.3). Per ogni valore $ x_i$ in cui $ X$ è definita, il ``salto'' da un gradino all'altro è pari a $ f(x_i)$. Se si estrae un numero casuale $ R$ fra 0 e 1 e lo si posiziona lungo l'asse delle ordinate del grafico di $ F(x)$ si ha che

Quindi questa procedura permette di ottenere valori di $ X$ la cui probabilità di verificarsi è data dalla distribuzione di interesse.

Per passare alle variabili continue basta pensare al limite di una funzione a gradini, con infiniti gradini talmente ravvicinati e di salto infinitesimo d$ F = f(x)\,$d$ x$. Ancora una volta si vede come il grado di fiducia con cui i possibili valori di $ X$ possono essere sorteggiati è proporzionale a $ f(x)$. Così pure, in analogia al caso discreto, si può dire che, se

$\displaystyle F(x_R) \le R < F(x_R) +$   d$\displaystyle F\,,$

ovvero se

$\displaystyle F(x_R) = R\,,$

il gradino infinitesimo è quello in corrispondenza di $ x_R$. Questo metodo, applicato alle variabili continue la cui funzione densità di probabilità è integrabile analiticamente e la $ F(x)$ facilmente invertibile, è senz'altro il più rapido, in quanto:

$\displaystyle x_R = F^{-1}(R)\,,$

ove $ F^{-1}(\cdot)$ sta per l'inversa di $ F(\cdot)$.


next up previous contents
Next: Distribuzioni triangolari Up: pzd100Simulazione al computer di Previous: Scelta pesata con   Indice
Giulio D'Agostini 2001-04-02