Kahan summation algorithm
In
numerical analysis, the
Kahan summation algorithm minimizes the error when adding a sequence of finite
precision floating point numbers.
It is of basic use, therefore, on computers. It is also called compensated summation. As the name suggests, this algorithm is attributed to William Kahan.