牛顿法

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

牛顿法_第1张图片
image.png

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

reference

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

你可能感兴趣的:(牛顿法)