A generalized Kahan-Babuška-summation-algorithm
type: Item
instance of: scholarly article
title: A generalized Kahan-Babuška-summation-algorithm
zbMATH Open document ID: 1089.65004
author: N. E. Zubov
published in: Computing
publication date: 2006-03-02T00:00:00Z
review text: 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.
Mathematics Subject Classification ID: 65B10
Mathematics Subject Classification ID: 65G30
zbMATH DE Number: 5009646
zbMATH Keywords: floating point arithmetic
zbMATH Keywords: interval arithmetic
zbMATH Keywords: rounding error analysis
zbMATH Keywords: upper and lower bounds
zbMATH Keywords: balancing and recursive summation algorithms
reviewed by: Nikolai L. Vulchanov
MaRDI profile type: Publication
full work available at URL: s00607-005-0139-x
OpenAlex ID: W2092961886
cites work: Implementation of a low round-off summation method
cites work: A floating-point technique for extending the available precision
cites work: The Accuracy of Floating Point Summation
cites work: Linear-Time Approximation Algorithms for Computing Numerical Summation with Provably Small Errors
cites work: Q5585020
cites work: Accurate floating-point summation
cites work: Rundungsfehleranalyse einiger Verfahren zur Summation endlicher Summen
cites work: Accurate Sum and Dot Product
cites work: Error analysis of floating-point computation
DOI: 10.1007/S00607-005-0139-X
description: scientific article; zbMATH DE number 5009646