Inverser Kongruenzgenerator
aus Wikipedia, der freien Enzyklopädie
Ein inverser Kongruenzgenerator ist ein arithmetischer Zufallszahlengenerator, der durch den Satz von Marsaglia bekannte Nachteile linearer Kongruenzgeneratoren vermeidet. Insbesondere lässt er keine Hyperebenen entstehen. Verwendet man Zufallszahlen inverser Kongruenzgeneratoren für die Box-Muller-Methode, so wird ein Spiralverhalten vermieden. Im Gegenzug verlangt er einen höheren Rechenaufwand.
Er besteht aus folgenden Komponenten:
- Faktor
- Inkrement
- Modul
(
steht hierbei wie üblich für die Menge der Primzahlen)
- Startwert y0
Der Generator arbeitet nach folgendem Bildungsgesetz:
Zur Erklärung der Symbolik siehe den Artikel Modulo.
Kongruenzgenerator (linearer, multiplikativer, gemischt linearer, Fibonacci-Generator) | Inverser Kongruenzgenerator | Mersenne-Twister