Metody Symulacji Lista IV

Metody Symulacji
Lista IV
Testowanie generatorów liczb losowych
I. Testy standardowe
(a) Test szczelinowy (ranlux0, r250).
(b) Test cz¦sto±ciowy.
(c) Test pokerowy.
(d) Test kolekcjonera.
(e) Test permutacji.
(f) Test przebiegu.
(g) Test kolizji (ran0).
(h) Test urodzin dla spacji (ran0).
II. Testy oparte na zjawisku bª¡dzenia losowego
(a) Test Zia (r250).
(b) Test Shchura - Butery (ranlux0, ranlux1).
(c) Test zgodno±ci χ2 oparty na zjawisku bª¡dzenia losowego. Trajektoria cz¡stki startuj¡cej z pocz¡tku ukªadu wspóªrz¦dnych powinna
z jednakowym prawdopodobie«stwem ko«czy¢ si¦ w jednej z 4
¢wiartek pªaszczyzny. W ka»dym te±cie wygenerowa¢ 105 niezale»nych 1001-krokowych trajektorii (ran3).
(d) Podobnie jak wy»ej, z tym »e dla przypadku podziaªu pªaszczyzny
na 8 równych cz¦±ci (r250).
(e) Bª¡dzenie po sieci kubicznej. Podziaª przestrzeni na 8 równych
cz¦±ci (ranlux0).
(f) Test korelacji wysoko±ci Vattulainena.
(g) Test przeci¦cia Vattulainena.
(h) Test liczby odwiedzonych w¦zªów Vattulainena.
III. Testy Monte Carlo.
Model Isinga. Przeprowadzi¢ symulacje Monte Carlo na sieci kwadratowej o rozmiarach 16 × 16 w temperaturze krytycznej. Wyniki symulacji porówna¢ z wynikami dokªadnymi.
(a) Obliczy¢ energi¦ wewn¦trzn¡ stosuj¡c algorytm Wolfa (ranlux0).
(b) Obliczy¢ ciepªo wªa±ciwe stosuj¡c algorytm Wolfa (r250).
(c) Obliczy¢ energi¦ wewn¦trzn¡ stosuj¡c algorytm Metropolisa (ran0).
(d) Obliczy¢ ciepªo wªa±ciwe stosuj¡c algorytm Metropolisa (ran1).
1