《非線性方程求根》ppt課件-全文預覽
【正文】 xx kkk 11 )()( ?? ??? ????? xxLxxL kk 022 ...0lim10 ???? ?? kk LL因 .lim ??? ?? xx kk:以下再證明誤差估計式111 )()( ??? ????? kkkkkk xxLxxxx ??。1 1 1 kk xxL ??? ?,???p在上式令 .111 kkk xxLxx ????? ??、局部收斂性與收斂階 、定義 2.,}{,...)1,0()()(,:,)(100為局部收斂則稱迭代法且收斂到產生的序列初值迭代法對任意的某個鄰域如果存在有不動點設??????????????xRxkxxxRxxxRxxxkkk???、定理 3.)(,1)(,)(,)(1 局部收斂則迭代法且的某個鄰域連續(xù)在的不動點為設kk xxxxxxx????????????:證明,1)(,0,1)( ?????? ?? ???? xx 使所以存在因為處連續(xù)在 ?? xx )(?。3(41)3( 21 ???? kkk xxx、 )3(21)4( 1kkk xxx ???、? ? . 最好方法??.2,1,1,.)0(,)()(11時稱平方收斂收斂時稱超線性時稱線性收斂特別地階收斂的則稱該迭代過程是常數(shù)時成立下列漸近關系式當如果迭代誤差的根收斂于方程設迭代過程???????????????ppppCCeekxxexxxxxpkkkkkk??、定義 3? ?? ?? ? .,0)(,0)(...)()(,)(),(11階收斂的鄰近是則該迭代過程在點并且的鄰近連續(xù)在所求根如果對于迭代過程pxxxxxxxxxpppkk???????????????????????、定理 4證明： ,0)( ?? ?x?由于 ,10)( ??? ?x?.)(3 1 具有局部收斂性迭代過程據(jù)定理 kk xx ??? ?則有利用定理的條件處做泰勒展開在根再將 ,)( ?xx k?? ?.,)(! )()()( 之間與在 ??? ??? xxxxpxx kpkpk ?????,)(,)( 1 ??? ?? xxxx kk ??注意到 由上式得? ?,)(! )(1 pkpk xxpxx??? ?????pkpkkk xxexxe )(,11 ???? ???? ? ? .!)(1pee ppkk ???? ?? ?,0! )(, 1 ??????pxeek ppkk ?有時當.)(1 階收斂為這表明迭代過程 pxx kk ???、牛頓法 、牛頓法及其收斂性 ? ? ? ?.,0的收斂于的鄰近是平方則以上牛頓迭代法在根階連續(xù)可微鄰近二在的一個單根是假設???? ?xxxxfxfxx?xkx1?kxyO? ?xfy ?切線??????????? ,...)2,1,0()()()(0)(:10kxfxfxxxxfkkkk初值對于方程? ?迭代法：牛頓 N e w to n、定理 6.)(2)()(lim.,0)(21?????????????????xfxfxxxxxxxfxkkk并且的的鄰近是平方收斂于在根則以上牛頓迭代法的一個單根是假設上述定理 6的證明： )()()(xfxfxx????令：,...)2,1,0(),(1 ??? kxx kk ?點迭代法：則上述牛頓法就是不動0)(,0)(,0)( ???? ??? xfxfxfx 則的一個單根是假定22)]([)()()]([1)(xfxfxfxfx?????????2)]([)()(xfxfxf????,0)]([ )()()( 2 ?? ???? ????xfxfxfx?則???????????? xxxxxxx)()(lim)( ???又因 ?? ?????? xxxfxfxfxx2)]([)()(lim2)]([)()()(limxfxfxxxfxfxx ????????? ? 2)]([)()(????????xfxfxf)()(?
教學課件相關推薦
鄂ICP備17016276號-1