跳到主要内容
文章
免费访问

初等函数的快速多重精度评估

出版:1976年4月1日出版历史
跳过抽象节

摘要

让ƒ(x个)是常用的基本函数之一(exp、log、artan、sin、cosh等),然后让M(M)(n个)是乘法所需的单精度运算数n个-位整数。结果表明,ƒ(x个)可以进行评估,但存在相对误差Ο(2-n个),英寸Ο(M(M)(n个)日志(n个))操作为n个→ ∞, 对于任何浮点数x个(带有n个-位分数)。从Schönhage-Strassen出发M(M)(n个),因此n个-ƒ的位近似(x个)可以在中进行评估Ο(n个日志2(n个)日志(n个))操作。特殊情况包括计算常数,如π,e(电子)、和e(电子)π算法基于椭圆积分理论,使用算术几何平均迭代和升序Landen变换。

参考文献

  1. 1ABRAMOWITZ,M.和STEGUN,I.A.数学函数手册,包括公式、图形和数学表格。国家标准局,华盛顿特区,1964年;多佛,1965年,第17章。谷歌学者谷歌学者
  2. 2BEELER,M,GOSPEl,R.W,xsv SCHROEPPEL,R Hakmem Memo No.239,麻省理工学院艺术情报实验室,麻省剑桥,1972年,第70-71页谷歌学者谷歌学者
  3. BORCHAttDT,C W.Gesammelte Werke,柏林,1888年,第455-462页谷歌学者谷歌学者
  4. 4BRENT,R P.多决策算法的复杂性。计算问题解决复杂性程序研讨会(1974年12月在澳大利亚国立大学举行),昆士兰大学出版社,1975年,澳大利亚布里斯班,第126-165页谷歌学者谷歌学者
  5. 5BRENT,R P.多精度归零方法和基本函数评估的复杂性Proc Symp。《分析计算复杂性》,J.F.Traub,Ed,Academm出版社,纽约,1976年,第151-176页。谷歌学者谷歌学者
  6. 6BRENT,R.P.非线性方程的计算机求解。美国科学院出版社,纽约(即将出版),第6章。谷歌学者谷歌学者
  7. 7BRENT,R P.Fortran多精度算法包。提交给技术期刊。谷歌学者谷歌学者
  8. 8涉及算术和几何平均值的算法。阿米尔。数学。《78月刊》(1971年5月),496-505。谷歌学者谷歌学者
  9. 9计算对数和反正切的算法。数学。计算~6(1972年4月),543-549。谷歌学者谷歌学者
  10. 10芬克尔(FINKEL)、R(R)、吉巴斯(GUIBAs)、L(L)和西蒙依(SIMONYI)(C)手稿正在编写中。谷歌学者谷歌学者
  11. 11FISCHER,M j,ASB STOCKMEYER,L j快速在线整数乘法。J.Compu~。系统科学。9(1974年12月),317-331谷歌学者谷歌学者
  12. 12GAuss,C.F Carl Fmedmch GAuss-Werke,Bd.3哥廷根,1876年,第362-403页。谷歌学者谷歌学者
  13. 13GosP~R,R.W.系列加速器。第304号备忘录,麻省理工学院人工智能实验室,麻省理工学院,剑桥,马萨诸塞州,1974年。谷歌学者谷歌学者
  14. 14GUILLOUV,J.和BOUYER,M 1000000 depi小数。未发表的手稿谷歌学者谷歌学者
  15. 15KNUTH,D.E.《计算机工程的艺术》,第2卷,艾迪森·韦斯利,雷丁,马萨诸塞州,1969年。勘误表和补遗:加利福尼亚州斯坦福大学计算机科学系众议员CS 194,1970年。谷歌学者谷歌学者
  16. 16拉格朗日,J.L.Oeuvres de LAGRANGE,托梅·加特马尔·弗拉尔斯,帕尔姆,1868年,第267-272页。谷歌学者谷歌学者
  17. 17LEGENDRE,A.M Exercwes de Calcul Integral,第1卷。巴黎,1811年,第61页。谷歌学者谷歌学者
  18. 18SALAMIN,E.使用算术几何平均值计算~。出现在数学中。计算。谷歌学者谷歌学者
  19. 19SCHOSHAGE,A.,ASD STRASSEN,V.Schnelle Multiphkation grosset Zahlen等人。计算7(1971),281-292。谷歌学者谷歌学者
  20. 201975年5月SCHROEPPEL,R.未公开手稿谷歌学者谷歌学者
  21. 21SHAs~:S,D.,AND WRENCH,J.W.CMculatmn的v到100000种花色。Ma~h公司。16 (1962), 76-99.谷歌学者谷歌学者
  22. 22斯威尼,D·W。关于欧拉常数数学的计算。计算。17 (1963), 170-178.谷歌学者谷歌学者
  23. 23THACHER,H.C.迭代了反余弦和反双曲余弦的平方根展开式。数学。计算。15 (1961), 399--403.谷歌学者谷歌学者

索引术语

  1. 初等函数的快速多重精度评估

        建议

        评论

        登录选项

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

        登录

        完全访问权限

        • 发布于

          封面图片美国医学会杂志
          美国医学会杂志 第23卷第2期
          1976年4月
          176页
          国际标准编号:0004-5411
          EISSN公司:1557-735倍
          内政部:10.1145/321941
          期刊目录

          版权所有©1976 ACM

          出版商

          计算机协会

          美国纽约州纽约市

          出版历史

          • 出版:1976年4月1日
          发布于雅克第23卷第2期

          权限

          请求有关此文章的权限。

          请求权限

          检查更新

          限定符

          • 文章

        PDF格式

        以PDF文件查看或下载。

        PDF格式

        电子阅读器

        使用eReader联机查看。

        电子阅读器