【導讀】導下進行的研究工作及取得的成果。盡我所知，除文中特別加以標注和致。含我為獲得及其它教育機構的學位或學歷而使用過的材料。明并表示了謝意。以贏利為目的前提下，學校可以公布論文的部分或全部內容。其他個人或集體已經發(fā)表或撰寫的成果作品。對本文的研究做出重要貢獻。的個人和集體，均已在文中以明確方式標明。本人完全意識到本聲明的法。律后果由本人承擔。涉密論文按學校規(guī)定處理。等），文科類論文正文字數不少于萬字。符合國家技術標準規(guī)范。圖表整潔，布局合理，文字注釋必須使用工程字書寫，不。題的一個最基本而又重要的方法.代法和松弛法這四中處理方法.

　　

【正文】 由 01)(2m a x ????? wxg得到 2)(m ax ???? wxgw ，其迭代函數為 )()1()( xwgxwxf ??? ． 因為 ? ? ? ? ? ?? ? ? ? ? ?? ?m a x1 1 11 1 1 1f x w w g x w w g xf x w w g x w g x? ? ?? ? ? ? ? ? ? ?? ? ?? ? ? ? ? ? ? 所以有 1)( ?? xg ， 從而 )()1(1 kkk xwgxwx ???? 迭代收斂 . （ 2）當 1)( ????? Lxg 時 , 由)(1 20 m in xgw ????得到 2)(m in ????? xgww . 因為 ? ? ? ? ? ?? ? ? ? ? ?? ?m in1 1 1 ,1 1 1 1f x w wg x w wg xf x w wg x w g x? ? ?? ? ? ? ? ? ? ?? ? ?? ? ? ? ? ? ? 所以有 1)( ?? xf , 從而 )()1(1 kkk xwgxwx ???? 迭代收斂 . （ 3）當 1)( ??? Lxg 時 , w 取)(1 )(11 m inm in xg xgw ?? ????， 由 1?w 得到 ? ? 0)(1)1( ???? xgw , ? ? ? ? ? ? ? ? ? ?1 ( 1 ) 1f x w w g x w g x g x g x? ? ? ? ?? ? ? ? ? ? ? ????? 由)(1 )(1 minmin xg xgw ?? ???得到 0)()(1 m inm in ?????? xgwwxg . 17 ? ? ? ?m in( ) 1 1f x w wg x w wg x? ? ?? ? ? ? ? ? ? ? ? ? ? ? ? ?m in m in1 w wg x g x g x g x? ? ? ?? ? ? ? ? ? ? 所以有 )()( xgxf ??? , 從而迭代格式 )()1(1 kkk xwgxwx ???? 比迭代格式 )(1 kk xgx ?? 收斂快 . 數值實例 通過以上四種方法都可以解決非收斂不動點迭代格式的問題，現對上述四種給出幾個不滿足不動點迭代收斂定理的實例，并對結果進行分析和比較 . 例 求方程 033 ???xx 在區(qū)間 ? ?2,1 內的根，要求精度為 510? ． 解 對于方程 033 ???xx ，將它化為 33??xx ，所以 3)( 3 ??xxg ，則當 ? ?2,1?x 時，13)( 2 ??? xxg ，不滿足定理 的條件 (2),因此不能由 ()的迭代格式計算 . 下面分別用反函數方法、牛頓（ Newton）迭代法、 Steffensen 迭代法、松弛法對迭代函數進行修改，得到相應新的迭代函數，并用 C 語言編程上機計算 . (1)反函數法：迭代格式為 ),(11 kk xgx ?? ? 即 .)3( 311 ??? kk xx 取初值 ?x ，運用程序見附錄 1． (2)牛頓 （ Newton） 迭代法：迭代格式為 ,)(1 )()()(1 )(1 k kkkkkkk xg xgxxgxg xgxxx ?? ????????? 即 .13 3231 )3( 23231 ???? ????? kkkkkkk xxxxxxx 取初值 ?x ，運用計算程序見附錄二； (3) Steffensen 迭代法：迭代格式為 ),( kk xgy ? ),( kk ygz ? ? ? ? ? .)(2))(( )())(())((2221 kkk kkkkkk kkkk xxgxgg xgxggxggxyz yzzx ?? ????? ???? 即 ,33?? kk xy ,3)3( 33 ??? kk xz 18 ? ? .)3(23)3( )3(3)3(3)3( 3332333331 kkk kkkk xxx xxxx ????? ????????? 取初值 ?x ，運用如下程序可以得到結果： (4)松弛法：迭代格式為 ),()1(1 kkk xwgxwx ???? 即 ),3()1( 31 ????? kkk xwxwx 當 ? ?2,1?x 時， 13)( 2 ??? xxg ，且 3)(min ?? xg ， 12)(max ?? xg ，所以 w 的取值范圍為01122 ???? w ，現取 ?x ， ??w ，運用 C 語言編程可得到起結果． 以上這四種方法的計算結果見表 ()，本例中以上四種方法都是收斂的，因此這四種方法均可以解決不滿足收斂條件的不動點迭代收斂問題，同時本例中變換后的 Newton迭代法收斂的最快 . 表 例 的四種方法的計算結果 迭代次數 反函 數法 Newton法 Steffensen 迭代法 松弛法 1 2 3 4 5 6 7 8 9 例 求方程 0124 ??? xx 在區(qū)間 ? ?2,1 內的根，要求精度為 510? . 解 對于 方程 0124 ??? xx ，將它化為 2121 4 ?? xx ， 所以 2121)( 4 ?? xxg ，則當? ?2,1?x 時， 14)( 3 ??? xxg ，因此不滿足不動點迭代收斂條件，為求此次方程的解，下面同樣分別用本章介紹的四種方法求解此方程 . (1)反函數法：迭代格式為 ),(11 kk xgx ?? ? 將方程變?yōu)榈袷綖? ? ? .12 411 ??? kk xx 19 取初值 ?x ，運行附錄 5 的相應程序即可得計算結果 . (2)牛頓（ Newton）迭代法 :迭代格式為 ,)(1 )()()(1 )(1 k kkkkkkk xg xgxxgxg xgxxx ?? ????????? 代人例題中的數據 .12 212321212134341 ?????????? ?????kkkkkkk xxxxxxx 取初值 ?x ，運行附錄 6 的程序即可的計算結果 . (3)Steffensen 迭代法：迭代格式為 ),( kk xgy ? ),( kk ygz ? ? ? ? ? .)(2))(( )())(())((2221 kkk kkkkkk kkkk xxgxgg xgxggxggxyz yzzx ?? ????? ???? 代入例題中的數據有 ,2121 4 ??kk xy ,2121212144 ??????? ?? kk xz .2121221212121212121212121212121214442444441kkkkkkkxxxxxxx??????? ????????? ??????????????? ????????? ????????? ??? 取初值 ?x ，運行附錄 7 即可算得計算結果 . (4)松弛法：迭代格式為 ),()1(1 kkk xwgxwx ???? 代入例題中的數據有 .2121)1( 41 ?????? ????? xwxwx kk 當 ? ?2,1?x 時， 14)( 3 ??? xxg ， 13224)( 3m a x ????? xg ，所以 w 取值在 01322 ???? w ，現取 ??w ， 初值 ?x ，運行附錄 8 的程序即可得到計算結果 . 以上這四種方法的計算結果見表 ()，本例中以上四種方法都是收斂的，因此這四種方法均可以解決不滿足收斂條件的不動點迭代收斂問題，同時本例中變換后的 Newton迭代法收斂的最快． 20 表 例 的四種迭代結果 迭代次數 反函數法 Newton法 Steffensen 迭代法 松弛法 1 2 3 4 5 6 7 8 9 10 例 求方程 032 ???xex 在區(qū)間 ? ?1,0 內的根，要求精度為 510? . 解 將方程化為等價形式 xex 23?? ，那么此時 xexg 23)( ?? .當 ? ?1,0?x 時，12)( ???? xexg ，因此不滿足不動點迭代收斂條件 .按下面這四種方法處理可以得到近似解 . (1)反函數法：首先由反函數處理方法可得到迭代格式 ,223ln1 ?????? ??? kk xx 取初值 ?x ，運用程序見附錄 9. (2)牛頓（ Newton）迭代法：由牛頓迭代法得到迭代格式 ,21 321 kkxxkkk eexxx ? ????? 取初值 ?x ，運用程序見附錄 10. (3)Steffensen 迭代法：由 Steffensen 迭代法得到迭代格式 ,23 kxk ey ?? ,23 22 ?????? ??? kxek ez ? ? ? ?? ?? ? ,)23(223232323223231kxeeek xee eex kkxkxkx???????????? 取初值 ?x ，運用程序見附錄 11. (4)松弛法：由松弛法得到迭代格式為 21 ? ?,23)1(1 xkk ewxwx ????? 當 ? ?1,0?x 時， 122)( ??????? xexg ， exg 2)(min ??? ，所以 w 取 ew 21 20 ??? 之間的值，現取 ?w ，初值 ?x ，運用程序見附錄 12. 以上 這四種方法的計算結果見表 ()，本例中以上四種方法都是收斂的，因此這四種方法均可以解決不滿足收斂條件定理的不動點迭代收斂問題，同時本例中變換后的Newton 迭代法收斂的最快． 表 例 的四種迭代結果 迭代 次數 反函數法 Newton 法 Steffensen 迭代法 松弛法 1 2 3 4 5 6 7 8 9 10 11 12 13 22 結 論 非線性代數問題的解法是現代計算數學的一個重要研究課題，而不動點迭代算法是求解非線性方程近似根的一個重要方法 .