數值分析複習大綱

2021-09-19 07:49:35 字數 1167 閱讀 6020

首先吐槽真題了,真的是,厚厚的一本裡有幾題能做qaq

看完書覺著有點亂,決定寫部落格理理頭緒

1,誤差的分類:截斷誤差,捨入誤差,模型誤差,觀測誤差。

數值分析中主要對前兩種進行研究;

2,有效數字:規格化【0.aaaa*10^m】–計算比較誤差【1/2*10^(m-l)】–計算得l,即為該僅近似值有l位有效數字

比較時注意與0.5的比較!

1,拉格朗日插值

【公式的計算,程式設計,拉格朗日餘項的證明】

關於證明:

注意幾個特殊形式式子的構造,羅爾定理的使用。

2,牛頓插值

【注意與牛頓法的區分,零階差商即為函式值本身】

求差商表後,取對角線上的值建構函式

3,直線擬合最小二乘法

準則:殘差平方和最小

注意公式中所求a,b分別代表的意義

4,分段插值

1,機械求積公式

2,關於代數精度,若求積公式對小於等於m次的多項式均準確,對與m+1次的不準確,則稱其具有m次代數精度【採用1,x,x^2,x^3…驗證】

插值型求積公式至少具有n次代數精度

3,梯形公式,辛普生公式–復化梯形,復化辛普生

梯形公式的積分餘項公式

4,龍貝格演算法

5,高斯公式

【高斯點、高斯公式的定義,高斯點基本定理的證明,勒讓德公式求高斯點】

1,顯式尤拉格式【一階,收斂條件穩定】,隱式尤拉格式【一階,收斂且穩定】,兩步尤拉格式【二階】,改進尤拉

2,區域性截斷誤差

3,四階龍格庫塔【提高精度】

4,方程組與高階方程【注意四階龍格庫塔的使用,交替求解】

1,壓縮映像原理的證明【封閉性,壓縮性】

運用微分中值定理

2,迭代過程區域性收斂性的證明

取極小的一段區間進行討論,結合定理1得出結論

3,關於收斂速度的證明

【平方收斂的證明運用泰勒展開,注意c!=0

4,牛頓法【牛頓下山,下山因子【0,1】】

5,弦截法,快速弦截法【用差商代替導數】

1,雅可比,高斯賽德爾,鬆弛法,超鬆弛法sor

注意鬆弛因子的取值範圍,【0,1】【0,2】

2,行範數,列範數

3,迭代收斂的充分條件:任意範數小於等於1;對角佔優陣

高斯消去,列選主元

linux 複習大綱(執行緒)

執行緒 英語 thread 是作業系統能夠進行運算排程的最小單位。它被包含在程序之中,是程序中的實際運作單位。一條執行緒指的是程序中乙個單一順序的控制流,乙個程序中可以併發多個執行緒,每條執行緒並行執行不同的任務 1 首先是定義程序 是執行中一段程式,即一旦程式被載入到記憶體中並準備執行,它就是乙個...

測試的複習大綱

軟體故障 軟體測試與軟體可靠性 軟體生存週期 測試原則 黑盒測試與白盒測試 軟體測試過程 單元測試 靜態測試與動態測試 回歸測試 alpha 測試 beta 測試 測試與除錯 測試生命週期 測試工具 測試評估 軟體質量評估 軟體過程成熟度 第二章第三章 結構性測試 程式控制圖 mccabe的基本路徑...

數學大綱分析

本人有考研 數學一 書籍 一 2006年全國碩士研究生考試 數學大綱分析 適用於數一與數二 教育部考試中心編制 高教出版,現五折 二 歷年真題解析及其複習思路指導 1987 2005 數一 考研命題研究組編制 新華出版社出版 現五折 書籍的質量絕對保證,九成新。書上都是用鉛筆做很少的勾畫!13890...