【2017年整理】计算方法公选课课件(第七章).pptVIP

第七章 非线性方程的解法 一、问题的描述 求n次代数方程 （7-1） 的根。或求超越方程 （7-2） 的根。这些都可表示为求方程f(x)=0的根，或称为求函数f(x)=0的零点。 求方程的根，有两种情况最常遇到，一种是要求定出在给定范围内的某个根，而根的粗略位置已从问题的物理背景或应用其他方法知道了。另一种是定出方程的全部根，而根的数目和位置事先并不知道，这在解超越方程时是比较困难的。我们主要讨论前一种情况。 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 二、求实根的对分区间法（二分法） 1、基本思想 利用初等函数的连续性，当f(x)的函数值由正变负，或由负变正时，必然经过f(x)=0的点，该点即为我们想求的方程的根。先找出f(x)的函数值符号相反的两点a,b，则[a,b]即为方程根的存在区间，按此原则将根的存在区间逐步缩小，最后得到根的近似值。 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 2、计算过程 （1）找出f(x)=0的根的存在区间[a,b]，并计算出端点的函数值f(a)和f(b)。 （2）计算f(x)在区间中点的值 。 （3）判断，若 ，则计算停止。否则若 与f(a)异号，则根位于 中，以 代替b；若 与f(b)异号，则根位于 中，以 代替a。 （4）重复步骤（2）和（3），直到区间缩小到容许误差范围之内，此时，区间中点即可作为所要求的根。 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 3、特点 对分区间法的优点是简单，收敛速度与比值为 的等比级数相同，它的局限性是只能用于求实根，而且不能求重根。 4、例题 例1 求 在区间[2,3]之间的根。 解：因 ，所以[2,3]是f(x)的有根区间，将[2,3]对分成两个小区间[2,2.5],[2.5,3]，并计算出f(2.5)=5.6250,即可知[2,2.5]是f(x)的新的有根区间；再把[2,2.5]对分成两个小区间[2,2.25],[2.25,2.5]，并计算出f(2.25)=1.8906250，即可知[2,2.25]是f(x)的更 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 新的有根区间；如此继续下去，具体计算过程见下表 K a f(a) b f(b) c f(c) 1 2 - 3 + 2.5 + 2 2 - 2.5 + 2.25 + 3 2 - 2.25 + 2.125 + 4 2 - 2.125 + 2.0625 - 5 2.0625 - 2.125 + 2.09375 - 6 2.09375 - 2.125 + 2.109375 + … … … … … … 24 2.0945515 - 2.0945516 + 2.0945516 + 由计算结果知，2.109375是所给方程的误差不超过0.02的近似根；而2所给方程的误差不超