《非线性方程求根》ppt课件

《《非线性方程求根》ppt课件》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、第7章非线性方程求根7.1方程求根与二分法7.1.1引言（1.1）本章主要讨论单变量非线性方程的求根问题，这里一类特殊的问题是多项式方程（1.2）的求根问题，其中系数为实数.1方程的根，又称为函数的零点，它使，若可分解为其中为正整数，且当时，称为单根，若称为（1.1）的重根，或为的重零点.若是的重零点，且充分光滑，则当为代数多项式（1.2）时，根据代数基本定理可知，次方程在复数域有且只有个根（含复根，重根为个根）.时方程的根是大家熟悉的，时虽有求2根公式但比较复杂，可在数学手册中查到，但已不适合于数值计算，而时就不能用公式表示方程的根.通常对的多项式方程求根与一般连续函数

2、方程（1.1）一样都可采用迭代法.迭代法要求先给出根的一个近似，若且，根据连续函数性质可知在内至少有一个实根，这时称为方程（1.1）的有根区间.通常可通过逐次搜索法求得方程（1.1）的有根区间.例1求方程的有根区间.解根据有根区间定义，对的根进行搜索计算，结果如下：3由此可知方程的有根区间为47.1.2二分法考察有根区间，取中点将它分为两半，假设中点不是的零点，然后进行根的搜索.检查与是否同号，如果确系同号，说明所求的根在的右侧,这时令；否则必在的左侧，这时令.见图7-1.图7-15不管出现哪一种情况，新的有根区间的长度仅为的一半.对压缩了的有根区间又可施行同样的手续，即

3、用中点将区间再分为两半，然后通过根的搜索判定所求的根在的哪一侧，从而又确定一个新的有根区间，其长度是的一半.如此反复二分下去，即可得出一系列有根区间其中每个区间都是前一个区间的一半，因此的长度当时趋于零，就是说，如果二分过程无限地继续下去，这些区间最终必收缩于一点，该点显然就是所求的根.6每次二分后，设取有根区间的中点作为根的近似值，则在二分过程中可以获得一个近似根的序列该序列必以根为极限.由于（1.3）只要二分足够多次（即充分大），便有这里为预定的精度.7例2求方程在区间内的一个实根，要求准确到小数点后第2位.解这里，而取的中点，将区间二等分，由于，即与同号，故所求的根

4、必在右侧，这时应令，而得到新的有根区间如此反复二分下去,按误差估计（1.3）式,欲使8只需，即只要二分6次，便能达到预定的精度.计算结果如表7-1.9二分法是计算机上的一种常用算法，计算步骤为：步骤1准备计算在有根区间端点处的值步骤2二分计算在区间中点处的值步骤3判断若，则即是根，计算过程结束，否则检验.若，则以代替，否则以代替.反复执行步骤2和步骤3，直到区间长度小于10允许误差，此时中点即为所求近似根.117.2迭代法及其收敛性7.2.1不动点迭代法将方程（1.1）改写成等价的形式（2.1）若要求满足，则；反之亦然，称为函数的一个不动点.求的零点就等价于求的不动点，选

5、择一个初始近似值，将它代入(2.1)右端，即可求得如此反复迭代计算（2.2）12称为迭代函数.如果对任何，由（2.2）得到的序列有极限则称迭代方程(2.2)收敛，且为的不动点，故称（2.2）为不动点迭代法.上述迭代法是一种逐次逼近法，其基本思想是将隐式方程（2.1）归结为一组显式的计算公式（2.2），就是说，迭代过程实质上是一个逐步显示化的过程.方程的求根问题在平面上就是要确定曲线与直线的交点对于的某个近似值，在曲线上可确定一点，它以为横坐标，而纵坐标则等于13过引平行轴的直线，设此直线交直线于点，然后过再作平行于轴的直线，它与曲线的交点记作，则点的横坐标为，纵坐标则等于

6、图7-214例3求方程（2.3）在附近的根解设将方程（2.3）改写成下列形式按图7-2中箭头所示的路径继续做下去，在曲线上得到点列，其横坐标分别为依公式求得的迭代值如果点列趋向于点，则相应的迭代值收敛到所求的根据此建立迭代公式15各步迭代的结果见表7-2.如果仅取6位数字，那么结果与完全相同，这时可以认为实际上已满足方程(2.3)，即为所求的根.16但若采用方程（2.3）的另一种等价形式建立迭代公式仍取迭代初值，则有结果会越来越大，不可能趋于某个极限.这种不收敛的迭代过程称作是发散的.一个发散的迭代过程，纵使进行了千百次迭代，其结果也是毫无价值的.177.2.2不动点的存

7、在性与迭代法的收敛性首先考察在上不动点的存在唯一性.定理1设满足以下两个条件：1°对任意有2°存在正常数，使对任意都有（2.4）则在上存在唯一的不动点证明先证不动点存在性.若或，显然在上存在不动点.因，以下设及，定18义函数显然，且满足，由连续函数性质可知存在使，即即为的不动点.再证唯一性.设都是的不动点，则由(2.4)得引出矛盾.故的不动点只能是唯一的.证毕.19定理2设满足定理1中的两个条件，则对任意，由（2.2）得到的迭代序列收敛到的不动点，并有误差估计（2.5）证明设是在上的唯一不动点，由条件1°，可知，再由（2.4）