avatar

Catalog
牛顿法

牛顿法计算过程

五次及以上多项式方程没有根式解。但是没有根式解不意味着方程解不出来。

可以用牛顿法来解。图示就是牛顿法的过程。

img

给定函数f

首先,我们随机选一个点A,求A点的切线。

再求的A点的切线的解,带入f求得点B。

再求点B的切线。

再求的B点的切线的解,带入f求得点C。

再求点C的切线

……

牛顿法适用条件

牛顿法并不总是收敛(总是可以求得足够近似的根),收敛的充分条件为:若$f$二阶可导,那么在待求的零点 $X$周围存在一个区域,只要起始点$X_0$位于这个邻近区域内,那么牛顿-拉弗森方法必定收敛

牛顿法局限性

  • 初值的选择对问题的求解影响很大,可能导致求不出来、或者求解效率低
  • 无法得知有几个根。就算知道有几个根,也不一定可以尽数求出
  • 迭代过程中,不知道这次迭代的值和根的误差有多大
Author: realLiuSir
Link: http://yoursite.com/2020/03/23/%E7%89%9B%E9%A1%BF%E6%B3%95/
Copyright Notice: All articles in this blog are licensed under CC BY-NC-SA 4.0 unless stating additionally.
Donate
  • 微信
    微信
  • 支付寶
    支付寶