计算机应用 ›› 2011, Vol. 31 ›› Issue (10): 2600-2602.DOI: 10.3724/SP.J.1087.2011.02600

• 先进计算 • 上一篇    下一篇

基于连分式逼近的精度测试方法

许瑾晨,郭绍忠,赵捷,王乾   

  1. 信息工程大学 信息工程学院, 郑州 450002
  • 收稿日期:2011-04-28 修回日期:2011-06-16 发布日期:2011-10-11 出版日期:2011-10-01
  • 通讯作者: 许瑾晨
  • 作者简介:许瑾晨(1987-),男,江苏姜堰人,硕士研究生,主要研究方向:高性能计算;郭绍忠(1964-),女,河南郑州人,副教授,主要研究方向:高性能计算、分布式系统;赵捷(1987-),男,内蒙古通辽人,硕士研究生,主要研究方向:并行编译;王乾(1984-),男,河南民权人,硕士研究生,主要研究方向:信息安全。
  • 基金资助:

    国家863计划项目(2009AA012201);上海科委重大科技攻关项目(08dz501600)

Precision test method based on continued-fraction approximation

XU Jin-chen, GUO Shao-zhong, ZHAO Jie, WANG Qian   

  1. Institute of Information Engineering, Information Engineering University, Zhengzhou Henan 450002, China
  • Received:2011-04-28 Revised:2011-06-16 Online:2011-10-11 Published:2011-10-01

摘要: 针对现有精度测试方法适应性低、收敛速度慢的问题,提出了一种基于连分式逼近的初等函数精度测试方法。通过对最后一位表示的单位(ULP)的误差的分析以及对几种计算函数真值方法的对比,给出了精度测试方法的主要算法实现,并从时间复杂度及收敛阶两个方面进行了理论分析及实验验证。结果表明,该方法在精度测试方面更有效,复杂度更低,收敛速度更快。

关键词: 精度测试, 最后一位表示的单位, 牛顿迭代, 连分式, 收敛阶

Abstract: Poor adaptability and slow convergence rate are the two main disadvantages of the existing precision test methods. To solve this problem, an elementary functions precision test method based on continued-fraction approximation was proposed by analyzing Unit in the Last Place (ULP) error and comparing several different functions true values calculations. The different calculations were analyzed and tested in the following two ways: time complexity and convergence degree. The experimental results show that the precision test method based on continued-fraction approximation is more effective, less complex and achieves faster convergence.

Key words: precision test, Unit in the Last Place (ULP), Newton iteration, continued-fraction, convergence degree

中图分类号: