不动点迭代法及其收敛定理.pptxVIP

不动点迭代法及其收敛定理;一、迭代法原理;则称迭代法(3)收敛,否则称为发散;显然迭代法发散;仍取初值;;定理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)式出,;;;例;　Newton 迭代法;它对应得迭代方程为 显然就是f(x)=0得同解方程,故其迭代函数为 在 f(x)=0得根 x* 得某个邻域 内, 在 x* 得邻域R 内,对任意初值 ,应用公式(2)来解方程得方法就称为牛顿迭代法。它就是解代数方程与超越方程得有效方法之一、;2、 Newto