Mat-1.600 Laskennallisen tieteen ja tekniikan seminaari

16.9.2002  14.15  U356

"Satunnaislukujen generoinnista"

Ilpo Vattulainen Fysiikan laboratorio ja Fysiikan tutkimuslaitos

 Satunnaislukuja käytetään kaikissa stokastisissa simulaatiomenetelmissä
 luomaan niiden aikakehitys, tai vaihtoehtoisesti generoimaan sarja
 mahdollisimman riippumattomia näytteitä. On siten selvää, että jos
 satunnaislukujen laatu ei vastaa toivottua tasoa, niin stokastisten
 simulaatiomenetelmien antamiin tuloksiin on syytä suhtautua suurella
 varauksella. Tämä tosiasia koskee erityisesti suuren mittakaavan
 simulaatioita, joissa matemaattisilla, deterministisillä algoritmeilla
 luotujen satunnaislukujen "satunnaisuus" on periaatteessa hyvin
 kyseenalainen, ja silti niitä käytetään hillittömiä määriä.

 Tämän seminaarin tarkoituksena on keskustella yleisellä tasolla
 satunnaislukujen tuottamiseen liittyvistä menetelmistä ja niiden
 rajoituksista. Erityisesti tuodaan esille satunnaislukujen laadun
 testausmenetelmät, jotka voivat kvantitatiivisesti osoittaa
 nk. pseudosatunnaislukugeneraattoreissa esiintyviä puutteita.