牛顿拉普森(Newton-Raphson)求根(python,数值积分)

第十九篇 牛顿拉普森求根

插值方法的一个缺点是需要在计算确实函数值的符号是变化的。外推法则没有这个问题，但这并不是说就可以避免收敛的问题。最广泛使用的外推方法通常被称为牛顿-拉夫森法。它的外推法的原理是基于函数在猜测值处的斜率

牛顿拉普森法

假设展开一个泰勒级数，关于一个单根xi猜想。关于x方向上的“小”步长，泰勒展开式为

在展开式中去掉高于f’(xi)的项，并假设xi+1是求解的根，即f(xi + h) = 0，上市可以写成


经过变换得到递推方程

在下图中有一个简单的图形解释。外推只是在选择在估计值xi处与函数相切。这种方法的新特点是需要计算函数的导数，有时候求导数是很困难的。然而，对于简单的代数表达式，如方程上面方程，微分很容易求得。

这种方法往往具有良好的收敛性，根据之前的经验，牛顿-拉夫森方法的收敛条件为在根附近

即

可以看出，如果f(x)变大或者f