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
    0 references
    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

    Identifiers