重慶交通大學(xué)2011年博士研究生入學(xué)考試數(shù)值分析考試大綱
一、數(shù)值計算中的誤差
1、了解誤差的種類,清楚在數(shù)值計算中必須研究的兩類誤差——截斷誤差和舍入誤差;
2、掌握近似數(shù)有效位數(shù)的概念;
3、理解絕對誤差、絕對誤差限、相對誤差和相對誤差限概念;
4、掌握和、差、積、商的誤差估計;
5、了解數(shù)值計算中應(yīng)該注意的問題。
二、非線性方程數(shù)值解
1、掌握二分法求解非線性方程;
2、理解簡單迭代法求解非線性方程;
3、掌握Newton迭代法求解非線性方程;
4、掌握Aitken迭代法求解非線性方程;
5、掌握弦截法求解非線性方程;
6、理解迭代收斂階的概念;
7、迭代收斂判定定理。
三、解線性方程組的直接法
1、掌握Gauss消元法和列主元消元法解線性方程組;
2、掌握超松弛(SOR)迭代法解線性方程組;
3、掌握追趕法解三對角型線性方程組;
4、掌握平方根法解系數(shù)矩陣是對稱正定陣或?qū)ΨQ陣的線性方程組;
5、掌握線性方程組直接解法的計算量估計;
6、掌握向量和矩陣的范數(shù)、矩陣條件數(shù)的計算以及方程組的性態(tài);
7、迭代收斂的判定。
四、解線性方程組的迭代法
1、掌握J(rèn)acobi迭代法解線性方程組;
2、掌握Seidel迭代法解線性方程組;
3、掌握SOR法解線性方程組;
4、迭代格式收斂的條件;
5、迭代格式的誤差估計。
五、插值法
1、掌握Lagrange插值法及其余項(xiàng)表達(dá)式;
2、掌握差商、Newton插值法及其余項(xiàng)表達(dá)式;
3、掌握差分、等距基點(diǎn)的Newton前插公社和后插公式;
4、Hermite插值法及其余項(xiàng)表達(dá)式;
5、三次樣條插值(M-表達(dá)式和m-表達(dá)式不用背)。
六、最佳平方逼近
1、理解函數(shù)逼近、內(nèi)積空間與正交多項(xiàng)式基本概念,掌握正交多項(xiàng)式的基本性質(zhì);
2、掌握Chebshov正交多項(xiàng)式及其基本性質(zhì);
3、掌握函數(shù)的最佳平方逼近逼近;
4、掌握函數(shù)擬合的最小二乘法。
七、數(shù)值積分與數(shù)值微分
1、等距基點(diǎn)求積公式、代數(shù)精度、誤差估計和穩(wěn)定性;
2、掌握復(fù)化求積公式;
3、掌握變步長積分法;
4、掌握Romberg求積公式;
5、Gauss型求積公式及其穩(wěn)定性;
6、數(shù)值微分。
顏慶津,數(shù)值分析,北京航空航天大學(xué)出版社
- 相關(guān)熱點(diǎn):
- 博士生考試
- 音標(biāo)學(xué)習(xí)