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.

[学科分类] 计算机科学（综合）