[数值分析-lec11-非线性方程的迭代解法.pptVIP

数值分析 朱立永 北京航空航天大学 数学与系统科学学院 Email: numerical_analysis@ Password:beihang 答疑时间：星期四下午2:30－5:30 答疑地点：主216 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile . Copyright 2004-2011 Aspose Pty Ltd. 第十讲非线性方程的迭代解法 第三章非线性方程与非线性方程组的迭代解法 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile . Copyright 2004-2011 Aspose Pty Ltd. 这一部分的主要任务是解 其中f（x）是一个一元非线性函数。 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile . Copyright 2004-2011 Aspose Pty Ltd. 非线性科学是当今科学发展的一个重要研究方向，很多实际工程物理问题都归结为非线性方程（组）的求解。 例如： 无穷组解 无解 一个解 两个解 四个解 非线性方程的求根非常复杂。 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile . Copyright 2004-2011 Aspose Pty Ltd. 求根问题包括下面三个问题： 根的存在性：即f(x)=0有没有根？若有， 有几个根？ 哪儿有根？确定有根区间 根的近似求解 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile . Copyright 2004-2011 Aspose Pty Ltd. 常用的求非线性方程根的方法 二分法（对分法、搜索法） 不动点法 （简单迭代法、压缩映象法）及其加速算法 Newton方法及其变体 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile . Copyright 2004-2011 Aspose Pty Ltd. 根，重根的定义： 根：如果存在常数s，使得 f(s)=0则称s是f(x)=0的根（零点）； 重根：如果 ， 称s为m重根。特别地对 f(x) 是多项式，则有 其中 。 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile . Copyright 2004-2011 Aspose Pty Ltd. 二分法（对分法） 理论依据：设函数 f(x)∈C[a,b], f(a)f(b)0，则 f(x)在区间[a,b]上有一实根s使 f(s)=0。 二分法工作原理：每次把半分根所在的区间[ak, bk]分成两个等长的子区间[ak, 0.5(ak+ bk) ] 和 [0.5(ak+ bk) ，bk]，并剔除根所不在的区间，直至根所在的区间变得充分小！即|bk-ak|ε。 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile . Copyright 2004-2011 Aspose Pty Ltd. 算法： 1.令a0=a, b0=b, 给定绝对误差限ε和最大迭代次数N;计算f(a)和f(b)的值.如果f(a)f(b)0,运算停止，输出计算失败。如果|f(a)| ε，计算结束，输出a即是所求解. 如果|f(b)| ε，计算结束，输出b即是所求解; 2.开始循环迭代，k=0,1,…; 3.计算x0=0.5(a0+b0)和f(x0).如果 |f(x0)| ε,计算结束，输出x0即是所求解 ；否则如果f(a0)f(x0)0, 令b0=x0; 否则，令a0=x0 ; 4.令k=k+1; 5.如果b0-a0ε 而且kN, 则转入步骤3; 6.如果kN, 输出计算失败，停止计算。 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client P