方程求根的数值解法

《方程求根的数值解法》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、第六讲方程求根的数值解法1第六讲　主要知识点1、牛顿法的思想、牛顿迭代公式；2、牛顿法的收敛性；3、牛顿法的收敛速度；3、弦截法思想。2一般迭代法3一般迭代法（续）由前面的讨论可知，选择合适的迭代函数　，是提高迭代数列　的收敛速度的关键。本节介绍一种确定迭代函数　　的方法──牛顿法。牛顿法是求解方程　的一种重要方法，它的最大优点是方程在单根附近具有较高的收敛速度，它还可以用于求代数方程的重根、复根；也可以拓广用于求解非线性方程组的问题。4牛顿法取在x0做一阶Taylor展开:将看成高阶小量，则有：只要

2、，每一步迭代都有，而且，，则的根。（牛顿公式），在x0和x之间。5牛顿法几何表示令其为零，得切线与轴的交点为从几何的角度来分析一下牛顿公式的直观结构，方程的根就是曲线　　与轴的交点。设　为的一个近似值，过曲线　　上横坐标为的点　　，引一条切线，其方程为6牛顿法几何表示（续1）将此式　　　与上面求得的牛顿公式　　　进行比较即可知道：牛顿公式实际上就是用曲线　　在　　　　　　点处的切线与轴的交点作为曲线　与轴交点的近似，如下图所示．7牛顿法几何表示（续2）x*x0x1x2xyf(x)8牛顿法例题例用牛顿法

3、求解方程在附近的根解：将方程转化为等价方程令，则牛顿迭代公式为，迭代结果如下表3.69牛顿法例题（续），迭代结果如下表取初值012340.50.57102040.56715550.56714330.5671432，与例4、例6的迭代结果进行比较可见，牛顿公式的收敛速度是相当快的。10牛顿法的收敛性11牛顿法收敛性示意图12注：Newton法的收敛性依赖于x0的选取。x*x0x0x0牛顿法收敛性示意图（续）13牛顿法例题14收敛速度定义15收敛速度定理16收敛速度定理证明17牛顿法的收敛速度18牛顿法

4、应用19牛顿法优缺点Newton法具有收敛快，稳定性好，精度高等优点，是求解非线性方程的有效方法之一。但它每次迭代均需计算函数值与导数值，故计算量较大。而且当导数值提供有困难时，Newton法无法进行。20牛顿下山法（1）选取初始近似值x0；（2）取下山因子=1；（3）计算（4）计算f(xk+1)，并比较与的大小，分以下二种情况否则若≤，而时，则把xk+1加上一个适当选定的小正数，即取xk+1+作为新的xk值，并转向（3）重复计算；当＞；且，则将下山因子缩小一半，取/2代入，并转向（3

5、）重复计算。牛顿下山法计算步骤可归纳如下：1）若，则当时，取x*xk+1，计算过程结束；当时，则把xk+1作为新的xk值，并重复回到（3）。2）若，则当≤且，取x*xk，计算过程结束；21例5：求方程的根kxk010.611/251.14063211.36681311.32628411.32472牛顿下山法的计算结果：例题分析22弦截法23弦截法（续）24弦截法的又一思想则得双点或单点弦割法迭代格式在牛顿迭代格式中，将曲线上点　的切线斜率，改为其上两点连线(弦)的斜率25弦截法几何表示x0X

6、x1x2x3Yf(x)<0P0P2P126单点弦截法x0x1切线割线切线斜率割线斜率x227双点弦截法切线斜率割线斜率需要2个初值x0和x1。x0x1x228例题分析例12用快速弦截法求方程在附近的根（）解：取由迭代公式求得下表3.900.510.620.567540.0324630.56715–0.0003640.56714–0.00001故，满足精度要求．29本讲结束！谢谢大家！再见！30