通过平铺自动生成任意逐点可计算概率密度的非均匀随机变量
Automatic generation of non-uniform random variates for arbitrary pointwise computable probability densities by tiling
AI总结:
提出一种基于递归平铺覆盖概率密度函数的拒绝方法,适用于任意逐点可计算或表格表示的概率密度,通过构造分段常数上下界函数实现快速且与密度计算几乎无关的随机变量生成。
摘要:
我们提出了一种基于递归覆盖概率密度函数的拒绝方法,该方法使用相等的平铺。该概念适用于任何逐点可计算或由表格数据表示的概率密度函数。通过隐式构造与密度函数任意接近的分段常数上界和下界函数,随机变量的生成与密度函数的计算几乎无关,且速度极快。该方法可自动处理具有不连续性(跳跃和极点)的概率密度。设置时间短,与概率密度的形状几乎无关,且与表格大小成线性关系。该方法满足了最近提出的对通用且自动的非均匀随机数生成器的要求。我们给出了与类似拒绝方法以及变换方法的基准测试。
英文摘要:
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.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。