双重快速求和
摘要：自动跟踪浮点错误的累积是困难的；理想情况下，计算机应该自动跟踪它。在这里，我们考虑了用浮点数值+误差对的双重近似来表示精确实数。通常，数值+误差的和比仅有的数值更准确，因此误差可以估计数值与其精确目标之间的偏差。快速求和算法可以提供x[1]+...+x[N]或者点积x[1]*y[1]+...+x[N]*y[N]的双重求和，有时可以像直接求和一样快速，如果利用处理器未充分利用的潜力。通过这种方式，我们可以实现三个目标：提高精度，跟踪不准确性，并且在性能上几乎没有损失。
作者：Evgeny Latkin
论文ID：1401.0248
分类：Numerical Analysis
分类简称：cs.NA
提交时间：2014-01-06