第1章 緒論 1
1.1 引言 1
1.2 誤差 2
1.2.1 誤差來(lái)源與分類 2
1.2.2 絕對(duì)誤差、相對(duì)誤差與有效數(shù)字 3
1.3 數(shù)值計(jì)算算法設(shè)計(jì)原則 6
習(xí)題1 10
第2章 非線性方程與方程組的數(shù)值解法 11
2.1 引言 11
2.2 二分法 12
2.3 簡(jiǎn)單迭代法 14
2.3.1 簡(jiǎn)單迭代法的構(gòu)造原理 14
2.3.2 迭代法的收斂性 16
2.3.3 局部收斂性與收斂階 18
2.3.4 迭代法的加速技巧 20
2.4 牛頓法及其變形方法 22
2.4.1 牛頓法 22
2.4.2 牛頓法的變形 25
2.5 求解多項(xiàng)式方程 30
2.6 非線性方程組的數(shù)值解法 31
2.7 應(yīng)用案例：機(jī)械系統(tǒng)非線性彈簧偏差計(jì)算 33
習(xí)題2 34
應(yīng)用題 36
上機(jī)實(shí)驗(yàn) 37
第3章 解線性方程組的直接法 38
3.1 引言 38
3.2 高斯消去法 39
3.2.1 高斯消去法的基本思想 39
3.2.2 n元線性方程組的高斯消去法 40
3.3 列主元高斯消去法 44
3.3.1 列主元高斯消去法的思想 44
3.3.2 列主元高斯消去法的操作步驟 45
3.4 直接三角分解法及列主元三角分解法 46
3.4.1 矩陣的三角分解 47
3.4.2 直接三角分解法 48
3.4.3 列主元三角分解法 51
3.5 特殊矩陣的三角分解法 53
3.5.1 對(duì)稱矩陣的三角分解法 54
3.5.2 對(duì)稱正定矩陣的三角分解法 55
3.5.3 三對(duì)角方程組的追趕法 57
3.5.4 循環(huán)三對(duì)角方程組的追趕法 58
3.6 應(yīng)用案例：食物營(yíng)養(yǎng)配餐問(wèn)題 60
習(xí)題3 62
應(yīng)用題 63
上機(jī)實(shí)驗(yàn) 63
第4章 解線性方程組的迭代法 65
4.1 預(yù)備知識(shí) 65
4.1.1 向量的數(shù)量積及其性質(zhì) 65
4.1.2 向量范數(shù)和向量序列的極限 66
4.1.3 矩陣范數(shù)和矩陣序列的極限 67
4.1.4 方程組的性態(tài)與矩陣的條件數(shù) 69
4.2 簡(jiǎn)單迭代法 71
4.2.1 簡(jiǎn)單迭代法的基本構(gòu)造 71
4.2.2 迭代法的收斂性 71
4.2.3 迭代法收斂的誤差估計(jì) 73
4.3 雅可比迭代法和高斯-賽德?tīng)柕�代�?73
4.3.1 雅可比迭代法 74
4.3.2 高斯-賽德?tīng)柕�代�?76
4.3.3 雅可比迭代法和高斯-賽德?tīng)柕�代法的收斂�?79
4.4 SOR方法 81
4.5 共軛梯度法 83
4.5.1 等價(jià)的極值問(wèn)題 83
4.5.2 最速下降法 84
4.5.3 共軛梯度法求解 86
4.6 應(yīng)用案例：迭代法在求解偏微分方程中的應(yīng)用 89
習(xí)題4 91
應(yīng)用題 93
上機(jī)實(shí)驗(yàn) 94
第5章 曲線擬合與函數(shù)插值 96
5.1 曲線擬合的最小二乘法 96
5.1.1 最小二乘問(wèn)題 96
5.1.2 最小二乘擬合多項(xiàng)式 98
5.2　插值問(wèn)題的提出 102
5.3 拉格朗日插值 103
5.3.1 線性插值與二次插值 103
5.3.2 拉格朗日插值多項(xiàng)式 105
5.3.3 插值余項(xiàng) 106
5.4 差商與牛頓插值 109
5.4.1 差商的定義與性質(zhì) 109
5.4.2 牛頓插值多項(xiàng)式 110
5.5 差分與等距節(jié)點(diǎn)插值 112
5.5.1 差分的定義與性質(zhì) 112
5.5.2 等距節(jié)點(diǎn)插值多項(xiàng)式 113
5.6 埃爾米特插值 115
5.7 分段低次多項(xiàng)式插值 118
5.7.1 高次插值多項(xiàng)式的龍格現(xiàn)象 118
5.7.2 分段線性插值 119
5.7.3 分段三次埃爾米特插值 119
5.8 三次樣條插值 120
5.8.1 三次樣條插值函數(shù) 120
5.8.2 三次樣條插值函數(shù)的求解 121
5.9 應(yīng)用案例：應(yīng)用三次樣條插值函數(shù)實(shí)現(xiàn)曲線擬合 124
習(xí)題5 126
應(yīng)用題 128
上機(jī)實(shí)驗(yàn) 129
第6章 數(shù)值微積分 131
6.1　數(shù)值積分的基本概念 131
6.1.1　求積公式與代數(shù)精度 131
6.1.2　插值型求積公式 132
6.2　牛頓-柯特斯公式 133
6.2.1　牛頓-柯特斯系數(shù)及常用求積公式 133
6.2.2　誤差估計(jì) 136
6.2.3　收斂性與穩(wěn)定性 137
6.2.4　復(fù)化求積公式 137
6.3　龍貝格算法 140
6.3.1　變步長(zhǎng)梯形求積算法 140
6.3.2　理查森外推算法 141
6.3.3　龍貝格求積公式 143
6.4　高斯型求積公式 145
6.4.1　求積公式的最高代數(shù)精度 145
6.4.2　正交多項(xiàng)式 146
6.4.3　高斯型求積公式的一般理論 147
6.4.4　高斯-勒讓德求積公式 149
6.5　數(shù)值微分 150
6.5.1　中點(diǎn)方法 150
6.5.2　插值型求導(dǎo)公式 152
6.6 應(yīng)用案例：衛(wèi)星軌道長(zhǎng)度計(jì)算問(wèn)題 154
習(xí)題6 155
應(yīng)用題 157
上機(jī)實(shí)驗(yàn) 158
第7章 常微分方程的數(shù)值解法 159
7.1 引言 159
7.2 簡(jiǎn)單數(shù)值計(jì)算方法 160
7.2.1 歐拉法 160
7.2.2 隱式歐拉法 162
7.2.3 梯形法 163
7.2.4 改進(jìn)歐拉法 164
7.3 龍格-庫(kù)塔方法 166
7.3.1 龍格-庫(kù)塔方法的基本思想 166
7.3.2 二階龍格-庫(kù)塔公式 166
7.3.3 三階龍格-庫(kù)塔公式 167
7.3.4 四階龍格-庫(kù)塔公式 168
7.4 線性多步法 169
7.4.1 線性多步法的基本思想 169
7.4.2 基于數(shù)值積分的方法 170
7.4.3 阿當(dāng)姆斯顯式公式與隱式公式 170
7.4.4 阿當(dāng)姆斯預(yù)測(cè)-校正公式 174
7.5 一階方程組與高階方程 176
7.5.1 一階方程組 176
7.5.2 化高階方程為一階方程組 178
7.6 應(yīng)用案例：閉電路中電流的計(jì)算問(wèn)題 180
習(xí)題7 182
應(yīng)用題 183
上機(jī)實(shí)驗(yàn) 184
第8章 矩陣的特征值問(wèn)題 186
8.1 冪法和反冪法 186
8.1.1 冪法 186
8.1.2 冪法的加速技巧 190
8.1.3 反冪法 192
8.2 雅可比方法 194
8.2.1 平面旋轉(zhuǎn)矩陣 194
8.2.2 雅可比方法的實(shí)現(xiàn)過(guò)程 196
8.3 QR方法 198
8.3.1 正交相似變換 198
8.3.2 矩陣的QR分解 200
8.3.3 QR方法的實(shí)現(xiàn)過(guò)程 203
8.4 二分法 204
8.4.1 特征多項(xiàng)式序列及其性質(zhì) 204
8.4.2 二分法的實(shí)現(xiàn)過(guò)程 206
8.5 應(yīng)用案例：互聯(lián)網(wǎng)頁(yè)面等級(jí)計(jì)算問(wèn)題 208
習(xí)題8 209
應(yīng)用題 210
上機(jī)實(shí)驗(yàn) 211
參考文獻(xiàn) 213