數值方法期末復習_第1頁
數值方法期末復習_第2頁
數值方法期末復習_第3頁
數值方法期末復習_第4頁
數值方法期末復習_第5頁
全文預覽已結束

下載本文檔

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

文檔簡介

1/5《計算機數值方法》復習提綱第一章知識點：

①誤差、有效數字

②如何減少舍入誤差P29ex(11)(12)例題：1、x=3.1415926…,取五位有效數字的近似值為___。2、x=2.8410508075…,若取近似值為2.8410,則有___位有效數字。 為減少舍入誤差， 直接法解線性方程組知識點：Ax=b

①Gauss列主元消去法

②直接三角分解法PA=LU

doolittle分解例題：第一次消元后的第三個方程是_________第二步消元前選的列主元是___________第三章插值法與最小二乘法插值法：Lagrange插值、Newton插值Hermite插值、三次樣條插值（二階導連續）最小二乘法：線性擬合由n個插值節點可惟一確定一個n次的插值多項式。Lagrange插值：會使用插值公式，熟悉基函數的特點P116ex(1)(2)(4)Newton插值：會使用插值公式、構造均差表、熟悉差分、均差和導數三者的關系√√√→Lagrange插值多項均差和導數等距節點均差和導數差分和導數例題：已知某函數P(x)滿足：P(1)=1,P(2)=2,P(3)=4由這三點求其二次Newton插值多項式。再補充一個條件：P′(2)=0，求滿足這四個條件的三次多項式。最小二乘法：線性擬合數值積分n+1個等距節點上的函數值的線性組合Newton-cotes公式n=1梯形公式代數精度:1√√√↓n=2simpson公式（辛普森公式）代數精度:3代數精度（不是誤差）n為奇數時，代數精度為n;n為偶數時，代數精度為n+1自適應求積算法例題：取四位有效數字自適應求積算法逐步逼近法范數向量范數、矩陣范數譜半徑、條件數Jacobbi迭代法、G-s迭代法解線性方程組，收斂條件（迭代矩陣是嚴格對角占優陣是一定收斂的）Newton迭代法解非線性方程（平方收斂）例題：

設x=(1,-2,3,-4)T,求||x||1,||x||2,||x||∞例題：

設x=(1,-2,3,-4)T,求||x||1,||x||2,||x||∞譜半徑、條件數.對任意初始向量X(0)及右端向量f，一般迭代過程X(k+1)=BX(k)+f（k=0,1,

溫馨提示

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

最新文檔

評論

0/150

提交評論