研究文章

算法955：逆泊松累积分布函数的逼近

作者:

迈克尔B。贾尔斯作者信息和声明

ACM数学软件交易（TOMS）,体积42,问题1

文章编号：7，页数1-22

https://doi.org/10.1145/2699466

出版:2016年1月29日出版历史

获取访问权限

摘要

导出了不完全伽马函数逆函数的新近似，用于有效地计算逆泊松累积分布函数。基于标准Normal近似的渐近近似对于具有MIMD内核的CPU尤其有效，而对于GPU和其他具有向量单元的硬件，基于Temme不完全伽马函数近似的第二个渐近近似由于每个向量内的条件分支而更加有效。在CPU和GPU上评估软件实现的准确性和效率。

补充材料

ZIP文件（955.拉链）

逆泊松累积分布函数逼近软件

下载
28.66 KB

a7-giles-app.pdf （贾尔斯.zip）

算法955：逆泊松累积分布函数近似的补充电影、附录、图像和软件文件

下载
35.93 KB

工具书类

[1]

J.H.Ahrens和U.Dieter。1982.泊松的计算机生成偏离了修正的正态分布。ACM数学软件汇刊8，2，163--179。

数字图书馆

[2]

A.Asmussen和P.Glynn。2007.随机模拟。纽约州纽约州施普林格。

[3]

L.德夫罗伊。1991.简单递归泊松随机变量生成器的预期时间分析。计算46，165--173。

数字图书馆

[4]

A.R.DiDonato和A.H.Morris，1986年。计算不完全伽马函数比率及其逆函数。ACM数学软件汇刊12，4，377--393。

数字图书馆

[5]

自由软件基金会。2014.GCC四精度数学库。2016年1月1日检索自http://gcc.gnu.org/onlinedocs/libquadmath/。

[6]

W.高茨基。1979。不完全伽马函数的计算程序。ACM数学软件汇刊5，4，466--481。

数字图书馆

[7]

A.Gil、J.Segura和N.M.Temme。2012.计算和反演不完全伽马函数比率的高效准确算法。SIAM科学计算杂志34，6，A2965-A2981。

[8]

D.T.Gillespie。2001.化学动力学的随机模拟。化学物理杂志115，1716--33。

[9]

P.格拉斯曼。2004年，《金融工程中的蒙特卡罗方法》，纽约州斯普林格市。

[10]

D.Gross、J.F.Shorte、J.R.Thompson和C.M.Harris，2008年。排队论基础（第四版）。John Wiley&Sons，新泽西州霍博肯。

数字图书馆

[11]

英特尔。2014.SSE/AVX内部。2016年1月1日检索自http://software.intel.com/sites/landingpage/IntrinsicsGuide。

[12]

抱怨。2014.2016年1月1日检索自nag_incomplete_gamma，数值算法组，C库，Mark 23。http://www.nag.co.uk/numeric/cl/nagdoc_cl23/html/S/s14bac.html。

[13]

英伟达。2014.CUDA C编程指南，6.0版。2016年1月1日检索自http://docs.nvidia.com/cuda/pdf/cuda_C_Programming_Guide.pdf。

[14]

N.M.Temme公司。不完全伽马函数的渐近展开。SIAM数学分析杂志10，4，757--766。

[15]

N.M.Temme公司。1987。关于大参数值的不完全伽马函数的计算。在近似算法中。克拉伦登出版社，纽约州纽约市，479-489。

数字图书馆

[16]

N.M.Temme公司。1992年。不完全伽马函数的渐近反演。计算数学58，198，755--764。

[17]

N.M.Temme公司。1994.不完全伽玛函数的一组算法。工程和信息科学中的概率8，2，291--307。

[18]

M.J.威丘拉。1988.算法AS 241：正态分布的百分点。应用统计学37，8，477--484。

[19]

S.Winitzki。2003.将不完全伽马函数计算到任意精度。在计算科学及其应用（ICCSA'03）（计算机科学课堂讲稿）中，Vipin Kumar、Marina L.Gavrilova、Chih Jeng、Kenneth Tan和Pierre Lecuyer（编辑），第2667卷。施普林格，纽约州纽约市，790-798。

数字图书馆

引用人

科普林E福尔扎尼L托马西DPfeiffer R公司(2024)一类新的零膨胀图形模型的充分降维计算统计与数据分析2016年10月10日/j.csda.2024.107959196：C在线发布日期：2024年8月1日
https://dl.acm.org/doi/10.1016/j.csda.2024.107959
贾尔斯M比恩杰斯C(2024)不完全Beta函数逆的逼近数学软件–ICMS 202410.1007/978-3-031-64529-7_22(207-214)在线发布日期：2024年7月22日
https://dl.acm.org/doi/10.1007/978-3-031-64529-7_22
贾尔斯MSheridan-Methven O公司(2022)用近似正态随机变量分析嵌套多层蒙特卡罗SIAM/ASA不确定性量化杂志10.1137/21M139938510:1(200-226)在线发布日期：2022年2月8日
https://doi.org/10.1137/21M1399385
显示更多引用人

索引术语

算法955：逆泊松累积分布函数的近似
1. 计算数学
  1. 数学分析
    1. 功能分析
      1. 近似
2. 计算理论
  1. 算法的设计和分析
    1. 近似算法分析

建议

异构云上加速器内核的核外实现

今天的云环境越来越具有混合节点的特点，其中包含多核CPU处理器和多种加速器，如图形处理单元（GPU）、Intel Xeon Phi联合处理器和现场可编程门阵列（FPGA），以。。。
使用CUDA的图形处理器上通用应用程序的性能研究

图形处理器（GPU）提供了大量简单、数据并行、深度多线程内核和高内存带宽。GPU架构正在变得越来越可编程，为各种。。。
探索的性能和可移植性k个-表示SYCL上跨CPU和GPU体系结构的算法
摘要
SYCL的目标是缩小HPC中使用的主要加速器（如多供应商CPU、GPU和FPGA）的性能和代码可移植性之间的差距。为了评估SYCL的性能可移植性，本文使用k个-表示算法。。。

评论

信息和贡献者

问询处

发布于

封面图片ACM数学软件汇刊

ACM数学软件汇刊第42卷第1期

2016年2月

181页

国际标准编号：0098-3500

EISSN公司：1557-7295

内政部：10.1145/2888419

编辑：
迈克尔·赫罗克斯（Michael A.Heroux）
美国桑迪亚国家实验室

版权所有©2016 ACM。

如果复制品不是为了盈利或商业利益而制作或分发的，并且复制品的第一页载有本通知和完整引文，则允许免费制作本作品的全部或部分数字或硬拷贝以供个人或课堂使用。必须尊重作者以外的其他人拥有的本作品组成部分的版权。允许用信用证进行摘要。要以其他方式复制或重新发布，在服务器上发布或重新发布到列表，需要事先获得特定许可和/或付费。从请求权限[电子邮件保护].

出版商

计算机协会

美国纽约州纽约市

出版历史

出版：2016年1月29日

认可的：2014年11月1日

收到：2014年6月1日

在TOMS中发布体积42,问题1

权限

请求对此文章的权限。

检查更新

徽章

作者标记

限定符

研究文章
研究
推荐

贡献者

其他指标

查看文章指标

文献计量学和引文

文献计量学

文章指标

7
引文总数
查看引文
343
总下载次数

下载次数（过去12个月）19
下载次数（最近6周）4

反映截至2024年9月21日的下载量

其他指标

查看作者指标

引文

引用人

科普林E福尔扎尼L托马西DPfeiffer R公司(2024)一类新的零膨胀图形模型的充分降维计算统计与数据分析2016年10月10日/j.csda.2024.107959196：C在线发布日期：2024年8月1日
https://dl.acm.org/doi/10.1016/j.csda.2024.107959
贾尔斯M比恩杰斯C(2024)不完全Beta函数逆的逼近数学软件–ICMS 202410.1007/978-3-031-64529-7_22(207-214)在线发布日期：2024年7月22日
https://dl.acm.org/doi/10.1007/978-3-031-64529-7_22
贾尔斯MSheridan-Methven O公司(2022)用近似正态随机变量分析嵌套多层蒙特卡罗SIAM/ASA不确定性量化杂志10.1137/21M139938510:1(200-226)在线发布日期：2022年2月8日
https://doi.org/10.1137/21M1399385
Biron-Lates咖啡MBouchard-CótéA坎贝尔T(2022)基于单调似然逼近的无限空间上CTMC的伪边缘推断计算与图形统计杂志10.1080/10618600.2022.211875032:2(513-527)在线发布日期：2022年10月14日
https://doi.org/101080/10618600.2022.2118750
比恩杰斯C(2021)方差减少方法中泊松桥结构的优化蒙特卡罗方法及其应用10.1515/mcma-2021-2090年27:3(249-275)在线发布日期：2021年6月1日
https://doi.org/10.1515/mcma-2021-2090
推锤F本·阿卜杜拉AL’Ecuyer公司(2021)随机生物和化学反应网络Tau-Leaping模拟的阵列RQMC方差缩减数学生物学通报2007年10月7日/11538-021-00920-583:8在线发布日期：2021年7月8日
https://doi.org/10.1007/s11538-021-00920-5
比恩杰斯C贝克R(2018)拟蒙特卡罗方法在随机生物系统Tau-Leaping中的应用数学生物学通报2007年10月10日/11538-018-0442-2在线发布日期：2018年5月25日
https://doi.org/10.1007/s11538-018-0442-2

视图选项

获取访问权限

登录选项

检查您是否可以通过登录凭据或您的机构访问本文。

完全访问权限

获取此文章

查看选项

PDF格式

以PDF文件查看或下载。

电子阅读器

使用联机查看电子阅读器.

电子阅读器

媒体

数字

其他

桌子

查看问题目录