本書(shū)包括8章:數(shù)值分析的基本概念、非線性方程求根方法、解線性方程組的直接法、線性方程組的迭代解法、數(shù)據(jù)插值方法、數(shù)據(jù)擬合與函數(shù)逼近、數(shù)值積分與數(shù)值微分、常微分方程的數(shù)值解法。
第一章 數(shù)值分析的基本概念
§1.1 誤差和有效數(shù)字
§1.2 數(shù)值運(yùn)算的誤差估計(jì)
§1.3 數(shù)值計(jì)算中的一些基本原則
應(yīng)用:Koch分形曲線算法
習(xí)題
第二章 非線性方程求根方法
§2.1 二分法:
§2.2 迭代法的一般理論
§2.3 牛頓迭代法
應(yīng)用:計(jì)算圓周率算法
習(xí)題二
第三章 解線性方程組的直接法
§3.1 高斯消元法
§3.2 列主元消元法與三角分解
§3.3 直接三角分解法
§3.4 向量和矩陣范數(shù)
§3.5 方程組直接方法的誤差估計(jì)
應(yīng)用:小行星軌道問(wèn)題
習(xí)題三
第四章 線性方程組的迭代解法
§4.1 雅可比迭代和高斯一賽德?tīng)柕?br />
§4.2 雅可比迭代和高斯一賽德?tīng)柕氖諗啃?br />
§4.3 超松弛迭代法
§4.4 分塊迭代法
§4.5 共軛梯度算法
應(yīng)用:平面溫度場(chǎng)計(jì)算問(wèn)題
習(xí)題四
第五章 數(shù)據(jù)插值方法
§5.1 拉格朗日插值
§5.2 均差與牛頓插值
§5.3 分段線性插值與多元函數(shù)插值
§5.4 埃爾米特插值
§5.5 樣條插值
應(yīng)用:最速降線問(wèn)題
習(xí)題五
第六章 數(shù)據(jù)擬合與函數(shù)逼近
§6.1 曲線擬合的最小二乘法
§6.2 正交多項(xiàng)式
§6.3 最佳平方逼近
應(yīng)用:三角函數(shù)的有理逼近
習(xí)題六
第七章 數(shù)值積分與數(shù)值微分
§7.1 插值型求積公式與代數(shù)精確度
§7.2 復(fù)合求積公式及算法
§7.3 外推原理與龍貝格算法
§7.4 高斯型求積公式及其復(fù)合公式
§7.5 數(shù)值微分
應(yīng)用:通信衛(wèi)星覆蓋地球面積算法,計(jì)算定積分的蒙特卡羅
方法
習(xí)題七
第八章 常微分方程的數(shù)值解法
§8.1 簡(jiǎn)單的數(shù)值方法
§8.2 龍格一庫(kù)塔方法
§8.3 單步法的收斂性和穩(wěn)定性
§8.4 線性多步法
§8.5 一階常微分方程組和高階方程
應(yīng)用:追擊曲線問(wèn)題
習(xí)題八
參考文獻(xiàn)