MathePrisma Logo

Zufallszahlen

Zufallszahlen

Bewertungsmethoden II

Vergleich

Der Vorteil der Diskrepanz ist, daß man theoretische Existenz-Aussagen machen kann. Außerdem mißt diese Prüfgröße unmittelbar den Unterschied zwischen der durch die Pseudozufallsfolge definierten Verteilung und der Gleichverteilung. In der Praxis ist das Auffinden optimaler Multiplikatoren \(\lambda_s\) oder die Berechnung der Diskrepanz für einen konkreten Generator und größere \(s\) sehr aufwendig.

Der Spektraltest kann hingegen mit vernünftigem Zeitaufwand auch in hohen Dimensionen \(s\) auf konkret gegebene Generatoren angewendet werden. Theoretische Aussagen über bestmögliche Generatoren sind dagegen nicht bekannt.

Diaphonie

Die Vorzüge beider Test werden vereinigt im gewichteten Spektraltest. Er ist mit vernünftigem Zeitaufwand auf konkrete Generatoren anwendbar, und die bestehenden Techniken zur Abschätzung der Diskrepanz mittels Exponential-Summen können auf seine Prüfgröße, die Diaphonie, übertragen werden. Dadurch sind auch theoretische Existenzaussagen für optimale Generatoren möglich ([6], [11], [12]).