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

https://hal.inria.fr/inria-00517618
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

File

Yong-KangZhu2005b.pdf
Files produced by the author(s)

Identifiers

Citation

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⟩

Share

Metrics

Record views

62

Files downloads

834