牛顿法计算过程
五次及以上多项式方程没有根式解。但是没有根式解不意味着方程解不出来。
可以用牛顿法来解。图示就是牛顿法的过程。
给定函数f
首先,我们随机选一个点A,求A点的切线。
再求的A点的切线的解,带入f求得点B。
再求点B的切线。
再求的B点的切线的解,带入f求得点C。
再求点C的切线
……
牛顿法适用条件
牛顿法并不总是收敛(总是可以求得足够近似的根),收敛的充分条件为:若$f$二阶可导,那么在待求的零点 $X$周围存在一个区域,只要起始点$X_0$位于这个邻近区域内,那么牛顿-拉弗森方法必定收敛
牛顿法局限性
- 初值的选择对问题的求解影响很大,可能导致求不出来、或者求解效率低
- 无法得知有几个根。就算知道有几个根,也不一定可以尽数求出
- 迭代过程中,不知道这次迭代的值和根的误差有多大