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
    255 Citations

    Figures, Tables, and Topics from this paper

    Accurate floating-point summation: a new approach
    • 5
    • PDF
    Accurate Floating Point Summation
    • 50
    • PDF
    A comparison of methods for accurate summation
    • 30
    A New Distillation Algorithm for Floating-Point Summation
    • 21
    • Highly Influenced
    • PDF
    A Distillation Algorithm for Floating-Point Summation
    • 30
    • PDF
    One solution of the accurate summation using fixed-point accumulator
    • 1
    ACCURATE FLOATING-POINT SUMMATION
    • 24
    Fast and Accurate Floating Point Summation with Application to Computational Geometry
    • 26
    Accurate Sum and Dot Product
    • 363
    • PDF
    Accurate and Efficient Floating Point Summation
    • 76

    References

    SHOWING 1-10 OF 85 REFERENCES
    Quasi double-precision in floating point addition
    • 103
    Floating-point computation of functions with maximum accuracy
    • G. Bohlender
    • Mathematics, Computer Science
    • 1975 IEEE 3rd Symposium on Computer Arithmetic (ARITH)
    • 1975
    • 42
    Floating-Point Computation of Functions with Maximum Accuracy
    • G. Bohlender
    • Mathematics, Computer Science
    • IEEE Transactions on Computers
    • 1977
    • 27
    A comparison of floating point summation methods
    • 19
    Implementation of a low round-off summation method
    • 11
    A floating-point technique for extending the available precision
    • 473
    • PDF
    Rounding Error Analysis of Elementary Numerical Algorithms
    • 16