Spelling suggestions: "subject:"MSC 65010, MSC 65005, MSC 11545, CCS G.3"" "subject:"MSC 65010, MSC 65005, MSC 114.45, CCS G.3""
1 |
Automatic Sampling with the Ratio-of-uniforms MethodLeydold, Josef January 1999 (has links) (PDF)
Applying the ratio-of-uniforms method for generating random variates results in very efficient, fast and easy to implement algorithms. However parameters for every particular type of density must be precalculated analytically. In this paper we show, that the ratio-of-uniforms method is also useful for the design of a black-box algorithm suitable for a large class of distributions, including all with log-concave densities. Using polygonal envelopes and squeezes results in an algorithm that is extremely fast. In opposition to any other ratio-of-uniforms algorithm the expected number of uniform random numbers is less than two. Furthermore we show that this method is in some sense equivalent to transformed density rejection. (author's abstract) / Series: Preprint Series / Department of Applied Statistics and Data Processing
|
Page generated in 0.0662 seconds