An Algorithm for Floating-Point Accumulation of Sums with Small Relative Error

摘要

A practical algorithm for floating-point accumulation is presented. Through the use of multiple accumulators, errors due to cancellation are avoided. An example in Fortran is included. An error analysis providing a sharp bound on the relative error is also given. (Author)