數(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)用：小行星軌道問題
習(xí)題三
第四章 線性方程組的迭代解法
§4．1 雅可比迭代和高斯一賽德爾迭代
§4．2 雅可比迭代和高斯一賽德爾迭代的收斂性
§4．3 超松弛迭代法
§4．4 分塊迭代法
§4．5 共軛梯度算法
應(yīng)用：平面溫度場計(jì)算問題
習(xí)題四
第五章 數(shù)據(jù)插值方法
§5．1 拉格朗日插值
§5．2 均差與牛頓插值
§5．3 分段線性插值與多元函數(shù)插值
§5．4 埃爾米特插值
§5．5 樣條插值
應(yīng)用：最速降線問題
習(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 簡單的數(shù)值方法
§8．2 龍格一庫塔方法
§8．3 單步法的收斂性和穩(wěn)定性
§8．4 線性多步法
§8．5 一階常微分方程組和高階方程
應(yīng)用：追擊曲線問題
習(xí)題八
參考文獻(xiàn)