Map Graph
No coordinates found

Kahan summation algorithm

Algorithm in numerical analysis

In numerical analysis, the Kahan summation algorithm, also known as compensated summation, significantly reduces the numerical error in the total obtained by adding a sequence of finite-precision floating-point numbers, compared to the naive approach. This is done by keeping a separate running compensation, in effect extending the precision of the sum by the precision of the compensation variable.

Read article
Top Questions
AI generated

List the top facts about Kahan summation algorithm

Summarize this article

What is the single most intriguing fact about Kahan summation algorithm?

Are there any controversies surrounding Kahan summation algorithm?

More questions