《數值分析與計算方法》是2011年11月1日科學出版社出版的圖書,作者是蔣勇。該書可作為理工科大學有關專業的研究生課程教材,也可供從事科學與工程計算的科技工作者參考。
基本介紹
- 書名:數值分析與計算方法
- 作者:蔣勇
- ISBN:9787030327727
- 類別:圖書>教材教輔>大學教材教輔
- 頁數:213
- 出版社:科學出版社
- 出版時間:2011-11-01
- 裝幀:平裝
- 開本:16開
- 版次:1
內容簡介
圖書目錄
緒論
0.1計算機數值方法的任務
0.2關於方程求根及其二分法
0.3誤差分析的重要性
第1章插值法
1.1插值問題
1.1.1基本概念
1.1.2插值多項式的存在唯一性
1.2拉格朗日(Lagrange)插值
1.2.1Lagrange插值多項式
1.2.2插值餘項表達式
1.3差商與牛頓(Newton)插值
1.3.1差商的定義和性質
1.3.2Newton插值公式
1.4差分與等距節點插值
1.4.1差分及其性質
1.4.2等距節點插值公式
1.5埃爾米特(Hermite)插值
1.6三次樣條插值
1.6.1多項式插值的缺陷與分段插值
1.6.2三次樣條插值函式
1.6.3三次樣條插值函式的構造方法
1.6.4兩點說明
習題1
第2章曲線擬合與平方逼近
2.1觀測數據的最小二乘擬合
2.1.1最小二乘問題
2.1.2正規方程組
2.2正交多項式
2.2.1切比雪夫(Chebyshev)多項式
2.2.2一般正交多項式
2.3最佳平方逼近
2.3.1預備知識
2.3.2最佳平方逼近
習題2
第3章數值積分與數值微分
3.1數值積分的基本思想與代數精確度
3.1.1基本思想
3.1.2插值型求積公式
3.1.3代數精確度
3.2牛頓—科茨(Newton—Cotes)公式
3.2.1公式導出
3.2.2幾種低階求積公式的餘項
3.2.3復化求積法
3.3龍貝格(Romberg)算法
3.3.1梯形公式的遞推關係
3.3.2Romberg算法
3.4高斯(Gauss)公式
3.4.1基本概念
3.4.2Gauss點
3.4.3高斯—勒讓德(Gauss—Legendre)公式
3.4.4穩定性和收斂性
3.4.5帶權Gauss公式
3.5數值微分
3.5.1插值型求導公式
3.5.2三次樣條插值求導
習題3
第4章常微分方程數值解法
4.1數值解法的基本思想和途徑
4.1.1初值問題
4.1.2離散化方法
4.1.3幾個基本概念
4.2龍格—庫塔(Runge—Kutta)法
4.2.1Runge—Kutta法的基本思想
4.2.2四階Runge—Kutta方法
4.2.3步長的選取
4.3單步法的收斂性和穩定性
4.3.1單步法的收斂性
4.3.2單步法的穩定性
4.4線性多步法
4.4.1Adams顯示公式
4.4.2Adams隱式公式
4.4.3Adams預報一校正公式
4.5一階方程組與高階方程組的數值解法
4.5.1一階方程組
4.5.2化高階方程為一階方程組
4.6邊值問題的差分解法
習題4
第5章非線性方程求根
5.1疊代法
5.1.1簡單疊代法
5.1.2收斂性問題
5.1.3疊代格式的收斂速度與加速
5.2牛頓(Newton)疊代法
5.2.1Newton疊代法
5.2.2局部收斂性
5.2.3Newton下山法
5.2.4解非線性方程組的Newton疊代法
5.3弦截法
5.3.1單點弦截法
5.3.2雙點弦截法
5.4代數方程求根
5.4.1秦九韶算法
5.4.2代數方程的Newton法
5.4.3劈因子法
習題5
第6章線性方程組的直接解法
6.1引言
6.2高斯(Gauss)消去法
6.2.1係數矩陣為三角形的方程組
6.2.2Gauss消去法
6.2.3列主元消去法
6.2.4全主元消去法
6.3高斯一若爾當(Gauss—Jordan)消去法與矩陣求逆
6.3.1Gauss—Jordan消去法
6.3.2用Gauss—Jordan方法求逆矩陣
6.4解三對角方程組的追趕法
6.5矩陣的三角分解及Gauss消去法的變形
6.5.1矩陣的LU分解
6.5.2方程組的求解
6.5.3平方根法
6.5.4改進的平方根法
6.6向量範數和矩陣範數
6.6.1向量範數
6.6.2矩陣範數
6.7誤差分析
6.7.1方程組的性態和條件數
6.7.2精度分析
習題6
第7章解線性方程組的疊代法
7.1雅可比(Jacobi)疊代法與賽德爾(Seidel)疊代法
7.1.1Jacobi疊代法
7.1.2Gauss—Seidel疊代法
7.1.3疊代公式的矩陣表示
7.2疊代法的收斂性
7.2.1疊代法收斂的充要條件
7.2.2疊代法收斂的充分條件
7.2.3係數矩陣是對角占優情形
7.3疊代法的誤差估計
7.4超鬆弛疊代(SOR)法
習題7
第8章矩陣的特徵值與特徵向量計算
8.1冪法與反冪法
8.1.1冪法
8.1.2冪法的加速
8.1.3反冪法
8.2雅可比(Jacobi)方法
8.2.1預備知識
8.2.2Jacobi方法
8.2.3Jacobi過關法
8.3QR算法
8.3.1QR分解
8.3.2QR算法
習題8
第9章上機實習課題
9.1插值問題的數值實驗
9.2曲線擬合問題的數值實驗
9.3數值積分的數值實驗
9.4常微分方程初值(邊值)問題的數值實驗
9.5方程求根的數值實驗
9.6線性方程組求解的數值實驗
9.7矩陣特徵值計算的數值實驗
9.8矩陣條件數的估計