带有误差估计的浮点数(修订版)
摘要:浮点计算中的精度问题是该研究所致力解决的问题。提出了一种估计影响中间和最终结果的错误的方法,并讨论了许多软件模拟的摘要。基本思想是通过一种数据结构来表示浮点数,该数据结构收集数值和估计误差信息。在一定的约束条件下,绝对误差的估计是准确的,并且具有紧凑的统计分布。通过在计算过程中监控估计的相对误差(使用了一种特定的相对误差定义),可以确保结果的有效性。误差估计使得能够实现鲁棒的算法,并检测病态问题。在误差估计的控制下,提倡动态扩展数字精度,以在给定的误差界限内计算结果。通过专门的浮点处理器可以实现较低的时间成本。利用当前的技术,实现一个集成了这种方法的硬件处理器不再是一个问题,这将使得该方法在大多数应用中能够实际应用。
作者:Glauco Masotti
论文ID:1201.5975
分类:Numerical Analysis
分类简称:cs.NA
提交时间:2012-01-31