Kahan summation algorithm

From Wiktionary, the free dictionary
Jump to navigation Jump to search



The algorithm is attributed to Canadian mathematician William Kahan (born 1933).

Proper noun[edit]

Kahan summation algorithm

  1. (numerical analysis) An algorithm that significantly reduces the numerical error in the total obtained by adding a sequence of finite-precision floating-point numbers, compared to the obvious approach, by tracking the accumulated small errors in a separate variable.

See also[edit]