arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1401.0248math.NAcs.NA
收藏

双重快速求和

Twofold fast summation

Evgeny Latkin

AI总结:

本文提出双重快速求和方法,通过浮点数误差估计提升精度并跟踪不准确性,同时在性能损失最小的情况下实现高效计算。

摘要:

本文提出双重快速求和方法,通过浮点数误差估计提升精度并跟踪不准确性,同时在性能损失最小的情况下实现高效计算。

英文摘要:

Debugging accumulation of floating-point errors is hard; ideally, computer should track it automatically. Here we consider twofold approximation of an exact real with value + error pair of floating-point numbers. Normally, value + error sum is more accurate than value alone, so error can estimate deviation between value and its exact target. Fast summation algorithm, that provides twofold sum of x[1]+...+x[N] or dot product x[1]*y[1]+...+x[N]*y[N], can be same fast as direct summation sometimes if leveraging processor underused potential. This way, we can hit three goals: improve precision, track inaccuracy, and do this with little if any loss in performance.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑