數(shù)值分析期末復習資料

1、1數(shù)值分析期末復習數(shù)值分析期末復習題型：一、填空題型：一、填空二、判斷二、判斷三、解答（計算）三、解答（計算）四、證明四、證明第一章第一章誤差與有效數(shù)字誤差與有效數(shù)字一、一、有效數(shù)字有效數(shù)字1、定義：若近似值x的誤差限是某一位的半個單位，該位到x的第一位非零數(shù)字共有n位，就說x有n位有效數(shù)字。2、兩點理解：（1）四舍五入的一定是有效數(shù)字（2）絕對誤差不會超過末位數(shù)字的半個單位eg.3、定理1（P6）：若x具有n位有效數(shù)字，則其相對誤差限

2、為4、考點：（1）計算有效數(shù)字位數(shù)：一個根據(jù)定義理解，一個根據(jù)定理1（P7例題3）二、二、避免誤差危害原則避免誤差危害原則1、原則：（1）避免大數(shù)吃小數(shù)（方法：從小到大相加；利用韋達定理：x1x2=ca）（2）避免相近數(shù)相減（方法：有理化）eg.或（3）減少運算次數(shù)（方法：秦九韶算法）eg.P20習題14三、三、數(shù)值運算的誤差估計數(shù)值運算的誤差估計1、公式：（1）一元函數(shù)：|ε(f(x))|?|f’(x)||ε(x)|或其變形公式求相對

3、誤差（兩邊同時除以f(x)）eg.P19習題1、2、5（2）多元函數(shù)（P8）eg.P8例4，P19習題4(1)11102nra?????xεxεxεx???????1lnlnln????????????xεxεxxcos1?2sin22x?3（1）分段函數(shù)，每段都是三次多項式（2）在拼接點上連續(xù)（一階、二階導數(shù)均連續(xù)）（3）njyxSjj10)(???考點：利用節(jié)點函數(shù)值、導數(shù)值相等進行解題第三章第三章函數(shù)逼近與曲線擬合函數(shù)逼近與曲線擬

4、合一、一、曲線擬合的最小二乘法曲線擬合的最小二乘法解題思路：確定?i，解法方程組，列方程組求系數(shù)（注意?i應與系數(shù)一一對應）eg.P95習題17形如y=aebx解題步驟：（1）線性化（2）重新制表（3）列法方程組求解（4）回代第四章第四章數(shù)值積分與數(shù)值微分數(shù)值積分與數(shù)值微分一、一、代數(shù)精度代數(shù)精度1、概念：如果某個求積公式對于次數(shù)不超過m的多項式準確成立，但對于m1次多項式不準確成立，則稱該求積公式具有m次代數(shù)精度2、計算方法：將f(x