mathematica 发表于 2020-3-10 13:27:48

算平方根有比牛顿法收敛更快的算法吗?

我似乎在论坛上看到过,但是忘记谁说的了

lsr314 发表于 2020-3-10 16:52:37

Sqrt

gxqcn 发表于 2020-3-10 18:00:25

Karatsuba 开方法

论坛在如下链接里曾提及：https://bbs.emath.ac.cn/forum.php?mod=redirect&goto=findpost&ptid=9477&pid=66920&fromuid=8

knate 发表于 2020-3-11 11:19:43

牛顿迭代有好多种变形的.
不知道是不是指二阶收敛的那个.

还有3阶,四阶,甚至好像见过5阶收敛的.
记得这网站上有人提供过相关论文的转跳.

一条菜狗 发表于 2020-4-15 16:52:47

给你一个神奇的常数：0x5f3759df,求平方根倒数的
页: [1]
查看完整版本: 算平方根有比牛顿法收敛更快的算法吗?