×

复杂浮点反演的精确误差界。 (英语) Zbl 1357.65028号

本文讨论由实数和虚数部分作为浮点数给出的非零复数的反演精度。假设基础浮点运算的基数为(2),精度为(p)大于或等于(2)。假设指数范围无界,因此只要不发生下溢和上溢,结果就适用于IEEE 754标准中的实际浮点计算。

MSC公司:

65D20个 特殊函数和常数的计算,表的构造
65埃05 复杂分析中数值方法的一般理论(势理论等)
65克50 舍入误差

软件:

mctoolbox软件
PDF格式BibTeX公司 XML格式引用
全文: 内政部 链接

参考文献:

[1] Baudin,M.:复杂算法的误差界限。可在http://forge.scilab.org/upload/compdiv/files/complexerrorbounds_v0.2.pdf (2011)
[2] Baudin,M.,Smith,R.L.:Scilab中一个强大的复杂部门。可在网址:http://arxiv.org/abs/1210.4539 (2012) ·Zbl 0919.65008号
[3] Brent,R.,Percival,C.,Zimmermann,P.:复杂浮点乘法的误差界限。数学。计算。76(259), 1469-1481 (2007) ·兹比尔1118.65031 ·doi:10.1090/S0025-5718-07-01931-X
[4] 香槟,W.P.:关于用钩子或钩子求多项式的根。德克萨斯大学硕士论文(1964年)·Zbl 1075.65069号
[5] 海厄姆,N.J.:《数值算法的准确性和稳定性》,第二版。SIAM,费城,宾夕法尼亚州,美国(2002年)·Zbl 1011.65010号
[6] IEEE计算机学会:浮点运算IEEE标准。IEEE标准754-2008(2008)。http://ieeexplore.ieee.org/servlet/opac?punumber=4610933 ·Zbl 1118.65031号
[7] Knuth,D.E.:计算机编程艺术,第2卷,半数值算法,第三版。Addison-Wesley,雷丁,马萨诸塞州,美国(1998年)·Zbl 0895.65001号
[8] D.M.牧师:复杂除法的有效缩放。ACM事务处理。数学。柔和。30(4), 389-401 (2004) ·Zbl 1075.65069号 ·数字对象标识代码:10.1145/1039813.1039814
[9] Rump,S.M.,Ogita,T.,Oishi,S.:精确浮点求和,第一部分:忠实取整。SIAM J.科学。计算。31(1), 189-224 (2008) ·Zbl 1185.65082号 ·doi:10.1137/050645671
[10] Smith,R.L.:算法116:复数除法。Commun公司。ACM 5(8),435(1962)·doi:10.1145/368637.368661
[11] Stewart,G.W.:关于复数除法的注释。ACM事务处理。数学。柔和。11(3), 238-241 (1985) ·Zbl 0588.65013号 ·doi:10.1145/214408.214414
[12] Wilkinson,J.H.:代数特征值问题。牛津大学出版社(1965)·Zbl 0258.65037号
[13] Ziv,A.:斜边函数限定的尖锐ULP舍入错误。数学。计算。68(227), 1143-1148 (1999) ·Zbl 0919.65008号 ·doi:10.1090/S0025-5718-99-0103-5
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。