跳到主要内容
研究论文

某些超几何函数的有效计算

出版:2012年1月5日出版历史
跳过摘要部分

摘要

我们提出了一种有效的算法,用于验证连分式的高精度计算,精确到最后一位。算法分两个阶段进行。在第一阶段,计算以双精度进行。使用前向误差分析和一些启发式方法来获得先验误差估计。此估计值用于第二阶段,以高精度计算分数,达到要求的精度(出于效率考虑,自适应增加精度)。运行误差分析和区间算法技术用于验证结果。

作为应用,当分子参数之一为正整数时,我们使用该算法计算高斯和合流超几何函数。

参考文献

  1. Abramowitz,M.和Stegun,I.A.,1964年。数学函数与公式、图表和数学表格手册。应用数学系列,第55卷。华盛顿特区国家标准局。谷歌学者谷歌学者数字图书馆数字图书馆
  2. Backeljauw,F.2009年。一个用于与基数相关的多精度IEEE兼容浮点算法的库。安特卫普大学数学与计算机科学系技术代表2009-01。谷歌学者谷歌学者
  3. Backeljauw,F.、Becuwe,S.、Cuyt,A.和Van Deun,J.,2009年。验证了对特殊数学函数的评估。技术代表,2009-2014,安特卫普大学数学与计算机科学系。谷歌学者谷歌学者
  4. Cuyt,A.、Petersen,V.B.、Verdonk,B.、Waadeland,H.和Jones,W.B.,2008年。特殊函数连分式手册。纽约州施普林格。谷歌学者谷歌学者数字图书馆数字图书馆
  5. Cuyt,A.、Verdonk,B.和Waadeland,H.,2006年。基本和特殊功能的高效可靠的多精度实现。SIAM J.科学。计算。28、4、1437——1462(电子版)。谷歌学者谷歌学者数字图书馆数字图书馆
  6. Gautschi,W.1967年。三项递推关系的计算方面。SIAM修订版9,24--82。谷歌学者谷歌学者数字图书馆数字图书馆
  7. 新泽西州海姆,2004年。重心拉格朗日插值的数值稳定性。IMA J.数字。分析。24, 4, 547--556.谷歌学者谷歌学者交叉引用交叉引用
  8. Jones,W.B.和Thron,W.J.1974年。连续分数计算的数值稳定性。数学。公司。28, 127, 795--810.谷歌学者谷歌学者
  9. Jones,W.B.和Thron,W.J.1980年。连分数。数学及其应用百科全书,第11卷。马萨诸塞州雷丁市Addison-Wesley。谷歌学者谷歌学者
  10. Kearfott,R.B.,1996年。严格的全球搜索:持续的问题。非凸优化及其应用,第13卷。多德雷赫特Kluwer学术出版社。谷歌学者谷歌学者
  11. 洛伦岑,L.1992。用连分式计算超几何函数。在计算和应用数学中,I,C.Brezinski和U.Kulish,Eds.,Elsevier Science Publishers,North Holland,305-314。谷歌学者谷歌学者
  12. Lorentzen,L.2003年。连分式的先验截断误差界。落基山数学杂志。33, 2, 409--474.谷歌学者谷歌学者交叉引用交叉引用
  13. Lorentzen,L.和Waadeland,H.,1992年。连分数及其应用。计算数学研究,第3卷。阿姆斯特丹North-Holland出版公司。谷歌学者谷歌学者
  14. Lozier,D.W.和Olver,F.W.J.1994年。特殊函数的数值计算。计算数学1943-1993:计算数学半个世纪。应用数学专题讨论会论文集,第48卷。美国普罗维登斯数学学会。79--125.谷歌学者谷歌学者
  15. Olver,F.W.、Lozier,D.W.、Boisvert,R.F.和Clark,C.W.,2010年。NIST数学函数手册。剑桥大学出版社,英国剑桥。软件索引:http://dlmf.nist.gov/software。谷歌学者谷歌学者数字图书馆数字图书馆
  16. Pincherle,S.1894年。Delle funzioni ipergeometriche e di varie questioni ad esse attenti调查问卷。乔恩。Mat.Battaglini马特·巴塔里尼32、209--291。谷歌学者谷歌学者
  17. 汤普森,W.1997。计算数学函数图集。威利。谷歌学者谷歌学者数字图书馆数字图书馆
  18. Verdonk,B.、Cuyt,A.和Verschaeren,D.2001a。一个与精度和范围相关的工具,用于测试浮点运算。二: 转换。ACM事务处理。数学。柔和。27, 1, 119--140.谷歌学者谷歌学者数字图书馆数字图书馆
  19. Verdonk,B.、Cuyt,A.和Verschaeren,D.2001b。一种与精度和范围相关的工具,用于测试浮点运算。一: 基本运算、平方根和余数。ACM事务处理。数学。柔和。27, 1, 92--118.谷歌学者谷歌学者数字图书馆数字图书馆

索引术语

  1. 某些超几何函数的有效计算

        建议

        评论

        登录选项

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

        登录

        完全访问权限

        • 发布于

          数学软件上的封面图像ACM事务
          ACM数学软件汇刊 第38卷第2期
          2011年12月
          136页
          国际标准编号:0098-3500
          EISSN公司:1557-7295
          内政部:10.1145/2049673
          期刊目录

          版权所有©2012 ACM

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

          出版商

          计算机协会

          美国纽约州纽约市

          出版历史

          • 出版:2012年1月5日
          • 认可的:2011年5月1日
          • 修订日期:2010年5月1日
          • 收到:2009年7月1日
          发布于汤姆斯第38卷第2期

          权限

          请求有关此文章的权限。

          请求权限

          检查更新

          限定符

          • 研究论文
          • 研究
          • 推荐

        PDF格式

        以PDF文件的形式查看或下载。

        PDF格式

        电子阅读器

        使用eReader联机查看。

        电子阅读器