On the Robustness of the 2Sum and Fast2Sum Algorithms

ACM Trans. Math. Softw., Volume 44, Issue 1, 2017, Pages 4:1-4:14.

Cited by: 13|Bibtex|Views7|Links
EI
Keywords:
Floating-pointerror-free transformationrounding errorsfaithful rounding2SumMore(1+)

Abstract:

The 2Sum and Fast2Sum algorithms are important building blocks in numerical computing. They are used (implicitely or explicitely) in many compensated algorithms (such as compensated summation or compensated polynomial evaluation). They are also used for manipulating floating-point expansions. We show that these algorithms are much more ro...More

Code:

Data:

Your rating :
0

 

Tags
Comments