×

舍入误差界的形式证明。应用于自动肯定性检查。 (英语) Zbl 1409.68263号

摘要:浮点运算是在实数域中进行计算的一种非常有效的解决方案。然而,它会导致舍入错误,使得浮点计算的结果与实数计算的结果不同。虽然数值分析提供了限制这种差异的工具,但所涉及的证明可能很痛苦,因此容易出错。因此,我们研究了考克这样的证明助手机械地检查此类证明的能力。我们展示了两个涉及矩阵的不同结果,这两个结果在数值算法中普遍存在,并表明大部分开发工作可以在它们之间共享。

MSC公司:

68吨15 定理证明(演绎、解析等)(MSC2010)
65克50 舍入误差
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] Bertot,Y.,Castéran,P.,Huet,G.,Paulin-Mohring,C.:交互式定理证明和程序开发:Coq'Art:归纳结构的微积分。理论计算机科学课文。施普林格,柏林(2004)。Données compleémentaireshttp://coq.inia.fr ·doi:10.1007/978-3-662-07964-5
[2] Bertot,Y.、Gonthier,G.、Biha,S.O.、Pasca,I.:典型的大运营商。收录于:Mohamed,O.A.,Muñoz,C.A.,Tahar,S.(编辑)TPHOL,计算机科学讲稿第5170卷,第86-101页。施普林格(2008)·Zbl 1165.68450号
[3] Boldo,S.,Clément,F.,Filliátre,J.-C.,Mayero,M.,Melquiond,G.,Weis,P.:波动方程解析方案的形式证明:方法误差。收录于:Kaufmann,M.,Paulson,L.C.(编辑)《交互式定理证明》,第一届国际会议,2010年7月11日至14日,英国爱丁堡ITP。《计算机科学讲义》第6172卷,第147-162页。施普林格(2010)·Zbl 1291.68329号
[4] 博尔多,S。;Melquiond,G.,Flocq:证明Coq中浮点算法的统一库(2011),德国
[5] 科恩,C.:coq中实代数数的构造。收录于:Beringer,L.,Felty,A.P.(编辑)ITP,计算机科学讲义第7406卷,第67-82页。施普林格(2012)·兹比尔1360.68744
[6] Coq开发团队:Coq证明助理参考手册。8.4版(2012)
[7] de Dinechin,F.,Lauter,C.Q.,Melquiond,G.:使用Gappa辅助验证基本函数。摘自:Haddad,H.(编辑)《2006年ACM应用计算研讨会论文集》,法国第戎,2006年4月23日至27日,第1318-1322页。ACM(2006)
[8] Gonthier,G.,Mahboubi,A.,Tassi,E.:Coq系统的小规模反射扩展。研究报告RR-6455,INRIA(2008)
[9] Harrison,J.:HOL中的浮点验证。在:Schubert,E.T.,Windley,P.J.,Alves Foss,J.(编辑)《高阶逻辑定理证明及其应用》,第八届国际研讨会,美国犹他州阿斯彭格罗夫,1995年9月11日至14日,《计算机科学讲义》第971卷,第186-199页。斯普林格(1995)·Zbl 1063.68652号
[10] Higham,N.:数值算法的准确性和稳定性。美国宾夕法尼亚州费城工业和应用数学学会(1996年)·Zbl 0847.65010号
[11] IEEE计算机学会:浮点运算IEEE标准。IEEE标准754-2008(2008)·Zbl 1323.65046号
[12] Roux,P.,Garoche,P.-L.:使用最小和最大策略迭代计算二次不变量:实际比较。摘自:Jones,C.B.,Pihlajasaari,P.,Sun,J.(编辑)FM 2014:正式方法-第19届国际研讨会,新加坡,2014年5月12日至16日。《计算机科学讲义》第8442卷,第563-578页。斯普林格(2014)
[13] Rump,S.:积极确定性的验证。位数字。数学。46, 433-452 (2006) ·Zbl 1101.65039号 ·doi:10.1007/s10543-006-0056-1
[14] Rump,S.:验证方法:使用浮点运算的严格结果。《数值学报》19,287-449(2010)·Zbl 1323.65046号 ·doi:10.1017/S096249291000005X
[15] Rump,S.,Jeannerod,C.P.:改进了lu和cholesky分解的后向误差界。SIAM J.矩阵分析。申请。35(2), 684-698 (2014) ·Zbl 1309.65031号 ·doi:10.1137/130927231
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。