第四章方程求根的迭代法-Read.ppt

第四章方程求根的迭代法 计算机学院 陈克建 6 学时 本章内容 §4.0 引言 §4.1 迭代过程的收敛性 §4.2 迭代过程的加速 §4.3 牛顿法 §4.4 弦截法 小结 作业与实验 本章要求 1. 理解方程有根的判别定理； 2. 掌握理解单点迭代的基本思想，掌握迭代的收敛条件； 3. 掌握Newton迭代的建立及几何意义，了解Newton迭代的收敛性； 4. 掌握Newton下上法，掌握正割法，了解抛物线法。 §4.0 引言 本节内容 一. 非线性方程定义 二. 方程求根特点 返回章节目录 §4.0 引言 在科学研究中，常常会遇到非线性方程或非线性方程组的问题。例如解方程 　或 　一般的，我们记非线性方程为 §4.0 引言 一. 非线性方程定义 方程f (x)=0， 当f (x)是一次多项式时，称f (x)=0为线性方程； 否则称之为非线性方程。 §4.0 引言 （1）求解f (x)=0，解x*称为方程的根，即f (x)的零点。 （2） f (x)为n次多项式就是n 次代数方程(n=5，不能用解析式表示解)，f (x)为超越函数时，就是超越方程。 （3）若f (x)=(x-x*)m g(x)，g(x)?0，m为正整数，则称 x*为f (x)=0的m重根，或为f (x)的m重零点。 m=1时，称x*为f(x)=0的单根。 §4.0 引言 §4.0 引言 线性的（一次解） 单个方程 多项式（n个解） 代数方程 非线性 超越的（解的数目不定） 线性（一组解） 方程组 非线性（多组解） f (x)=0根或 f (x)零点，当 f (x)复杂时，很难求 实际应用中只需求得满足一定精度的近似根即可 （找近似有效简单方法） 。 §4.0 引言 二. 方程求根特点 1. 根的存在性 方程有没有根，有几个根？ 定理1（代数基本定理）：在复数范围内，n次代数方程至少有一个根。 f (x)=anxn+an-1xn-1+……+a1x+a0=0 其中：n—正整数，x—复变量， a0—an为实、复常数。 定理2：n 次代数方程有 n 个根。 §4.0 引言 2. 根的分布（有根区间） 求根的隔离区间，定一个[a, b]，使[a, b]内有且只有一个x*使f(x*)=0 定理3：设函数f(x)在[a, b]内连续，严格单调，且f(a)*f(b)0，则在[a, b]内f(x)=0有且仅有一个实根。 通常有两种做法来确定隔离区间： （1）作y = f(x)的草图，看f(x)在x轴的交点位置来定区间[a, b] （2）逐步搜索，在连续区间[a, b]内，选取适当的x1，x2?(a, b)，若f(x1)*f(x2)0，则[x1, x2]内有根。 §4.0 引言 例1：求xex-2 =0的有根区间 解：变形ex =2/x。则分别做f(x)= ex, g(x)=2/x的草图, f(x)与g(x)的交点的横坐标即是根的大致位置[0.5，1]内有唯一实根。 §4.0 引言 例2：求f(x)=x3-3x2+4x-3=0的有根区间。 解：三次多项式，作图复杂 f’(x)= 3x2-6x+4=3(x-1)2 +1 在(-∞，+∞)内f(x)=0，即f(x)为一单调递增函数。 那么f(x)=0在（-∞，+∞）内最多只有一个实根。 又 f(0)= 03-3*02+4*0-3=-30 f(1)= 13-3*12+4*1-3=-10 f(2)= 23-3*22+4*2-3=10 f(0)*f(2)0， 故在[0，2]内有唯一实根。 §4.0 引言 3. 根的精确化 已知根的近似值后，将其精确化，满足精度要求。 如例2中若取根x*=0.5*（0+2）=1，不精确 但若将[0，2]进一步缩小，则f（1.5）0， 故[1.5，2]内有根， 取x*=12（1.5+2）=1.75，