本期要介绍的是Goldschmidt近似算法，该算法由Robert Elliott Goldschmidt在1964年的硕士论文中提出，其思想基于以下公式：
其中x，d，q分别是除数，被除数和商。
其核心思想为：如果迭代计算m使md趋于1，则mx将近似于商q。
Goldschmidt算法是通过乘法迭代运算，得到商的近似算法。
在以上的公式中，令1/d = 1/(1+y)，将1/(1+y)通过麦克劳林公式展开（泰勒级数的特殊情况），可近似如下：
本文介绍了Goldschmidt近似算法，一种由Robert Elliott Goldschmidt提出的除法近似方法。该算法通过迭代计算，利用泰勒级数展开1/(1+y)，实现快速收敛得到商的近似值。与牛顿法相比，Goldschmidt算法在达到相同精度时所需迭代次数更少，迭代速度呈平方收敛，适用于需要高效除法运算的场景。
最低0.47元/天 解锁文章
扫一扫
2878
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
