1

我已经为随机生成的双精度数据实现了 Kahan 的补偿总和(http://en.wikipedia.org/wiki/Kahan_summation_algorithm)算法,并且需要计算相对误差。

根据各种论文,为了计算相对误差,我们需要精确的总和。我的问题是如何计算精确的总和?我们可以使用 MPFR 等扩展精度库计算精确的总和吗?

如果无法计算精确的总和,那么如何计算相对误差?

或者相对误差计算为 (kSum-recSum)/kSum,其中 kSum 是使用 Kahan 方法计算的总和,recSum 是浮点数的递归总和?但这似乎不对。

4

0 回答 0