arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1004.3374math.NAcs.NA
收藏

关于各种浮点数系统可达到的精度

On the precision attainable with various floating-point number systems

Mathematical Sciences Institute, Australian National University(澳大利亚国立大学数学科学研究所)

Richard P. Brent

AI总结:

本文比较了不同基数的浮点数系统在相同范围和字长下的数值精度,通过理论分析和模拟实验得出:若归一化基2数节省首位比特则基2最优,若允许非归一化数则基4或基8最优。

摘要:

在数字计算机上进行科学计算时,实数集通常由有限集F的“浮点数”近似。我们比较了具有大致相同范围和相同字长的不同F选择所能达到的数值精度。特别地,我们比较了通常浮点系统中不同基数(或基)的选择。重点在于F的选择,而非数表示或算术的细节,但同时考虑了舍入和截断算术。给出了理论结果,并描述了一些典型浮点计算(求和、求解线性方程组、求特征值)的模拟。如果归一化基2数的前导分数位不显式存储(节省一位),且标准是最小化均方舍入误差,则基2最优。如果允许非归一化数,因此第一位必须显式存储,则在通常系统中基4(或有时基8)是最优的。

英文摘要:

For scientific computations on a digital computer the set of real number is usually approximated by a finite set F of "floating-point" numbers. We compare the numerical accuracy possible with difference choices of F having approximately the same range and requiring the same word length. In particular, we compare different choices of base (or radix) in the usual floating-point systems. The emphasis is on the choice of F, not on the details of the number representation or the arithmetic, but both rounded and truncated arithmetic are considered. Theoretical results are given, and some simulations of typical floating-point computations (forming sums, solving systems of linear equations, finding eigenvalues) are described. If the leading fraction bit of a normalized base 2 number is not stored explicitly (saving a bit), and the criterion is to minimize the mean square roundoff error, then base 2 is best. If unnormalized numbers are allowed, so the first bit must be stored explicitly, then base 4 (or sometimes base 8) is the best of the usual systems.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑