kahan算法

Posted 2022-01-26 hyl天梦

kahan 算法

kahan 算法使用来减少浮点数计算误差的。

众所周知，因为存储空间原因，浮点数之间的加法满足交换律但并不满足结合律，会有一定的误差产生。而 kahan 算法的目的是减少误差，具体方法是每一次都记录下来当前的误差，在下一个数中进行修正。

代码：

float sum=0.0f,c=0.0f;
for(int i=1;i<=n;i++)
    float a=f[i]-c;
    float b=sum+a;
    c=b-sum-a;sum=b;

return sum;

具体应用大概是在算法过程中减少误差而使用。