luyuhuang.github.io
luyuhuang.github.io copied to clipboard
牛顿迭代法求平方根 - Luyu Huang's Tech Blog
https://luyuhuang.tech/2019/09/17/sqrt.html
1.先说结论$\sqrt{a}$ 可这样求得: 令 $x_0$ 为任意实数, 执行以下迭代式:[x_i = \frac{x_{i-1}+\frac{a}{x_{i-1}}}{2} \tag{1}]迭代若干次, 当 $|x_i-x_{i-1}|$ 小于想要的精度时便可停止迭代. 最终的 $x_i$ 便可视为 $...