×

使用四舍五入计算正确且紧密的舍入误差范围。 (英语) Zbl 1429.65098号

Bogomolov,Sergiy(编辑)等人,《数值软件验证》。2016年7月17日至18日,第九届国际研讨会,NSV 2016,加拿大安大略省多伦多。修订了选定的论文。查姆:斯普林格。莱克特。注释计算。科学。10152, 47-51 (2017).
摘要:完成浮点计算时,大多数情况下是不正确的。舍入误差可以由民间公式限定,例如\(\varepsilon|x|\)或\(\varepsilon|\circ(x)|\)。当下溢被视为必须考虑的绝对项时,这变得更加复杂。现在,让我们在实践中计算这个误差范围。一种常见的方法是使用定向舍入,以确保获得此误差界的过近似值。本文描述了一种算法,该算法仅使用舍入到最近值来计算正确的界限,因此不需要对舍入模式进行昂贵的更改。这是通过使用Coq形式证明助手来增加该算法中的信任度而得到的形式证明。
关于整个系列,请参见[Zbl 1358.68009号].

MSC公司:

65克50 舍入误差
68伏15 定理证明(自动和交互式定理证明、演绎、解析等)
PDF格式BibTeX公司 XML格式引用
全文: 内政部 哈尔