×

最终快速准确求和。 (英语) Zbl 1202.65033号

所开发的算法是从经典的Gill-Möller-Pichat浮点求和算法开始的,该算法通过全局舍入误差进行修正。这些算法的基本思想是由于E.吉尔【Proc.Camb.Philos.Soc.47,96-108(1951;Zbl 0042.13202号)]和O.莫勒[BIT,《北部潮汐信息》,第5页,第37–50页(1965年;Zbl 0131.5805号)]并由开发M.皮查特[数理19,400–406(1972;Zbl 0248.65027号)].
在求和的每个步骤中评估误差,并将其总和添加到最终的部分和中。本文对该算法(FastAccSum算法)进行了很好的分析和改进。第二种算法(FastPrecSum)使用了(K)倍精度,此外,所谓的提取,它是对原始求和数的(K-1)修正。根据总和的条件数分析结果的准确性。

MSC公司:

65D20个 特殊函数和常数的计算,表的构造
65克50 舍入误差
65-04年 数值分析相关问题的软件、源代码等
PDF格式BibTeX公司 XML格式引用
全文: 内政部