Font Size:
Acceleration of an Accurate Summation Algorithm
Last modified: 2015-04-24
Abstract
In 2008, Rump et al. developed algorithms for accurate floating-point summation. In particular, the algorithm AccSum, which provides a faithfully rounded result in working precision of the exact sum of given floating-point numbers, is known to be a very fast algorithm for this purpose. In this talk an acceleration method for AccSum is proposed. The method utilizes a simple technique of grouping given data with the algorithm FastTwoSum for summation of two floating-point numbers as the accumulator. The computational cost for the proposed method can be much smaller than that for AccSum, though it strongly depends on given data. Numerical results are presented for illustrating the effectiveness of the proposed algorithm.
An account with this site is required in order to view papers. Click here to create an account.