本書主要介紹計(jì)算機(jī)上求解數(shù)值問題的各種數(shù)值方法,包括矩陣計(jì)算,插值與逼近及其應(yīng)用,數(shù)值微積分,常微分方程數(shù)值解法和小波等,以及以附錄形式出現(xiàn)的矩陣分析,計(jì)算理論簡(jiǎn)介和數(shù)值實(shí)驗(yàn)。由淺入深,敘述嚴(yán)謹(jǐn),方法的系統(tǒng)性較強(qiáng),偏重于數(shù)值計(jì)算方法的一般原理。每章均附有習(xí)題,并提供三個(gè)附錄供任課教師選用。
第1章 緒論
1.1 計(jì)算機(jī)科學(xué)計(jì)算研究的對(duì)象和特點(diǎn)
1.2 誤差分析與數(shù)值方法的穩(wěn)定性
1.2.1 誤差的來源與分類
1.2.2 誤差的基本概念和有效數(shù)字
1.2.3 函數(shù)計(jì)算的誤差估計(jì)
1.2.4 計(jì)算機(jī)浮點(diǎn)數(shù)表示和舍入誤差
1.2.5 數(shù)值方法的穩(wěn)定性和避免誤差危害的基本原則
1.3 向量與矩陣的范數(shù)
1.3.1 向量范數(shù)
1.3.2 范數(shù)的等價(jià)性
1.3.3 矩陣范數(shù)
1.3.4 相容矩陣范數(shù)的性質(zhì)
習(xí)題1
第2章 矩陣變換和計(jì)算
2.1 矩陣的三角分解及其應(yīng)用
2.1.1 Gauss消去法與矩陣的LU分解
2.1.2 Gauss列主元消去法與帶列主元的LU分解
2.1.3 對(duì)稱矩陣的Cholesky分解
2.1.4 三對(duì)角矩陣的三角分解
2.1.5 條件數(shù)與方程組的性態(tài)
2.1.6 矩陣的QR分解
2.2 特殊矩陣的特征系統(tǒng)
2.3 矩陣的Jordan分解介紹
2.4 矩陣的奇異值分解
2.4.1 矩陣奇異值分解的幾何意義
2.4.2 矩陣的奇異值分解
2.4.3 用矩陣的奇異值分解討論矩陣的性質(zhì)
習(xí)題2
第3章 矩陣分析基礎(chǔ)
3.1 矩陣序列與矩陣級(jí)數(shù)
3.1.1 矩陣序列的極限
3.1.2 矩陣級(jí)數(shù)
3.2 矩陣冪級(jí)數(shù)
3.3 矩陣的微積分
3.3.1 相對(duì)于數(shù)量變量的微分和積分
3.3.2 相對(duì)于矩陣變量的微分
3.3.3 矩陣在微分方程中的應(yīng)用
習(xí)題3
第4章 逐次逼近法
4.1 解線性方程組的迭代法
4.1.1 簡(jiǎn)單迭代法
4.1.2 迭代法的收斂性
4.2 非線性方程的迭代解法
4.2.1 簡(jiǎn)單迭代法
4.2.2 Newton迭代法及其變形
4.2.3 多根區(qū)間上的逐次逼近法
4.3 計(jì)算矩陣特征問題的冪法
4.3.1 冪法
4.3.2 反冪法
4.4 迭代法的加速
4.4.1 基本迭代法的加速(SOR)
4.4.2 Aitken加速
4.5 共軛梯度法
4.5.1 最速下降法
4.5.2 共軛梯度法(簡(jiǎn)稱CG法)
習(xí)題4
第5章 插值與逼近
5.1 引言
5.1.1 插值問題
5.1.2 插值函數(shù)的存在唯一性、插值基函數(shù)
……
第6章 插值函數(shù)的應(yīng)用
第7章 常微分方程的數(shù)值解法
第8章 特殊類型積分的數(shù)值方法
第9章 小波變換
第10章 矩陣特征對(duì)的數(shù)值解法
附錄1 相關(guān)的基礎(chǔ)知識(shí)
附錄2 有關(guān)計(jì)算理論簡(jiǎn)介
附錄3 數(shù)值實(shí)驗(yàn)
部分習(xí)題答案與提示
符號(hào)說明
參考文獻(xiàn)