A generalized Kahan-Babuška-summation-algorithm (Q817033)

From MaRDI portal





scientific article; zbMATH DE number 5009646
Language Label Description Also known as
default for all languages
No label defined
    English
    A generalized Kahan-Babuška-summation-algorithm
    scientific article; zbMATH DE number 5009646

      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