Algorytm sumacyjny Kahana
Sign in to saveAlso known as compensated summation
computation algorithm to sum a sequence of floating-point numbers
In the Vinony graph
Vinony's link graph records 23 inbound references to Algorytm sumacyjny Kahana, and connects out to C, floating point and significant figure.
It sits within the topics Computer arithmetic, Floating point and Numerical analysis.
Vinony links it to 9 Wikipedia language editions.
Wikidata facts
- Instance of
- addition
- Named after
- William Kahan
Show 1 more fact
- discoverer or inventor
- William Kahan
Sources (1)
via Wikidata · CC0
Article · Polski
Algorytm sumacyjny Kahana (zwany także algorytmem sumowania z poprawkami) – algorytm minimalizujący błędy powstałe przy dodawaniu ciągu liczb zmiennopozycyjnych o skończonej precyzji. Algorytm w pseudokodzie: function kahanSum(input, n) var sum = input[1] var c = 0.0 //Poprawka zawierająca utracone niskie bity. for i = 2 to n y = input[i] - c t = sum + y //Sum jest względnie duże w porównaniu z y co powoduje utratę bitów mniej znaczących liczby y. c = (t - sum) - y //(t - sum) odzyskuje wyższe bity y; odjęcie y odzyskuje -(niższe bity y) sum = t next i //W następnej iteracji utracone niższe bity zostaną dodane do y return sum
Abstract from DBpedia / Wikipedia · CC BY-SA