8-1对分区间法_精品文档.pptVIP

第八章非线性方程及非线性

方程组的解法§8.1对分区间法原理误差分析小结对分区间法小结*§0引言§1对分区间法§2简单迭代法§3牛顿法与弦截法§0引言在科学技术的数学问题中，经常遇到求解函数方程

f(x)=0（*）

的问题.若f(x)是x的非线性函数,则称(*)为非线性方程.1)满足方程(*)的x值通常叫做方程的根或解，也叫函数f(x)的零点.2)如果f(x)=(x-?)mg(x)且g(?)≠0，则称?为f(x)=0的m重根.m=1称为单根，m1称为重根.3）假设函数y=f(x)在x??a,b?上连续,且f(a)·f(b)0,函数图象如图，则至少存在一点x?(a,b)使得f(x)=0,这就是根的存在定理。yxba说明1)满足方程(*)的x值通常叫做方程的根或解，也叫函数f(x)的零点.问题：求非线性实系数方程f（x）＝0的所有实根（或复根）步骤1：根的分离—找出有根的区间，得到根的近似值搜索法：将方程式f(x)=0化为函数式y=f(x).假设方程求解区间为x?[a,b],跨步区间为h,如图所示,由a点出发向b点跨步,每跨一步h,经过判断在该区间内是否有根。步骤2：近似根的精确化yxabo图示法：将函数y=f(x)的图形画出，观察其与x轴交点例1:用搜索法确定下述方程在[0.1，4.0]的实根范围。f(3.3)=0.04576，f(3.4)=－0.01051f(3.6)=－141.711，f(3.7)=85.387解：取a＝0.1，b＝4.0，h＝0.1结论：有根区间（3.3，3.4），区间（3.6，3.7）不连续，无实根例:用图示法确定下述方程在[-3.0，3.0]的实根范围。abx1x2ab何时停止?或不能保证x的精度x*?2xx*对分区间法原理：若f?C[a,b]，且f(a)·f(b)0，则f在(a,b)上必有一根.解：令例2用对分区间法求方程在区间(1,2)内的实根,要求误差限为。因为f(x0)f(1)0得I1=[1.5,2],x1=(1.5+2)/2=1.75f(x1)f(1.5)0得I2=[1.5,1.75],x2=(1.5+1.75)/2=1.625I6=[1.681875,1.6875],I7=[1.671875,1.679688]?x*?x7=1.6758f(1)0,f(2)0记I0=[1,2],x0=(1+2)/2=1.5…….k ak bk xk f(xk)01.000000 2.000000 1.500000 -1.75000011.500000 2.000000 1.750000 0.96875021.500000 1.750000 1.625000 -0.54296931.625000 1.750000 1.687500 0.1733401.625000 1.687500 1.656250 -0.19451951.656250 1.687500 1.671875 -0.01303961.671875 1.687500 1.679688 0.07953571.671875 1.679688 1.675781 0.033095误差分析：第1步产生的有误差第k步产生的xk有误差对于给定的精度?,可估计对分区间法所需的步数k：例3求方程的一实根.要求误差不超过（即精确到四位小数）k ak bk xkf(xk)0 1.000000 2.000000 1.500000 -1.6250001 1.500000 2.000000 1.750000 2.8593752 1.500000 1.750000 1.625000 0.541016