c语言中的牛顿割线法

牛顿割线法

牛顿割线法可以理解为简化版的牛顿迭代法。
由于牛顿迭代法每次迭代都需要计算f(x)’（导数），如果f(x)异常复杂，那么计算的工作量就会很大。所以，在牛顿割线法中利用差商代替导数。那么差商长什么样呢？长这样。

是不是有点熟悉！对这就是我们亲爱(wan e)的导数的定义没了极限的那一部分。
所以将牛顿迭代公式中的导数f(x)'换成上式

得到

其中k=1,2,3,…
上面说的是理论推到，画出来大概就长这个样子：

从图片中可以很清楚的看出，直线Pk-1_Pk的斜率与弧Pk-1_Pk上某一点的斜率一致，当Xk与Xk-1无限接近的时候，牛顿割线法就变成了牛顿迭代法。
牛顿割线法这样做其实是以牺牲部分迭代速度来换取计算量的减少（鱼和熊掌不可兼得），在算法中有许多这样的情况，需要牺牲