Acceptance-Rejection-Verfahren
Susan F. Marseken, Lambert M. Surhone, Miriam T. Timpledon, 2010Produktinformationen
Bitte beachten Sie, dass der Inhalt dieses Buches hauptsächlich aus Artikeln besteht, die von Wikipedia oder anderen freien Quellen online verfügbar sind. Die Verwerfungsmethode (auch Acceptance-Rejection-Verfahren) ist eine Methode zur Erzeugung von Zufallszahlen zu einer vorgegebenen Verteilung und geht auf John von Neumann zurück. Sie kann genutzt werden, wenn die Anwendung der Inversionsmethode aufgrund der Komplexität der behandelten Funktion zu schwierig wäre. F sei hierbei die Verteilungsfunktion der Verteilung, zu der Zufallszahlen erzeugt werden sollen. G sei eine Hilfsverteilungsfunktion, zu der sich auf einfachem Weg etwa über die Inversionsmethode Zufallszahlen erzeugen lassen. Es seien ferner f und g die zugehörigen Dichten.