第2章节非线性方程求根.ppt

* 第2章 非线性方程求根 根的隔离 根的搜索 对分法 简单迭代法 埃特金加速法 牛顿迭代法 弦截法 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 代数方程：若f(x)为n次多项式，即f(x)=anxn＋an-1xn-1＋……＋a0，（an≠0）， 则f(x)=0为n次代数方程。 2.1 引言 超越方程：若f(x)为超越函数，则f(x)=0为超越方程。 线形方程：1次代数方程为线形方程。 非线性方程：高于1次的代数方程和超越方程为非线性方程。 零点：若f(x*)=0，则x*为f(x)=0的根，或称x*为f(x)的零点。 m重零点： 定义① 若f(x*)=f’(x*)=f”(x*)=……=f(m-1)(x*)=0，f(m)(x*)≠0，则x*为f(x)=0的m重根，或称x*为f(x)的m重零点。 定义② 若f(x)为多项式，且下式成立：f(x)=(x－x*)mg(x)，其中m为0或正整数，g(x)的分子和分母都不含因子(x－x*)，则x*为f(x)=0的m重根，或称x*为f(x)的m重零点。 对于4次及以上代数方程和一般的超越方程，不存在通用的根的解析表达式。有时可以用手工来严谨地求解方程，但难以保证效率。常常用计算机求出误差足够小的数值解，以满足实际问题的需要。 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 在用计算机求解非线性方程之前，经常用手工进行根的隔离，来简化程序设计。 2.2 根的隔离 根的隔离的主要任务有： ⑴ 判定在考察的范围内方程是否有根。 ⑵ 判定根的个数。 ⑶ 给出用具体数值表示的有根区间。 对非线性方程f(x)=0，手工进行根的隔离，可能用到的方法有： ⑴ 试验法 ⑵ 图解法 ⑶ 分析法 分析法相关的定理有： ① 若f(x)在[a,b]上连续，且f(a)f(b)＜0，则f(x)=0在(a,b)上一定有实根。 ② 若f(x)=0在(a,b)上有根，f’(x)在(a,b)中不变号且不为0，则f(x)=0在(a,b)上根唯一。 ③ n次代数方程在复数域上有n个根（r重根算r个根）。 ④ 超越方程有时有无穷多个根。 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 2.2 根的隔离 例2.1：用分析法将2x5＋5x2－1=0的根进行隔离。 解：令f(x)=2x5＋5x2－1。 ⑴ 显然，f(x)在定义域(－∞,＋∞)内连续、可导。 ⑵ f’(x)=10x4＋10x=10x(x3＋1)=10x(x＋1)(x2－x＋1)。 ∵x2－x＋1＞0∴函数f(x)共有2个极值点：x=0，－1。 ⑶ ①在区间(－∞,－1)内，f’(x)＞0，f(x)严格单调增。 x→－∞时，f(x)→－∞。x=－1时，f(x)=2。 ∴此区间有单根。 ②在区间(－1,0)内，f’(x)＜0，f(x)严格单调减。 x=0时，f(x)=－1。∴此区间有单根。 ③在区间(0,＋∞)内，f’(x)＞0，f(x)严格单调增。 x→＋∞时，f(x)→＋∞。∴此区间有单根。 ⑷ f(x)=0共有3个实根，对应的有根区间分别为(－∞,－1)、(－1,0)和(0,＋∞)。 ∵f(－2)=－45，f(1)=6， ∴3个有根区间缩小为(－2,－1)、(－1,0)和(0,1)。 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 2.3 根的搜索 一、 逐步搜索法 逐步搜索法可以用来搜索某一范围内的根。它的主要依据是： ① f(x)=0的根不好求，但若给出x的值，则对应的函数值f(x)好求。 ② 若某一区间左右两边界处的函数值异号，则此区间内有根。 执行过程是：以搜索范围一侧的边界为起点，以h为步长，一步步向另一侧迈进。以每一步的起点和终点为边界，一