A New Distillation Algorithm for Floating-Point Summation - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Journal Articles SIAM Journal on Scientific Computing Year : 2005

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.
Fichier principal
Vignette du fichier
Yong-KangZhu2005b.pdf (352.66 Ko) Télécharger le fichier
Origin : Files produced by the author(s)
Loading...

Dates and versions

inria-00517618 , version 1 (17-09-2010)

Identifiers

Cite

Yong-Kang Zhu, Jun-Hai Yong, Guo-Qin Zheng. A New Distillation Algorithm for Floating-Point Summation. SIAM Journal on Scientific Computing, 2005, 26, pp.2066-2078. ⟨10.1137/030602009⟩. ⟨inria-00517618⟩
65 View
886 Download

Altmetric

Share

Gmail Facebook X LinkedIn More