系統(tǒng)地介紹了科學(xué)與工程計算中常用的數(shù)值計算方法,其內(nèi)容包括:誤差分析的基本知識、非線性方程求根、線性代數(shù)方程組的直接解法和迭代解法、函數(shù)插值、函數(shù)逼近與數(shù)據(jù)擬合、數(shù)值積分與數(shù)值微分、常微分方程數(shù)值求解以及矩陣特征值與特征向量的計算。
《數(shù)值分析(研究生教學(xué)用書)》注重數(shù)值計算基本思想的闡述以及計算方法的應(yīng)用。內(nèi)容取材精煉,層次清晰,邏輯嚴謹,系統(tǒng)性強。書中每章都附有數(shù)值計算的應(yīng)用實例、習(xí)題以及數(shù)值實驗題。
《數(shù)值分析(研究生教學(xué)用書)》可作為高等學(xué)校工科碩士研究生“數(shù)值分析”課程以及力學(xué)、計算機等專業(yè)本科生“計算方法”課程的教材或教學(xué)參考書,也可供從事科學(xué)與工程計算的科技人員參考。
隨著計算機發(fā)展而日益興起的計算科學(xué)已經(jīng)深入滲透到自然科學(xué)與工程技術(shù)等各個領(lǐng)域,并成為繼牛頓與伽利略創(chuàng)立理論研究與科學(xué)實驗兩大科學(xué)方法后的第三種科學(xué)方法。因此,目前數(shù)值分析受到了工程技術(shù)領(lǐng)域?qū)<乙约翱萍脊ぷ髡叩闹匾暋?br> 本書介紹了現(xiàn)代科學(xué)與工程計算中常用的數(shù)值計算方法,其內(nèi)容包括:誤差分析的基本知識、非線性方程求根、線性代數(shù)方程組的直接解法和迭代解法、函數(shù)插值、函數(shù)逼近與數(shù)據(jù)擬合、數(shù)值積分與數(shù)值微分、常微分方程數(shù)值求解以及矩陣特征值與特征向量的計算。
本書以提高學(xué)生的數(shù)學(xué)素養(yǎng)、培養(yǎng)學(xué)生科學(xué)計算的實際能力為要旨,其特點是:(1)語言通俗易懂,內(nèi)容組織由淺入深;(2)著重數(shù)值計算基本原理和各種方法的基本思想闡述,注重數(shù)學(xué)概念的嚴密性和準(zhǔn)確性;(3)加強數(shù)值實驗,強化實踐能力的培養(yǎng)。書中每章都給出了數(shù)值計算的應(yīng)用實例以及數(shù)值實驗題,以幫助讀者掌握各種數(shù)值計算方法,并提高應(yīng)用數(shù)值計算方法解決實際問題的能力。
本書可作為高等學(xué)校工科碩士研究生以及力學(xué)、計算機等專業(yè)本科生“數(shù)值分析”(或“計算方法”)課程的教材或參考書,也可供從事科學(xué)與工程計算的科技人員參考。其中第一、二章由歐陽潔執(zhí)筆,第三、四章由車剛明執(zhí)筆,第五、六、七章由聶玉峰執(zhí)筆,第八、九章由王振海執(zhí)筆。最后由歐陽潔統(tǒng)一定稿。全書的講授約需60學(xué)時。
限于水平和時間,書中定有疏漏之處,懇望讀者批評指正。
第一章 緒論
§1.1 數(shù)值分析的任務(wù)
§1.2 誤差基礎(chǔ)知識
1.2.1 誤差的來源
1.2.2 誤差與有效數(shù)字
1.2.3 數(shù)值運算的誤差估計
§1.3 誤差定性分析及數(shù)值運算中的若干原則
1.3.1 病態(tài)問題與條件數(shù)
1.3.2 算法的數(shù)值穩(wěn)定性
1.3.3 數(shù)值運算中的若干原則
評注
應(yīng)用:Koch分形曲線的生成
習(xí)題
數(shù)值實驗題
第二章 非線性方程求根
§2.1 概述
§2.2 二分法
§2.3 不動點迭代的基本理論
2.3.1 不動點迭代
2.3.2 不動點迭代的全局收斂性
2.3.3 不動點迭代的局部收斂性與收斂階
2.3.4 不動點迭代的加速
§2.4 Newton迭代
2.4.1 Newton迭代及其幾何意義
2.4.2 Newton迭代的收斂性
§2.5 Newton迭代的變形
2.5.1 求重根的修正Newton法
2.5.2 Newton下山法
2.5.3 弦割法
評注
應(yīng)用:空中電纜(纜繩)長度的計算
習(xí)題
數(shù)值實驗題
第三章 解線性代數(shù)方程組的直接法
§3.1 Gauss消元法
3.1.1 Gauss順序消元法
3.1.2 Gauss主元素消元法
§3.2 矩陣三角分解法
3.2.1 直接三角分解法
3.2.2 列主元三角分解法
3.2.3 平方根法
3.2.4 追趕法
§3.3 方程組的性態(tài)與誤差分析
3.3.1 向量和矩陣的范數(shù)
3.3.2 方程組的性態(tài)與矩陣條件數(shù)
3.3.3 病態(tài)方程組的求解
評注
應(yīng)用:生產(chǎn)計劃的安排
習(xí)題
數(shù)值實驗題
第四章 解線性代數(shù)方程組的迭代法
§4.1 向量序列和矩陣序列的極限
§4.2 迭代法的基本理論
4.2.1 簡單迭代及其收斂性
4.2.2 Gauss-seidel迭代及其收斂性
§4.3 幾種常用的迭代法
4.3.1 Jacobi迭代
4.3.2 基于Jacobi迭代的Gauss—Seidel迭代
4.3.3 逐次超松弛迭代
評注
應(yīng)用:薄板的熱傳導(dǎo)
習(xí)題
數(shù)值實驗題
第五章 函數(shù)插值
§5.1 插值問題與插值多項式
5.1.1 插值問題
5.1.2 插值多項式
§5.2 Lagrange插值
5.2.1 Lagrange插值基函數(shù)
5.2.2 Lagrange插值公式
§5.3 Newton插值
5.3.1 差商及其性質(zhì)
5.3.2 Newton插值公式
§5.4 等距節(jié)點插值
5.4.1 差分算子及其性質(zhì)
5.4.2 等距節(jié)點插值公式
§5.5 Hermite插值
5.5.1 Hermite插值多項式的構(gòu)造
5.5.2 Hermite插值多項式的存在唯一性以及插值余項
5.5.3 帶不完全導(dǎo)數(shù)的Hermite插值多項式舉例
§5.6 分段低次插值
5.6.1 高次插值評述
5.6.2 分段插值
§5.7 三次樣條插值
5.7.1 樣條插值函數(shù)的定義
5.7.2 三次樣條插值函數(shù)的構(gòu)造
5.7.3 三次樣條插值函數(shù)的收斂性
評注
應(yīng)用:機翼曲線繪制
習(xí)題
數(shù)值實驗題
第六章 函數(shù)的最佳平方逼近與數(shù)據(jù)的最小二乘擬合
§6.1 預(yù)備知識
6.1.1 賦范線性空間與內(nèi)積空間
6.1.2 正交多項式系
§6.2 連續(xù)函數(shù)的最佳平方逼近
6.2.1 最佳平方逼近問題的求解
6.2.2 基于正交函數(shù)基的最佳平方逼近
§6.3 離散數(shù)據(jù)的曲線擬合
6.3.1 數(shù)據(jù)擬合模型及其求解
6.3.2 離散Gram矩陣的討論
6.3.3 用關(guān)于點集的正交函數(shù)系作最小二乘曲線擬合
評注
應(yīng)用:鋼包侵蝕預(yù)測
習(xí)題
數(shù)值實驗題
第七章 數(shù)值積分與數(shù)值微分
§7.1 數(shù)值積分的基本概念
7.1.1 數(shù)值求積公式的代數(shù)精度
7.1.2 求積公式的收斂性與穩(wěn)定性
§7.2 插值型求積公式
7.2.1 插值型求積公式
7.2.2 Newton-Cotes求積公式
7.2.3 幾種低階求積公式的截斷誤差
§7.3 復(fù)化求積算法
7.3.1 復(fù)化求積算法
7.3.2 誤差的后驗近似估計
§7.4 RomlDerg4求積算法
7.4.1 Romberg求積算法
7.4.2 外推技巧
§7.5 Gauss型求積公式
7.5.1 Gauss型求積公式的一般理論
7.5.2 幾種常見的Gauss型求積公式
§7.6 數(shù)值微分
7.6.1 插值型求導(dǎo)公式
7.6.2 Taylor級數(shù)展開法
評注
應(yīng)用:估計水塔的水流量
習(xí)題
數(shù)值實驗題
第八章 常微分方程初值問題的數(shù)值解法
§8.1 引言
8.1.1 問題及基本假設(shè)
8.1.2 離散化方法
§8.2 幾種簡單的單步法
8.2.1 顯式Euler公式
8.2.2 隱式Euler公式
8.2.3 梯形公式
8.2.4 Euler預(yù)測校正公式
8.2.5 單步法的局部截斷誤差和階
§8.3 Runge—Kutta方法
……
第九章 矩陣特征值與特征向量的計算
參考文獻