Goldschmidt近似除法

本文介绍了Goldschmidt近似算法,一种由Robert Elliott Goldschmidt提出的除法近似方法。该算法通过迭代计算,利用泰勒级数展开1/(1+y),实现快速收敛得到商的近似值。与牛顿法相比,Goldschmidt算法在达到相同精度时所需迭代次数更少,迭代速度呈平方收敛,适用于需要高效除法运算的场景。
摘要由CSDN通过智能技术生成

本期要介绍的是Goldschmidt近似算法,该算法由Robert Elliott Goldschmidt在1964年的硕士论文中提出,其思想基于以下公式:

其中x,d,q分别是除数,被除数和商。

其核心思想为:如果迭代计算m使md趋于1,则mx将近似于商q。

Goldschmidt算法是通过乘法迭代运算,得到商的近似算法。

在以上的公式中,令1/d = 1/(1+y),将1/(1+y)通过麦克劳林公式展开(泰勒级数的特殊情况),可近似如下:

  • 2
    点赞
  • 13
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值