Kahan summation algorithm

短语

释义与例句

name
  1. 1.

    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.

词源

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

来源：wiktionary