第2章 非线性方程求根.pptVIP

解： 例如：求方程 在 附近的根 加速迭代方法—Aitken’Method Aitken迭代公式为: 解： 例如：求方程 在 附近的根 加速迭代方法—Aitken’Method Aitken程序 2.7 牛顿迭代法 一、牛顿迭代法的主要思想 牛顿迭代法又称为切线法，是另一种有特色的求根方法。 ② 以x*附近的某一个值x0为迭代初值，代入迭代公式，反复迭代，得到序列x0,x1,x2,……。 用牛顿迭代法求f(x)=0的单根x*的主要步骤为： ① 牛顿迭代法的迭代公式为 ，(n=0,1,2,……)。 ③ 若此序列收敛，则必收敛于精确根x*，即 xn=x*。 x x x x * n n+1 n+2 0 X Y y=f(x) Q Q n n+1 2.7 牛顿迭代法 二、牛顿迭代法的算法 输入x的精度要求ε，迭代初值x1，迭代次数i的最大值maxi。 for(i=0;imaxi;i++) 把本次迭代初值x1暂存入x0中。 本次迭代结果x1=x0－f(x0)／f’(x0)。 |x1－x0|≤ε Y N break; imaxi Y N 输出方程f(x)=0的根x1。 迭代次数已超过上限，异常退出。 * 第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=