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

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

您需要登录才可以下载或查看，没有账号？欢迎注册

×

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

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

Sqrt[n]

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

Karatsuba 开方法

论坛在如下链接里曾提及：https://bbs.emath.ac.cn/forum.ph ... 66920&fromuid=8

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

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

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

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

给你一个神奇的常数：0x5f3759df,求平方根倒数的

账号		自动登录	找回密码
密码			欢迎注册

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