arrow
返回

A new distillation algorithm for floating-point summation

delete2005-01-01
delete13
delete
OA
AI
Y
Yong-Kang Zhu
雍
雍俊海 (Jun‐Hai Yong)
DOI:10.1137/030602009delete
delete原文链接
delete分享
delete收藏
摘要

摘要

En 中文
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.
Keyword:
floating-point summation
rounding error
distillation

期刊

SIAM Journal on Scientific Computing 封面图
SIAM Journal on Scientific Computing
IF:
2.6
论文数:
5.1K
被引数:
1.8W

机构

暂无机构信息
引用论文

引用论文

err分享
err收藏
19. Paleomagnetic constraints on the Atapuerca karst development (N Spain)19。古地磁对Atapuerca岩溶发育的限制 (西班牙)
err2024-08-05
err0
PREAI
errJ.M. Parés; A.I. Ortega; A. Benito-Calvo; A. Aranburu; J.L. Arsuaga; J.M. Bermúdez de Castro; E. Carbonell
err分享
err收藏
Algorithms for surface reconstruction from curvature data for freeform aspherics
err2013-09-07
err0
PREAI
errDae Wook Kim; ByoungChang Kim; Chunyu Zhao; ChangJin Oh; James H. Burge
err分享
err收藏
Experiments of Propeller-Induced Flow Effects on a Low-Reynolds-Number Wing
err2018-08-01
err0
errOAAI
errGavin K. Ananda; Michael S. Selig; Robert W. Deters
err分享
err收藏
Ballot Laws and Their Workings
err1906-03-15
err0
PREAI
errPhilip Loring Allen
err分享
err收藏
学者 查看更多内容