6[1]2_不动点迭代法及其收敛定理.pptVIP

§6.2不动点迭代法及其收敛定理 ;一、迭代法原理;则称迭代法(3)收敛,否则称为发散;显然迭代法发散;仍取初值;如果将(2)式表示为;定理1.;证:;证:;由微分中值定理;证毕.;定理1指出,;由(6)式,只要;定义1：如果存在 的某个邻域 ，使迭代过程 对于任意初值 均收敛，则称迭代过程 在根 邻近具有局部收敛性。;例2.;本题迭代函数有两种构造形式;d1 = 0.1000000 d2 = -0.0105171 d3 = 0.1156e-002 d4 = -0.1265e-003 d5 = 0.1390e-004 d6 = -0.1500e-005 d7 = 0.1000e-006;由定理1的(7)式出,;定理3. ;例;　Newton 迭代法;它对应的迭代方程为 显然是f(x)=0的同解方程，故其迭代函数为 在 f(x)=0的根 x* 的某个邻域