Documente Academic
Documente Profesional
Documente Cultură
I Descrierea metodei
I Algoritm general de respingere
I Teorema nfasuratoarei
I Algoritm pentru simularea unei variabile aleatoare
I Exemplu: Simularea v.a. normale
I A doua teorema de respingere
I Algoritm pentru simularea unei variabile aleatoare
I Exemplu
I Teorema sirului descendent
I Algoritm pentru simularea unei variabile aleatoare
I Exemplu: Simularea v.a. exponentiale
Metoda acceptarii respingerii: Descrierea metodei
Presupunem ca se cunosc urmatoarele elemente:
I Se cunoaste un procedeu de simulare a unei v.a. N care ia valori
naturale pozitive
I Se cunosc metode pentru simularea unor v.a. Si S, i 1,
unde S este o familie de v.a. data
I Se cunoaste un predicat P(S1 , S2 , . . . , Sn ) care se poate cal-
cula Si , n (acest predicat sau conditie trebuie evaluat(a) fara
calcule de mare complexitate)
I Se cunoaste functia astfel ncat X = (S1 , S2 , . . . , Sn ),
P(S1 , S2 , . . . , Sn ) = true.
Observatie: pentru (, B, P) un camp de probabilitate astfel ncat
def
1 = { | P(S1 , S2 , . . . , Sn ) = true } B (1)
avem
X : 1 R, X = (S1 , S2 , . . . , Sn ). (2)
Algoritm general de respingere
I Trebuie demonstrat ca
Z x
P(Y x|0 U f (Y )/(h(Y ))) = F (x) = f (v )dv
(5)
I Consideram evenimentele
A = {Y x} si 1 = {0 U f (Y )/(h(Y ))} (6)
I Din (5) si (6) rezulta ca trebuie sa calculam P(A|1 ) avand
definitia
P(A 1 )
P(A|1 ) = (7)
P(1 )
Demonstratia teoremei nfasuratoarei (4)
I Calculam P(1 ):
"Z #
Z + f (v )/(h(v ))
P(1 ) = du h(v )dv =
0
(8)
Z +
f (v ) 1
= h(v )dv = , > 1
h(v )
I Astfel, P(A|1 ) devine:
Z x "Z f (v )/(h(v ))
#
P(A|1 ) = du h(v )dv =
0
Z x (9)
Z x
f (v )
= h(v )dv = f (v )dv
h(v )
Algoritm pentru simularea unei v.a. bazat pe teorema
nfasuratoarei (5)
Pas 5 Se considera x = y .
Iesire Valoarea de selectie, x, a v.a. X
avand densitatea de repartitie f (x)
Simularea variabilei aleatoare normale (6)
si respectiv,
( q 2
2 x2
e daca x 0
f2 (x) = (12)
0 daca x > 0
I Densitatea de repartitie a v.a. Z N (0, 1) se poate scrie sub
forma
1 1
f (x) = f1 (x) + f2 (x), (13)
2 2
adica este o compunere discreta a densitatilor f1 (x) si f2 (x).
Simularea variabilei aleatoare X1 (8)
Teorema
Pas 3 K = K + 1; z0 = z1
Pas 5 Se considera x = z
Iesire Valoarea de selectie, x, a v.a. X , F (x)
Teorema sirului descendent - performanta algoritmului (4)