Mo Logo [Home] [Lexikon] [Aufgaben] [Tests] [Kurse] [Begleitmaterial] [Hinweise] [Mitwirkende] [Publikationen]

Mathematik-Online-Lexikon:

Spektral-Test für die 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

Für eine Primzahl $ \beta$ lässt sich die durch

$\displaystyle u_\ell = (
\alpha^{\ell m}
\underbrace{[\begin{array}{cccc}
...
...ha,& \ldots,& \alpha^{m-1}
\end{array}]}_{a}\,\text{mod}\,\beta ) /
\beta
$

definierte Folge von Vektoren durch parallele Hyperebenen im Abstand

$\displaystyle d = \left(\min \{\Vert n\Vert _2\ne 0:n \in \mathbb{Z}^m \wedge \
a^t n=0\,\text{mod}\,\beta\}\right)^{-1}
$

überdecken.

\includegraphics[width=0.5\textwidth]{Bild1_Integration_Monte_Carlo_bsp.eps}

Der Abstand $ d$ dient zur Beurteilung der Güte der Folge der Pseudo-Zufallsvektoren $ u_\ell$ . Je kleiner $ d$ ist, um so besser sind im Allgemeinen die statistischen Eigenschaften der Folge.

Erläuterung:


[Beispiele] [Verweise]

  automatisch erstellt am 19.  8. 2013