On the Robustness of the 2Sum and Fast2Sum Algorithms
ACM Trans. Math. Softw., Volume 44, Issue 1, 2017, Pages 4:1-4:14.
Floating-pointerror-free transformationrounding errorsfaithful rounding2SumMore(1+)
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
Full Text (Upload PDF)
PPT (Upload PPT)