牛顿法

牛顿法是一种在实数域和复数域上近似求解方程的方法。(以直代曲)
方法使用函数 f(x)的泰勒级数的前面几项来寻找方程f(x)=0的根。首先我们先来看函数图像。

image.png

首先，选择一个接近函数f(x)零点的x0,计算相应的f(x0)和切线斜率f'(x0)（这里f'表示函数f的导数)。
我们将新求得的点 x坐标命名为x1，通常x1会比x0更接近方程f(x)=0的解。因此我们现在可以利用x1开始下一轮迭代。迭代公式可化简为如下所示：

reference

1.牛顿迭代法求平方根原理
2.力扣求平方根
3.牛顿迭代法与二分法计算平方根
4.如何通俗易懂地讲解牛顿迭代法求开方？数值分析？