A generalized Kahan-Babuška-summation-algorithm (Q817033)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | A generalized Kahan-Babuška-summation-algorithm |
scientific article |
Statements
A generalized Kahan-Babuška-summation-algorithm (English)
0 references
2 March 2006
0 references
The author presents a combination of recursive and balancing summation techniques for floating numbers, to yield a high precision summation algorithm. He also shows how to modify balancing algorithms to identify guaranteed upper and lower bounds for the sum of floating point numbers with application in interval arithmetic.
0 references
floating point arithmetic
0 references
interval arithmetic
0 references
rounding error analysis
0 references
upper and lower bounds
0 references
balancing and recursive summation algorithms
0 references