本書自1998年出版以來,已被國(guó)內(nèi)許多高校作為專業(yè)基礎(chǔ)課教材或考研參考書.為使本書適應(yīng)新世紀(jì)的要求,我們對(duì)本書進(jìn)行修改.隨著計(jì)算機(jī)技術(shù)的迅速發(fā)展,計(jì)算機(jī)語言多樣化及數(shù)學(xué)軟件的普及,具體的算法編程已有現(xiàn)成數(shù)學(xué)軟件,如集成化軟件包Matlab等,方便了讀者使用.因此,我們對(duì)一些比較復(fù)雜的數(shù)值方法不給出算法.本書仍強(qiáng)調(diào)數(shù)值方法的基本原理和理論分析.
這次修改刪去了一些內(nèi)容,如逐次線性插值法;增加一些實(shí)際應(yīng)用中較為重要的內(nèi)容,如Steffensen迭代法等.我們對(duì)本書的習(xí)題也作了適當(dāng)?shù)恼{(diào)整,并給出習(xí)題答案.書中習(xí)題的證明題涉及數(shù)學(xué)分析和高等代數(shù)等方面知識(shí)較廣,我們接受一些教師和讀者建議,對(duì)絕大多數(shù)證明題都給予提示.
何炳生、吳新元、黃衛(wèi)華等教授對(duì)原書提出了許多寶貴意見,在此表示衷心感謝.我們?nèi)跃凑?qǐng)使用本書的各位老師和讀者批評(píng)指正.
林成森
2004年8月
第1章 算術(shù)運(yùn)算中的誤差分析初步
1.1 數(shù)值方法
1.2 誤差來源
1.3 絕對(duì)誤差和相對(duì)誤差
1.4 舍入誤差與有效數(shù)字
1.5 數(shù)據(jù)誤差在算術(shù)運(yùn)算中的傳播
1.6 機(jī)器誤差
1.6.1 計(jì)算機(jī)中數(shù)的表示
1.6.2 浮點(diǎn)運(yùn)算和舍入誤差
習(xí)題1
第2章 解非線性方程的數(shù)值方法
2.1 迭代法的一般概念
2.2 區(qū)間分半法
2.3 不動(dòng)點(diǎn)迭代和加速迭代收斂
2.3.1 不動(dòng)點(diǎn)迭代法
2.3.2 加速迭代收斂方法
2.4 Newton-Raphson方法
2.5 割線法
2.6 多項(xiàng)式求根
習(xí)題2
第3章 解線性方程組的直接方法
3.1 解線性方程組的Gauss消去法
3.1.1 Gauss消去法
3.1.2 Gauss列主元消去法
3.1.3 Gauss按比例列主元消去法
3.1.4 Guass-Jordan消去法
3.1.5 矩陣方程的解法
3.1.6 Gauss消去法的矩陣表示形式
3.2 直接三角分解法
3.2.1 矩陣三角分解
3.2.2 Crout方法
3.2.3 Cholesky分解
3.2.4 LDLT分解
3.2.5 對(duì)稱正定帶狀矩陣的對(duì)稱分解
3.2.6 解三對(duì)角線性方程組的三對(duì)角算法(追趕法)
3.3 行列式和逆矩陣的計(jì)算
3.3.1 行列式的計(jì)算
3.3.2 逆矩陣的計(jì)算
3.4 向量和矩陣的范數(shù)
3.4.1 向量范數(shù)
3.4.2 矩陣范數(shù)
3.4.3 向量和矩陣序列的極限
3.4.4 條件數(shù)和攝動(dòng)理論初步
3.5 Gauss消去法的浮點(diǎn)舍入誤差分析
習(xí)題3
第4章 插值法
4.1 引言
4.2 Lagrange插值公式
4.2.1 Lagrange插值多項(xiàng)式
4.2.2 線性插值
4.2.3 二次(拋物線)插值
4.2.4 插值公式的余項(xiàng)
4.3 均差與Newton插值公式
4.3.1 均差
4.3.2 Newton均差插值多項(xiàng)式
4.4 有限差與等距點(diǎn)的插值公式
4.4.1 有限差
4.4.2 Newton前差和后差插值公式
4.5 Hermite插值公式
4.6 樣條插值方法
4.6.1 多段多項(xiàng)式插值
4.6.2 三次樣條插值
4.6.3 基樣條
習(xí)題4
第5章 數(shù)值積分
5.1 Newton-Cotes型數(shù)值積分公式
5.1.1 Newton-Cotes型求積公式
5.1.2 梯形公式和Simpson公式
5.1.3 誤差、收斂性和數(shù)值穩(wěn)定性
5.2 復(fù)合求積公式
5.2.1 復(fù)合梯形公式
5.2.2 復(fù)合Simpson公式
5.3 區(qū)間逐次分半法
5.4 Euler-Maclaurin公式
5.5 Romberg積分法
5.6 自適應(yīng)Simpson積分法
5.7 直交多項(xiàng)式
5.8 Gauss型數(shù)值求積公式
5.8.1 Gauss型求積公式
5.8.2 幾種Gauss型求積公式
5.9 重積分計(jì)算
習(xí)題5
部分習(xí)題答案
參考文獻(xiàn)