第6章方程式的根開放法.pdfVIP

第第 6章章 第第 章章 方程式的根方程式的根：開放法：開放法 方程式的根方程式的根：：開放法開放法 固定點迭代法 牛頓－拉夫生法 正割法 開放法開放法 開放法開放法 開放法開放法 (open method)只需要一個或兩個起始值就 開放法開放法 足夠 ，並不一定要包圍根。 開放法有時候會隨著計算的進行發散發散 (diverge) ， 發散發散 或說是離真實值愈來愈遠 。然而，當開放法收斂 時，通常會比包圍法的收斂速度更快 。 圖解圖解 圖解圖解 a) 包圍法 b) 發散開放法 c) 收斂開放法 簡單固定點迭代法簡單固定點迭代法 簡單固定點迭代法簡單固定點迭代法 定義定義：若存在實數r使得 g(r) = r ， 定義定義 則稱 r 為函數的固定點(fixed point) 。 開放法利用公式來預測根的位置 。這樣的公式可以藉由 改寫函數 f (x) ，成為x 在等號左邊的方程式f (x) = 0 ，最後 發展成固定點迭代法固定點迭代法 (fixed-point iteration) （或稱為單一點 固定點迭代法固定點迭代法 迭代法或逐次代換法 ： x = g (x ) xi+1 = g (xi ) 此方程式的近似相對誤差 x − x ε = i+1 i 100% 可當 終止準則 a x i+1 簡單固定點迭代法的範例簡單固定點迭代法的範例 簡單固定點迭代法的範例簡單固定點迭代法的範例 求解f (x) = e-x - x 此函數可以直接分開表示成： 起始猜測值為 x0 = 0 ，計算得出： 迭代法將使估計值愈來愈接近根的 真實值：0。 線性收斂線性收斂 線性收斂線性收斂 固定點迭代法的固定點迭代法的 收斂性收斂性 固定點迭代法的固定點迭代法的 收斂性收斂性 收斂速率 E ≈ g r E i+1 ( ) i 如果 g r 1 ，則誤差 ( ) 會隨著每一次迭代減少 ， g r 1 若 ( ) 則增長 。 a) 收斂，0 ≤g 1 b) 收斂，－1 g ≤ 0 c) 發散 ，g 1 d) 發散 ，g －1 收斂性範例收斂性範例 收斂性範例收斂性範例 兩線性函數 3 5