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

改进快速逆平方根算法的精度

Improving the accuracy of the fast inverse square root algorithm

Uniwersytet w Białymstoku(比亚韦斯托克大学);Lviv Polytechnic National University(利沃夫国立理工大学)

Cezary J. Walczyk, Leonid V. Moroz, Jan L. Cieśliński

AI总结:

本文提出改进的单精度浮点数快速逆平方根算法,精度显著优于经典算法,计算成本相近,核心方法是对牛顿-拉夫森方法进行修改以最小化最大误差。

摘要:

我们提出了改进的快速计算单精度浮点数逆平方根的算法。这些算法比著名的快速逆平方根算法更准确,且具有相同或相似的计算成本。我们的主要思想是修改牛顿-拉夫森方法,并要求最大误差尽可能小。这种修改可能在牛顿-拉夫森校正分布不对称(例如,如果它们是非正函数)时实现。

英文摘要:

We present improved algorithms for fast calculation of the inverse square root for single-precision floating-point numbers. The algorithms are much more accurate than the famous fast inverse square root algorithm and have the same or similar computational cost. The main idea of our work consists in modifying the Newton-Raphson method and demanding that the maximal error is as small as possible. Such modification is possible when the distribution of Newton-Raphson corrections is not symmetric (e.g., if they are non-positive functions).

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

↑