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.