數(shù)值分析方法 課件 5-1-2 迭代法的加速_第1頁
數(shù)值分析方法 課件 5-1-2 迭代法的加速_第2頁
數(shù)值分析方法 課件 5-1-2 迭代法的加速_第3頁
數(shù)值分析方法 課件 5-1-2 迭代法的加速_第4頁
數(shù)值分析方法 課件 5-1-2 迭代法的加速_第5頁
已閱讀5頁，還剩23頁未讀， 繼續(xù)免費閱讀

下載本文檔

版權說明：本文檔由用戶提供并上傳，收益歸屬內容提供方，若內容存在侵權，請進行舉報或認領

文檔簡介

數(shù)值分析方法主編

李冬果李林高磊面向“四新”人才培養(yǎng)普通高等教育系列教材第五章非線性方程的數(shù)值解法目錄/Contents5.1-1非線性方程的近似求根

5.2非線性方程組的數(shù)值解

5.3非線性方程近似求根計算機實驗

5.1-2非線性方程的迭代法的加速5.1.3迭代法的加速(1)(2)(3)

,稱為Aitken加速法.

Aitken加速：比收斂得略快。將視為新的初值，重復上述步驟xyy=xy=

(x)x*x0P(x0,x1)x1x2P(x1,x2)P(,)

Steffensen迭代格式幾何解釋：

斯蒂芬森加速可使原本不收斂的迭代改進到收斂.

幾何意義：xyx*x0Newton迭代法收斂性(4)例牛頓法求方程在附近的一個根.

設取迭代初值，用牛頓法公式計算迭代3次得到的結果有6位有效數(shù)字.取這個結果反而比更偏離了所求的根.x*x0

x0

x0保證函數(shù)值穩(wěn)定下降滿足這項要求的算法稱下山法.牛頓法的計算結果前一步的近似值作加權平均得其中稱為下山因子，此迭代格式稱為牛頓下山法.xkxk+1下山因子的選取從開始，逐次將減半進行試算，直到能使下降條件成立為止.

通過逐次取半進行試算，當時可求得當時求得

，不滿足條件此時有

，而顯然

.

由作為初始值計算時,均能使下山條件成立.計算結果：

即為的近似.（2）計算較困難.（1）每步迭代要計算及.缺點1、

弦截法

設是的近似根，利用

構造一次插值多項式，并用的根作為新的近似根.由有

牛頓公式中的導數(shù)用差商取代的結果.(5)幾何意義

曲線上橫坐標為的點分別記為，則弦線的斜率等于差商值,其方程為求得的實際上是弦線與軸交點的橫坐標.這種算法因此而稱為弦截法.弦截法與Newton法的區(qū)別

弦截法在求時要用到前面兩步的結果，稱為多點迭代法.

切線法在計算時只用到前一步的值,故稱之為單點迭代.

例5.1.8用Newton迭代法和弦截法解方程

取作為開始值，解弦截法的收斂速度也是相當快的Newton迭代格式為：弦截法迭代格式為：——密勒（Müller）法2、

拋物線法

設已知方程的三個近似根，以這三點為節(jié)點構造二次

幾何上，這種方法的基本思想是用拋物線與軸的交點作為所求根的近似位置，如圖.插值多項式，

的一個零點作為新的近似根。并適當選取插值多項式其中，有兩個零點：

式中

問題是該如何確定.

假定在三個近似根中，更接近所求的根，為了保證精度，選較接近的一個值作為新的近似根

溫馨提示

  • 1. 本站所有資源如無特殊說明，都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
  • 2. 本站的文檔不包含任何第三方提供的附件圖紙等，如果需要附件，請聯(lián)系上傳者。文件的所有權益歸上傳用戶所有。
  • 3. 本站RAR壓縮包中若帶圖紙，網(wǎng)頁內容里面會有圖紙預覽，若沒有圖紙預覽就沒有圖紙。
  • 4. 未經(jīng)權益所有人同意不得將文件中的內容挪作商業(yè)或盈利用途。
  • 5. 人人文庫網(wǎng)僅提供信息存儲空間，僅對用戶上傳內容的表現(xiàn)方式做保護處理，對用戶上傳分享的文檔內容本身不做任何修改或編輯，并不能對任何下載內容負責。
  • 6. 下載文件中如有侵權或不適當內容，請與我們聯(lián)系，我們立即糾正。
  • 7. 本站不保證下載資源的準確性、安全性和完整性, 同時也不承擔用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。

評論

0/150

提交評論