A practical method for sampling from largely arbitrary distributionsF with density functionsf(x) or probabilitiespk (in discrete cases) is developed. The high efficiency of the sampling routine is achieved by means of only one auxiliary table which contains a subdivision of the range ofF. Examples of continuous and discrete distributions demonstrate that the procedure is easy to apply and that its speed does not much depend on the particular target distributionF.ZusammenfassungFür die Erzeugung von Stichproben aus weitgehend beliebigen VerteilungenF mit Dichtefunktionenf(x) oder Wahrscheinlichkeitenpk (in diskreten Fällen) wird eine praxisnahe Methode entwickelt. Die hohe Effizienz der Stichprobengewinnung wird mittels einer einzigen Hilfstafel erreicht, die eine Unterteilung des Bereiches vonF enthält. Beispiele stetiger und diskreter Verteilungen zeigen, daß die Prozedur einfach zu handhaben ist und daß ihre Geschwindigkeit nicht sehr von der speziellen VerteilungF abhängt.
[1]
Joachim H. Ahrens,et al.
Computer methods for efficient sampling from largely arbitrary statistical distributions
,
2005,
Computing.
[2]
M. E. Muller,et al.
A Note on the Generation of Random Normal Deviates
,
1958
.
[3]
Huifen Chen,et al.
On Generating Random Variates from an Empirical Distribution
,
1974
.
[4]
G. S. Fishman.
Principles of Discrete Event Simulation
,
1978
.
[5]
L. Devroye.
Non-Uniform Random Variate Generation
,
1986
.
[6]
Joachim H. Ahrens,et al.
An alias method for sampling from the normal distribution
,
1989,
Computing.
[7]
Alastair J. Walker,et al.
An Efficient Method for Generating Discrete Random Variables with General Distributions
,
1977,
TOMS.