Skip to Main content Skip to Navigation
Journal articles

A New Distillation Algorithm for Floating-Point Summation

Abstract : The summation of n floating-point numbers is ubiquitous in numerical computations. We present a new distillation algorithm for floating-point summation which is stable, efficient, and accurate. The algorithm iteratively “distills” the summands without discarding any significant digit until the partial sums cannot change the whole sum. It uses standard floating-point arithmetic and does not rely on the choice of radix or any other specific assumption. Furthermore, the error bound of our algorithm is independent of n and less than 1 ulp.
Document type :
Journal articles
Complete list of metadata

Cited literature [18 references]  Display  Hide  Download
Contributor : Thss Tsinghua Connect in order to contact the contributor
Submitted on : Friday, September 17, 2010 - 3:36:12 PM
Last modification on : Tuesday, June 1, 2021 - 2:34:07 PM
Long-term archiving on: : Saturday, December 18, 2010 - 2:33:36 AM


Files produced by the author(s)



yong-Kang Zhu, Jun-Hai yong, Guo-Qin Zheng. A New Distillation Algorithm for Floating-Point Summation. SIAM Journal on Scientific Computing, Society for Industrial and Applied Mathematics, 2005, 26, pp.2066-2078. ⟨10.1137/030602009⟩. ⟨inria-00517618⟩



Record views


Files downloads