《二进制系统上常见数学函数的快速算法》 回复

《二进制系统上常见数学函数的快速算法》        https://tieba.baidu.com/p/8337783837        

 

 

刚才 把  除法 的 牛顿迭代法  想了一遍,   把 开平方 的 牛顿迭代法 又 想了一遍   。

 

除法 的 牛顿迭代法 的 每一次 迭代 中 除以导数 的 计算 可以刚好 转变成 乘法,         开平方 的 牛顿迭代法 的 每一次 迭代 中 除以导数 可以 考虑 用 函数和反函数 的 导数 互为倒数 来 把 除法 转变为 乘法,    即  除以  dy / dx  换成 乘以  dx / dy,   但 对于  y = x ² ,   dy / dx = 2x ,     x = 根号 y  ,     dx / dy =  1 / ( 2  根号 y ) ,      代入  x ,    dx / dy =  1 / ( 2 x )   ,   还是要 除以 2x,   如果 把  y 的 数值 代入  dx / dy =  1 / ( 2  根号 y ) ,      则 要 开根号,  而且 因为 是 分式,    还是要做一个 除法,   也就是说,   开平方 的 牛顿迭代法 不能 避免 做  除法   。

 

 

 

 

 

 

因为 20 楼 @dons222  说到  “指定位域宽度有符号整型数的最小数绝对值是它本身的问题”,   想起 前几天 看到的一篇 知乎 《MATLAB中多少技术是我们破解不了的?》      https://www.zhihu.com/question/622919986/answer/3226799910     。

 

 

 

posted on 2023-04-02 20:34  凯特琳  阅读(29)  评论(0)    收藏  举报

导航