Auszug
Beim Umgang mit reellen Zahlen auf einem Rechner ergeben sich eine Reihe von Problemen, da bekanntlich nur rationale Zahlen mit begrenzter Stellenzahl darstellbar sind und häufig Rundungsfehler auftreten. Algorithmen, die mit ganzen Zahlen arbeiten, sind daruberhinaus oft einfacher mathematisch zu analysieren. Die meisten Zufallsgeneratoren für U(0,1) arbeiten daher nach dem folgenden Schema:
-
1.
Mit einem Zufallsgenerator für die diskrete Gleichverteilung U(0,1, ... ,M -1) werden ganze Zahlen x0,x1, ... ∈ {0,1, ... ,M-1× erzeugt. Hierbei wird M meist sehr groß gewählt.
-
2.
Es wird dann u i := \( \frac{{x_i }} {M} \) ∈ [0, 1], i = 0,1, ... zurückgegeben.
Die Rechtfertigung für dieses Vorgehen auf mathematischer Ebene liefert der folgende einfache Satz. Zu den Problemen, die sich bei der Umsetzung auf dem Rechner ergeben können, siehe auch Kapitel 5.3 unten.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Rights and permissions
Copyright information
© 2008 Vieweg+Teubner | GWV Fachverlage GmbH, Wiesbaden
About this chapter
Cite this chapter
(2008). Ganzzahligkeit und Rekursion. In: Stochastische Simulation. Vieweg+Teubner. https://doi.org/10.1007/978-3-8348-9290-4_2
Download citation
DOI: https://doi.org/10.1007/978-3-8348-9290-4_2
Publisher Name: Vieweg+Teubner
Print ISBN: 978-3-8351-0217-0
Online ISBN: 978-3-8348-9290-4
eBook Packages: Life Science and Basic Disciplines (German Language)