• DOI:10.1137/0914050
Corpus ID: 14071038

The Accuracy of Floating Point Summation

@article{Higham1993TheAO,
  title={The Accuracy of Floating Point Summation},
  author={N. Higham},
  journal={SIAM J. Sci. Comput.},
  year={1993},
  volume={14},
  pages={783-799}
}

N. Higham

Published 1993

Mathematics, Computer Science

SIAM J. Sci. Comput.

The usual recursive summation technique is just one of several ways of computing the sum of n floating point numbers. Five summation methods and their variations are analyzed here. The accuracy of the methods is compared using rounding error analysis and numerical experiments. Four of the methods are shown to be special cases of a general class of methods, and an error analysis is given for this class. No one method is uniformly more accurate than the others, but some guidelines are given on… CONTINUE READING

View PDF

Save to Library

Create Alert

Cite

Launch Research Feed