Etymology

Kahan summation algorithm

Today it means: 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. Full definition →

Ask AI about its historyChatGPTClaudePerplexityGoogle AIGrok

The story

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

Etymology from Wiktionary, CC BY-SA 4.0.