Kahan summation algorithm

name

Etymology

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

Definitions

  1. An algorithm that significantly reduces the numerical error in the total obtained by…

    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 neighborhood

Vish — recursive loop

No curated loop yet for Kahan summation algorithm. Loops are being traced one word at a time while the ingestion pipeline matures.

sense glosses and etymology drawn from English Wiktionary · source · CC-BY-SA