arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 0901.0638q-fin.CPq-fin.RMq-fin.STstat.APstat.CO
收藏

分位数机制II:蒙特卡罗方法中的变量变化和GPU优化的正态分位数

Quantile Mechanics II: Changes of Variables in Monte Carlo methods and GPU-Optimized Normal Quantiles

William T. Shaw, Thomas Luu, Nick Brickman

摘要:

本文给出了$Q(x) = F^{-1}(G(x))$型函数的微分方程和求解方法,其中$F$和$G$是累积分布函数。这些函数允许直接将来自一个分布的蒙特卡罗样本再循环到来自另一个分布的样本中。该方法可以开发分析某些特殊情况下,并照亮的想法,它是一个更精确的形式,传统的Cornish-Fisher展开。以这种方式,可以评估分布风险的模型风险,而不受与响应相关的蒙特卡罗噪声的影响。示例给出了用于将正常样本转换为学生t,以及将指数转换为双曲线,方差伽马和正常的方程。在正态分布的情况下,所采用的变量的变化允许基于在非常宽的样本空间范围内的单个有理近似值以良好的精度进行采样。避免任何分支语句在最佳GPU计算中是有用的,因为它避免了{ \it翘曲发散}的影响,我们给出了无分支正常分位数的例子,这些分位数在GPU环境中提供性能改进,同时保留了众所周知的方法的最佳精度特性。我们还提供基于低概率翘曲发散的模型。在Nvidia Quadro 4000、GTX 285和480以及Tesla C2050 GPU上进行了新旧形式的比较。我们认为,在单精度模式下,变量的变化的方法提供了与现有的最快的计划,同时大大提高精度的性能竞争,并在双精度模式下,这种方法提供了最GPU最优的高斯分位数,而不影响精度的蒙特卡罗应用程序,工作速度的两倍,CUDA 4库函数的精度增加。

英文摘要:

This article presents differential equations and solution methods for the functions of the form $Q(x) = F^{-1}(G(x))$, where $F$ and $G$ are cumulative distribution functions. Such functions allow the direct recycling of Monte Carlo samples from one distribution into samples from another. The method may be developed analytically for certain special cases, and illuminate the idea that it is a more precise form of the traditional Cornish-Fisher expansion. In this manner the model risk of distributional risk may be assessed free of the Monte Carlo noise associated with resampling. Examples are given of equations for converting normal samples to Student t, and converting exponential to hyperbolic, variance gamma and normal. In the case of the normal distribution, the change of variables employed allows the sampling to take place to good accuracy based on a single rational approximation over a very wide range of the sample space. The avoidance of any branching statement is of use in optimal GPU computations as it avoids the effect of {\it warp divergence}, and we give examples of branch-free normal quantiles that offer performance improvements in a GPU environment, while retaining the best precision characteristics of well-known methods. We also offer models based on a low-probability of warp divergence. Comparisons of new and old forms are made on the Nvidia Quadro 4000, GTX 285 and 480, and Tesla C2050 GPUs. We argue that in single-precision mode, the change-of-variables approach offers performance competitive with the fastest existing scheme while substantially improving precision, and that in double-precision mode, this approach offers the most GPU-optimal Gaussian quantile yet, and without compromise on precision for Monte Carlo applications, working twice as fast as the CUDA 4 library function with increased precision.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑