首先吐槽真題了,真的是,厚厚的一本裡有幾題能做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...