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

litong · 发表于 2023-10-2 16:14:54

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

singqing · 发表于 2023-10-2 16:15:22

Sqrt[n]

ugejoleyaz · 发表于 2023-10-2 16:15:52

Karatsuba 开方法

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

litong · 发表于 2023-10-2 16:16:14

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

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

oliajazpafi · 发表于 2023-10-2 16:17:13

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

		自动登录	找回密码
密码			立即注册