使用FMA-Archive ouverte HAL的复数浮点乘法的误差界 Accéder directment au contenu公司
第三条Dans Une Revue 计算数学 Anneée:2017年

FMA复数浮点乘法的误差界

Résumé

Brent、Percival和Zimmermann[Math.Comp.,76:1469–14812007]对复杂浮点乘法的精度分析扩展到了融合乘法加法(FMA)操作可用的情况。考虑到四舍五入到最近和单位舍入u的浮点算法,我们表明,当以最简单的方式使用FMA时,复数乘积z的标称相对误差|z/z−1|的界√5u可以进一步减小到2u。此外,我们证明了2u项不仅对这种基于初始FMA的算法是渐近最优的,而且对另外两种算法也是渐近最优的,这两种算法使用FMA运算作为实现舍入误差补偿的有效方法。因此,尽管这两种补偿算法在分量意义上具有很高的精度,但对于已经使用FMA获得的标称精度2u,这两种算法并没有带来任何改进。由于浮点输入的显式构造,每个算法都建立了渐近最优性,我们证明了随后生成的范数相对误差满足|z/z−1|2u作为u我们的所有结果都适用于IEEE浮点算法,基数为β,精度为p,四舍五入到最接近的值;仅假设不发生下溢和溢出,并且$\beta^{p−1}\ge24$。

与葡萄园

纵坐标算术
菲奇尔校长
小品小品
JKLM17.pdf(275.41 Ko) 特勒充电器
起源:菲奇尔编辑公司(Fichierséditeurs autorisés surune archive ouverte)

日期和版本

hal-00867040, 版本1 (2013年9月27日)
hal-00867040, 版本2 (12-12-2013)
hal-00867040, 版本3 (25-07-2014)
hal-00867040, 版本4 (16-05-2015)
hal-00867040, 版本5 (04-01-2017)

身份证明人

Citer公司

克劳德·皮埃尔·珍妮罗德(Claude-Pierre Jeannerod)、彼得·科纳鲁普(Peter Kornerup)、尼古拉斯·卢韦(Nicolas Louvet)、珍妮·米歇尔·穆勒(Jean-Michel Muller)。使用FMA进行复数浮点乘法时的错误界限。计算数学2017年,86(304),第881-898页。⟨10.1090/mcom/3123⟩.⟨hal-00867040v5⟩
749 磋商
700 交易费用

海拔高度

合作伙伴

Gmail(Gmail) 脸谱网 X(X) LinkedIn链接 更多