《第五章 非线性方程求根.pptVIP

* 在工程应用和科学计算中，常常会遇到非线性方程 方程的根也称为函数的零点．若可表示为 则称? 为 f (x) = 0 的 m 重根，当m=1时称为单根， 此时有 第五章 非线性方程求根 * 结束 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. §5.1 二分法 定理5.1（零点定理）若f (x) 在[a, b]上连续，且 f (a) f (b)0，则至少存在一点? ,使f (? )=0. 二分法是方程求根中最常用且最简单的方法．其基本思想是：先利用零点定理确定根? 的存在区间，然后将含根? 的区间对分，通过判别对分点函数值的符号，将有根区间缩小一半．重复以上过程，将根的存在区间缩到充分小，从而求出满足精度要求的根的近似值． 具体做法如下： * 结束 计算区间[a, b]的中点函数值 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. (1)若 ,? 是预先给定的误差精度，则 为 所求根的近似值． (2)若 ,则 : 当 取 当 取 此时的(a1, b1)必是根的存在区间，继续此过程就得到一个包含根? 的区间套，满足 * 结束 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. * 结束 当n 充分大时就有 误差估计式为 几何解释: Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 例1 求x3-3x+1=0的实根分布情况，要求区间长度不大于1，并求出最小正根的近似值，精度 * 结束 x f(x) -4 -51 -3 -17 -2 -1 -1 3 0 1 1 -1 2 3 3 19 4 53 表5-1 可见，在(-2,-1)区间、(0,1)区间、(1,2)区间各有一实根， 下面求(0,1)区间上的实根，列表如教材表5-2： 可见x?[0.347167968,0.347412109] 若取?=0.0005,由表5.2可知,当k=13时, bk-ak=0.0002441410.0005,此时过程结束,取 xk=(0.347167968+0.347412109)/2=0.347290038?0.347 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. * 结束 二分法的优点是方法和计算都简单，且对函数的性质要求不高，只须连续即可．其缺点是收敛速度不快，也不能求偶数的重根． 在实用中常用二分法来判别根的存在区间，如区间较大可用二分法适当收缩区间，并选择初值为该区间中点．再用收敛速度快的迭代法，迭代计算求根． 的两端函数值符号，从而判断根的存在区间．步长h 选择应适当，h 过大可能漏掉根，h 过小将会增加计算的工作量． 从二分法的原理引出逐步扫描法，即，选取适当的步长h对区间[a, b]从左到右逐步扫描，检查小区间 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 5.2 迭代法 5.2.1 迭代法的一般格式 方程f (x)=0，构造一个等价方程 x=g (x) (5.5) 从某个近似根x0出发，令xk+1=g(xk) ,k=0,1,2,… (5.6) 可得出序列{xk}，这种计算方式称为迭代法. 若{xk}收敛，即 ,只要g (x)连续，有 可知，{xk}的极限? 是(5.5)的根，也就是f (x)=0的根.