迭代法及其收斂性ppt課件(編輯修改稿)
2025-05-30 18:36 本頁面
【文章內(nèi)容簡(jiǎn)介】 代法是收斂的 . 23)(21 33 ???? xg而當(dāng) 時(shí)， 在區(qū)間 中 不滿足定理?xiàng)l件 . 1)( 3 ?? xxg 23)( xxg ?? ]2,1[ 1)( ?? xg 局部收斂性與收斂階 上面給出了迭代序列 在區(qū)間 上的收斂性， 通常稱為全局收斂性 . 定理的條件有時(shí)不易檢驗(yàn)，實(shí)際應(yīng) 用時(shí)通常只在不動(dòng)點(diǎn) 的鄰近考察其收斂性，即局部收 斂性 . }{ kx ],[ ba*x 定義 設(shè) 有不動(dòng)點(diǎn) ，如果存在 的某個(gè)鄰域 ，對(duì)任意 ，迭代（ ）產(chǎn)生的序列 ，且收斂到 ，則稱迭代法（ ） 局部收斂 . )(x? *x *x??? *: xxR Rx ?0Rxk ?}{ *x定理 設(shè) 為 的不動(dòng)點(diǎn)， 在 的某個(gè)鄰 域連續(xù)，且 ，則迭代法（ ）局部收斂 . *x )(x? )(x?? *x1*)( ?? x? 證明 由連續(xù)函數(shù)的性質(zhì)，存在 的某個(gè)鄰域 ，使對(duì)于任意 成立 *x??? *: xxR Rx?.1)( ??? Lx?此外，對(duì)于任意 ，總有 ，這是因?yàn)? Rx? Rx ?)(?.***)()(*)( xxxxLxxxx ??????? ???于是依據(jù)定理 對(duì)于任意 初值 均收斂 . )(1 kk xx ???Rx ?0證畢 . 解 這里 ，可改寫為各種不同的等價(jià)形 式 ，其不動(dòng)點(diǎn)為 由此構(gòu)造不同的迭代法： 3)( 2 ?? xxf)(xgx ? .3* ?x.1132)3(*)(,12)( ????????? gxgxxg 例 用不同方法求方程 的根 032 ??x .3* ?x 討論迭代序列的收斂速度 . ,3)(,3)1( 221 ??????? xxxgxxx kkk.1*)(,3)( 2 ?????? xgxxg,3)(,3)2( 1 xxgxxkk ???. 31*)(,211)( ???????? xgxxg.0)3(*)(),31(21)( 2 ??????? ?xgxxg取 ，對(duì)上述 4種迭代法，計(jì)算三步所得的結(jié)果如下表 . 20 ?x),3(21)(),3(21)4( 1 xxxgxxxkkk ?????),3(41)(),3(41)3( 221 ??????? xxxgxxx kkk??????732 732 22220)4()3()2()1(373210xxxxxkk迭代法迭代法迭代法迭代法計(jì)算結(jié)果表 ? 注意 ，從計(jì)算結(jié)果看到迭代法（ 1） 及（ 2）均不收斂，且它們均不滿足定理 3中的局部收斂條 件，迭代法（ 3）和（ 4）均滿足局部收斂條件，且迭代法 （ 4）比（ 3）收斂快，因在迭代法（ 4）中 . ?7 3 2 0 5 0 ?0*)( ?? xg 定義 設(shè)迭代過程 收斂于方程 的根 ，如果迭代誤差 當(dāng) 時(shí)成立下列 漸近關(guān)系式 )(1 kk xgx ?? )(xgx ?*x *xxe kk ?? ??k),1,0(1 ???? pCCee pkk 常數(shù)則稱該迭代過程是 階收斂 的 ,C為 漸進(jìn)誤差常數(shù) .特別地 , 時(shí)稱 線性收斂 ， 時(shí)稱 超線性收斂 ， 時(shí)稱 平方收斂 . p1?p 1?p2?p111: ( ) ( ) ( ) ( ) ( ), l im l im ( ) ( ).k k k k k k kkkkkkkke x x g x g x g x x g exxeg g xe????? ? ??????? ? ? ???? ? ? ? ? ? ?????由 微 分 中 值 定 理 可 得其 中 在 與 之 間 再 由 局 部 收 斂 可 知故 迭 代 格 式 是 線 性 收 斂 的證 明
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1