第3节简单迭代法.pptVIP

第1页，共15页，星期日，2025年，2月5日问题:由求，然而是否是g(x)定义域上的值?定义4当迭代(3.2)收敛时,极限点的解也称的不动点。的不动点。称为则也可理解成：是映射，若满足因此则简单迭代法(3.2)称为收敛的。迭代公式第2页，共15页，星期日，2025年，2月5日说明两点：分别就下列四种情况说明几何意义：(1)中的产生。（2）何时收敛,何时发散。几何意义求x=g(x)的根求的根迭代法收敛迭代法不收敛从点的直线交y=x于点出发,作平行于x轴作平行于y轴的直线交y=g(x)于点过该点即依次进行下去得到且xyy=xx*y=g(x)x0p0x1p1xyy=xx*y=g(x)x0p0x1p1第3页，共15页，星期日，2025年，2月5日定理考虑方程x=g(x),g(x)?C[a,b],若(I)当x?[a,b]时，g(x)?[a,b]；(II)?0?L1使得|g’(x)|?L1对?x?[a,b]成立。则任取x0?[a,b]，由xk+1=g(xk)得到的序列收敛于g(x)在[a,b]上的唯一不动点。并且有误差估计式：??(k=1,2,…)且存在极限??????k第4页，共15页，星期日，2025年，2月5日证明：①g(x)在[a,b]上存在不动点？令有根②不动点唯一？反证：若不然，设还有，则在和之间。而③当k??时，xk收敛到x*？???第5页，共15页，星期日，2025年，2月5日④?⑤?⑥?可用来控制收敛精度L越收敛越快小注意:第6页，共15页，星期日，2025年，2月5日第7页，共15页，星期日，2025年，2月5日定理2-6（局部收敛定理）实际计算中往往只在根因此有局部收敛定理4：邻近讨论，定理2-7（局部收敛定理）第8页，共15页，星期日，2025年，2月5日例解:在上有根.方程与等价.但故不能用作为迭代函数.令在上满足所以可用作迭代函数求的根.第9页，共15页，星期日，2025年，2月5日§3Fixed-PointIterationAlgorithm:Fixed-PointIterationFindasolutiontox=g(x)givenaninitialapproximationx0.Input:initialapproximationx0;toleranceTOL;maximumnumberofiterationsNmax.Output:approximatesolutionxormessageoffailure.Step1Seti=1;Step2While(i?Nmax)dosteps3-6 Step3Setx=g(x0);/*computexi*/ Step4If|x?x0|TOLthenOutput(x);/*successful*/ STOP; Step5Seti++; Step6Setx0=x;/*updatex0*/Step7Output(ThemethodfailedafterNmaxiterations);/*unsuccessful*/ STOP.当x很大时，此处可改为第10页，共15页，星期日，2025年，2月5日Aitken(埃特金)加速方法第11页，共15页，星期日，2025年，2月5日