补偿求和中的相对误差

时间:2013-10-11 18:11:24

标签: floating-accuracy numerical-methods floating-point-precision numerical-analysis

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

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

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

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

0 个答案:

没有答案