Документ взят из кэша поисковой машины. Адрес оригинального документа : http://new.math.msu.su/labs/csl/Inform_lection/Lec_02.pdf Дата изменения: Fri Nov 6 15:51:53 2015 Дата индексирования: Sun Apr 10 01:12:18 2016 Кодировка:

CHEP_Lection \ Lec_02.tex

2 (8 2015) 1 . ) N1 , N2 , . . . ­ ... , d N1 = N (0, 1) ; U1 , U2 , . . . ­ ... d U1 = U (0, 1) . N1 = N2 =
d d

(0, 1)

,



-2 ln U1 sin 2 U2 , -2 ln U2 cos 2 U2 .

(a.1)

) U (0, 1) ­ - MRG (Multiple Recursive Generator) MCG (Matrix Congruential Generator), . ) . R1 , ­ , L( ) = F0 (u) , F0 (u) ­ .., u R1 . U (0, 1) = F0 ( ),
- = F0 1 (U (0, 1)). d d d

(.1) (.2)

(.2) , , = E () . d , , (.2) = N (0, 1) . . y = (y1 , y2 , . . . , yn )T ­ n , .. yi ­ ... 1 , i = 1, n , y1 R0 . 1. (..) : , , , . 2. : g (F0 (u)) ^ g (y ) = g (Fn (u)) ^ ^n 0 g (y ) . ^ ^ ^ g (F0 (u; n ) = g (Fn (u)), L(y1 ) = F0 (u; 0 ) . 3. . ^ . n ak (0 ) = ak , k = 1, m . ^ yn Qn (y ) = Ї .
n i=1 0

(yi - yn )r y Ї


4. . .. F0 (u; ) q : q uant(q ; F0 (u; )) = q () = inf {u : F0 (u; ) q }. q : ^ q uant(q ; Fn (u)) = zq = y(qn) , q n ­ , y([qn]+1) , q n ­ .

^ n 0 ^ ^ q uant(qi ; F0 (u, n )) = q uant(qi ; Fn (u)), i = 1, m.
T

. 0 = (0 , 0 ) , L(y1 ) : L(y1 ) = W (u; , ) = 1 - exp - 0, u 0,
u

-

, u > 0,

> 0, > 0. . [1] ­ §3, [2] ­ , [3] ­ . 1, §1.


[1] .., .. . 1, , ., 1982. [2] .., .. . , ., 2010. [3] . . , ., 1991.