Алгоритм Кэхэна¶

Также: компенсационное суммирование, Kahan summation

Определение. Алгоритм суммирования чисел с плавающей точкой, отслеживающий и компенсирующий потерянные при округлении младшие разряды отдельной переменной-компенсатором. Снижает накопление ошибки с O(n·eps) до практически O(eps).