Mathematik-Online-Lexikon: Lineare Kongruenzmethode

	[Home] [Lexikon] [Aufgaben] [Tests] [Kurse] [Begleitmaterial] [Hinweise] [Mitwirkende] [Publikationen]
	Mathematik-Online-Lexikon:
	Lineare Kongruenzmethode

A B C D E F G H I J K L M N O P Q R S T U V W X Y Z

Übersicht

Die durch

$\begin{displaymath} \begin{array}{ll} n_\ell &= \alpha n_{\ell-1} {\, \rm mod\, }\beta \,, \\ x_\ell &= n_\ell/\beta \end{array} \end{displaymath}$

mit $1<\alpha<\beta$ und $\beta$ einer sehr großen Primzahl definierte Folge kann bei geeigneter Wahl der Parameter zur numerischen Simulation von Zufallszahlen $x_\ell\in[0,1)$ benutzt werden.

Eine minimale Anforderung ist, dass die maximale Periode $\beta-1$ erreicht wird. Darüber hinaus soll die Folge $x_0,x_1,\ldots$ bei möglichst vielen statistischen Tests gute Ergebnisse liefern.

Beispiel:

Beispiel Lineare Kongruenzmethode

[Verweise]

automatisch erstellt am 19. 8. 2013