常用數(shù)值分析方法1非線性方程求根(編輯修改稿)
2025-06-20 07:56 本頁面
【文章內(nèi)容簡介】 ?,8 6 0 0 2 3,3 7 6 9 5 ,1 2 202120211321313xxxxxxxxxnnn21 22201020102nnxxxx??????（ ） 若 化 原 方 程 為 等 價 方 程 ：按 迭 代 格 式 ：計 算 結(jié) 果 見 下 表 1 ：W Y 05:20 2021/6/17 20/44 例 4（續(xù)） n xn n xn 0 8 1 9 2 10 3 11 4 12 5 13 6 14 7 15 的近似根。即為方程滿足精度要求所以因為：2101561415???????xxx表 12 W Y 05:20 2021/6/17 21/44 迭代法舉例（續(xù)） 例 5 內(nèi)的實根在區(qū)間用迭代法求方程 ],1[ 032 24 ???? xxx 解 ： 對方程進行變換，可得如下三種等價形式： 14)()23()(32)(34/122241????????????xxxxxxxxxxx??? ； 分別按以上三種 形式建立迭代格式， 并取 x0 = 1進行迭代 計算，結(jié)果如下： 71 1 3 41 2 26 271 3 6 7( ) 96 , 95 30 7 10( ) 24 12 3( ) 24 12 3 * 24 12 30 29kkkkkkx x x xx x x xx x x xx??????? ? ? ?? ? ?? ? ???準 確 根例 5的計算結(jié)果表明： 將一方程化為等價方程的方法很多，由此可構(gòu)造許多不同的迭代函數(shù)，得到多種迭代格式。而它們所產(chǎn)生的迭代序列則可能收斂，也可能發(fā)散，可能收斂很快，也可能收斂很慢。 迭代法的收斂性取決于迭代函數(shù)在方程的根的鄰近的性態(tài)。 W Y 05:20 2021/6/17 22/44 迭代法的幾何含義 從幾何上看，迭代法是將求曲線 y = f(x) 的零點問題化為求曲線 y = ? (x)與直線 y = x的交點，迭代過程如圖 12所示，從初始點 x0出發(fā)，沿直線 x = x0走到曲線 y = ? (x)，得點 (x0, ? (x0))，再沿直線 y = ? (x0)走到直線 y = x，交點為 (x1, ? (x1))，如此繼續(xù)下去，越來越接近點 (x*, x*)。 y y = x y = ?(x) x x0 x2 x* x1 x y y = x y = ?(x) x2 x0 x* x1 圖 12 迭代法收斂幾何示意圖 （ a）兩端收斂 （ b）一端收斂 W Y 05:20 2021/6/17 23/44 當然，迭代過程也可能出現(xiàn)圖 13所示的情況，此時點(xn, xn)越來越遠離交點 (x*, x*)，迭代序列 發(fā)散 。 由此可見， 使用迭代法必須解決兩個問題 ： 一是 迭代格式滿足什么條件才能保證收斂； 二是 如何判別迭代收斂的速度，建立收斂快的迭代格式。 迭代法的幾何含義（續(xù)） y y = x y = ?(x) x x2 x0 x* x3 x1 y = x y = ?(x) x x2 x0 x* x1 圖 13 迭代法發(fā)散幾何示意圖 （ a）兩端發(fā)散 （ b）一端發(fā)散 W Y 05:20 2021/6/17 24/44 迭代法的收斂條件 （三大定理） 定理 （壓縮映象原理） 設 函數(shù) ? (x)在區(qū)間 [a, b]上滿足條件： bxabax ??? )(],[1 ?都有）對任意的（yxLyxbayxL??????)()(],[,102??都有使得對一切）存在常數(shù)（則： 方程 x =? (x)在 [a, b]內(nèi)有唯一的根 x*，且對任意初值 x0 ? [a, b]，迭代序列： 1*110( ) ( 0 , 1 , ) * ( 1 4)1 * ( 1 5 )1nnn n nnnx x nxLx x x xLLx x x xL???? ? ?? ? ? ??? ? ? ??均 收 斂 于 ， 并 且 有 ：證明略 定理 給出了判別迭代收斂的充分條件。 W Y 05:20 2021/6/17 25/44 兩個重要誤差公式 1. 式 （ 12） 說明，在正常情況下，即 L不太接近于 1（若L接近于 1，則收斂速度很慢）， 可用相鄰兩次迭代值之差的絕對值來估計誤差，控制迭代次數(shù) 。 LLxxxxnnn ????? ? 1* 1?? 即：就停止計算，取 xn作為方程的近似根。 這種用相鄰兩次計算結(jié)果來估計誤差的方法，稱為 事后估計法 。 即當給定精度 ε時，如果有： 1* ( 1 4 )1n n nLx x x xL ?? ? ? ??1 10* ( 1 5 )1nnLx x x xL? ? ? ??2 W Y 05:20 2021/6/17 26/44 2. 而式 （ 13） 的誤差估計，稱
教學課件相關(guān)推薦
鄂ICP備17016276號-1