Main Page | See live article | Alphabetical index

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.