第2单元 非线性方程求根.pptVIP

* 第2章 非线性方程求根 根的隔离 根的搜索 对分法 简单迭代法 埃特金加速法 牛顿迭代法 弦截法 代数方程：若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次及以上代数方程和一般的超越方程，不存在通用的根的解析表达式。有时可以用手工来严谨地求解方程，但难以保证效率。常常用计算机求出误差足够小的数值解，以满足实际问题的需要。 在用计算机求解非线性方程之前，经常用手工进行根的隔离，来简化程序设计。 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个根）。 ④ 超越方程有时有无穷多个根。 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)。 2.3 根的搜索 一、 逐步搜索法 逐步搜索法可以用来搜索某一范围内的根。它的主要依据是： ① f(x)=0的根不好求，但若给出x的值，则对应的函数值f(x)好求。 ② 若某一区间左右两边界处的函数值异号，则此区间内有根。 执行过程是：以搜索范围一侧的边界为起点，以h为步长，一步步向另一侧迈进。以每一步的起点和终点为边界，一步迈过的区域为一个小子区间。每迈过一个小子区间，就检查这个小子区间左右两边界处的函数值是异号、同号还是为0。如果异号，则这个小子区间内有根。如果同号，则继续检查下一个小子区间。如果某边界处函数值为0，则此边界为根。 当用逐步搜索法来搜索根时，若步长h设置过大，一步迈过偶数个根，则找不到这些根。若步长h过小，则耗时太长。如果搜索的区间无限大，可以设定当超过某一时间限制的时候，停止搜索。如果已经知道搜索的区间内有单根，可以通过合理设置h，用逐步搜索法来求根。 逐步搜索法要求函数连续。 搜索效率不高，根在有根区间内等概率分布时，平均搜索步数 2.3 根的搜索 逐步搜索法的算法 输入x的精度要求ε，搜索区间的左右边界a、b。 令步长h=2×ε。 f(b) = = 0 Y N x=b; for(begin=a,end=a+h;b