Documente Academic
Documente Profesional
Documente Cultură
I Vrem sa aratam ca
0, daca x < 0
P(N + Z0 x) = . (3)
1 e x , daca x 0
I Pentru un x > 0 dat, notam x = k + z, k = [x] , z [0, 1), si
avem
P(N + Z0 x) = P(N + Z0 k + z)
= P(N < k) + P(N = k, Z0 z) =
k1
e k z
X Z
1 j 1
= (1 e )e + (1 e ) e u du =
1 e 1 0
j=0
= 1 e k + e k (1 e z ) = 1 e (k+z) = 1 e x .
(4)
1.1 Algoritm de simulare a unei v.a. Exponentiale(1) (4)
Intrare Pp. ca stim sa generam v.a. Zi , G (x), i 1
si Z0 , G0 (x)
Pas 1 Se initializeaza N = 0
Pas 4 K = K + 1; z0 = z1
Pas 7 Se considera x = N + z
Iesire Valoarea de selectie, x, a v.a. X Exp(1)
1.2 Simularea variabilei aleatoare Gamma(, , ) (1)
I Densitatea de repartitie a v.a. X Gamma(, , ), , ,
R+ este
0, daca x
f (x) = 1 (x) (5)
(x ) e , daca x >
()
Z
unde () = x 1 e x dx si ( + 1) = ().
0
Z
I Daca Z Gamma(0, 1, ) atunci X = + Gamma(, , ).
I Metode de simulare a v.a. Gamma(0, 1, ), 0 < < 1
I o metoda de respingere bazata pe nfasurarea cu densitatea
Weibull(0, 1, )
I o metoda de compunere - respingere
I Metode de simulare a v.a. Gamma(0, 1, ), > 1
I doua metode de respingere bazate pe nfasurarea cu densitatile
Exp( 1 ) si Cauchy nonstandard trunchiata pe [0, ).
1.2 Simularea v.a. Gamma(0, 1, ), 0 < < 1 folosind o
metoda de respingere bazata pe nfasurarea cu densitatea
Weibull(0, 1, ) (2)
I Densitatile de repartitie ale v.a. Gamma(0, 1, ) si Weibull(0, 1, ):
0, x 0
0, x 0
f (x) = 1 1 x , h(x) =
x e , x >0 x 1 e x , x > 0
()
(6)
I Pentru determinarea constantei a nfasuratoarei calculam ra-
portul:
f (x) 1
r (x) = = e x+x . (7)
h(x) ()
I Punctul de maxim al functiei r (x) este x0 = 1/(1) , de unde
rezulta
e (1)
= , = 1 . (8)
( + 1)
1.2 Simularea v.a. Gamma(0, 1, ), 0 < < 1 folosind o
metoda de compunere respingere (3)
I Descompunem densitatea de repartitie a v.a. Gamma(0, 1, ), 0 <
< 1 sub forma:
f (x) = p1 f1 (x) + p2 f2 (x), (9)
( (
f (x) f (x)
p1 , x (0, 1] p2 , x (1, ]
f1 (x) = , f2 (x) =
0, altfel 0, altfel
(10)
(1; ) () (1; )
p1 = , p2 = 1 p1 = (11)
() ()
Z Z 1
() = x 1 e x dx, (1; ) = x 1 e x dx (12)
0 0
Z 1 Z
I p1 si p2 sunt alesi a.. f1 (x)dx = 1 si f2 (x)dx = 1.
0 1
1.2 Simularea v.a. Gamma(0, 1, ), 0 < < 1 folosind o
metoda de compunere respingere (4)
e x x 1
I Derivand F1 (x) obtinem F10 (x) = = f1 (x), x (0, 1].
(1; )
1.2 Simularea v.a. Gamma(0, 1, ), 0 < < 1 folosind o
metoda de compunere respingere (6)
I Variabila X2 = Y | {Z Y } are densitatea de repartitie f2 (x).
Rezulta din Teorema a doua de respingere si relatia
f2 (x) = c(1 Q(x))r (x), x > 0. (16)
I Definim Y = Y1 + 1, Y1 Exp(1), atunci Y , r (x). Intr-
adevar,
P(Y x) = P(Y1 + 1 x) = P(Y1 x 1) = r (x). (17)
0, x 0
deoarece FY1 (x) = x .
1e , x >0
1
I Definim Z = U1 1 , U U(0, 1), atunci Z , Q(x). Intr-
adevar,
1
1 1
P(Z x) = P( x) = 1 P(U x 1 ) = Q(x).
U
(18)
1.2 Simularea v.a. Gamma(0, 1, ), > 1 folosind o
metoda de respingere bazata pe nfasurarea cu densitatea
Exp( 1 ) (7)
nx n1 , x [0, 1]
Maximului f (x) = X = maxi=1,n {Ui }
0, altfel