Computer Science – Mathematical Software
Scientific paper
2009-02-18
Computer Science
Mathematical Software
20 pages, 3 figures, submitted to a peer-reviewed journal
Scientific paper
We present a rejection method based on recursive covering of the probability density function with equal tiles. The concept works for any probability density function that is pointwise computable or representable by tabular data. By the implicit construction of piecewise constant majorizing and minorizing functions that are arbitrarily close to the density function the production of random variates is arbitrarily independent of the computation of the density function and extremely fast. The method works unattended for probability densities with discontinuities (jumps and poles). The setup time is short, marginally independent of the shape of the probability density and linear in table size. Recently formulated requirements to a general and automatic non-uniform random number generator are topped. We give benchmarks together with a similar rejection method and with a transformation method.
Fulger Daniel
Germano Guido
No associations
LandOfFree
Automatic generation of non-uniform random variates for arbitrary pointwise computable probability densities by tiling does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.
If you have personal experience with Automatic generation of non-uniform random variates for arbitrary pointwise computable probability densities by tiling, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Automatic generation of non-uniform random variates for arbitrary pointwise computable probability densities by tiling will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-128009