English Explanatory Dictionary

Kahan summation algorithm

English dictionary entry

Meanings

name
  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.

Word forms

Kahan summation algorithm

Etymology

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

Related words

compensated summation
This entry uses open data from Wiktionary (CC BY-SA/GFDL). Word forms are used for search and are not indexed as separate pages.
Back to search All on K Russian dictionary Dahl dictionary