《北京大學數(shù)學教學系列叢書:數(shù)值分析》是高等院校計算數(shù)學專業(yè)本科生學習數(shù)值分析課程的教材。全書內容除包括傳統(tǒng)數(shù)值分析課程講授的誤差分析、多項式插值、數(shù)值微分與積分、非線性方程的數(shù)值解法、常微分方程初值問題的數(shù)值解法等以外,還加入了快速Fourier變換和MonteCarlo方法。此外,在傳統(tǒng)的內容中也加入了新的元素,例如在多項式插值中加入了有理逼近,數(shù)值積分中介紹了譜精度的概念,常微分方程數(shù)值解中加入了剛性方程的介紹,等等!侗本┐髮W數(shù)學教學系列叢書:數(shù)值分析》不僅強調各種數(shù)值算法的數(shù)學分析與原理,而且強調算法實現(xiàn)過程中必須注意的一些基本問題。另外,《北京大學數(shù)學教學系列叢書:數(shù)值分析》還介紹了一些實現(xiàn)算法的常用數(shù)學軟件及其獲取的途徑,以便于讀者學習和使用。每章末尾都附有相當數(shù)量的理論和上機計算的習題,并對有一定難度的部分給出提示,以供讀者選用。
《北京大學數(shù)學教學系列叢書:數(shù)值分析》也可供從事與數(shù)值計算相關工作的科技人員參考。
《數(shù)值分析》是高等院校計算數(shù)學專業(yè)本科生學習數(shù)值分析課程的教材,全書內容除包括傳統(tǒng)數(shù)值分析課程講授的誤差分析、多項式插值、數(shù)值微分與積分、非線性方程的數(shù)值解法、常微分方程初值問題的數(shù)值解法等以外,還加入了快速Fourier變換和MonteCarlo方法。此外,在傳統(tǒng)的內容中也加入了新的元素,例如在多項式插值中加入了有理逼近,數(shù)值積分中介紹了譜精度的概念,常微分方程數(shù)值解中加入了剛性方程的介紹,等等!稊(shù)值分析》不僅強調各種數(shù)值算法的數(shù)學分析與原理,而且強調算法實現(xiàn)過程中必須注意的一些基本問題。另外,《北京市高等教育精品教材立項項目·北京大學數(shù)學系列叢書:數(shù)值分析》還介紹了一些實現(xiàn)算法的常用數(shù)學軟件及其獲取的途徑,以便于讀者學習和使用。每章末尾都附有相當數(shù)量的理論和上機計算的習題,并對有一定難度的部分給出提示,以供讀者選用。
《數(shù)值分析》也可供從事與數(shù)值計算相關工作的科技人員參考。
張平文,北京大學數(shù)學科學學院教授,博士生導師,教育部長江特聘教授,主要從事科學計算、復雜流體多尺度建模與計算、移動網(wǎng)格等方面的研究,現(xiàn)任科學與工程計算系系主任,北京大學科學與工程計算中心常務副主任,兼任973項目“高性能科學計算研究”第四課題“材料物性多物理多尺度計算研究”課題組長;中國計算數(shù)學學會副理事長及青年工作委員會和高校工作委員會主任;中國工業(yè)與應用數(shù)學學會副理事長及學術委員會主任;“SIAMJournalonNumeticalAnalysis”等國內外雜志編委,發(fā)表論文50余篇,出版專著《渦度法》、教材《數(shù)值線性代數(shù)》和《計算方法》(合編),1999年獲馮康科學計算獎,霍英東教育基金會第七屆高等院校青年教師獎(研究類)一等獎;2000年獲教育部首屆高等學校優(yōu)秀青年教師教學科研獎勵計劃青年教師獎;2002年國家杰出青年基金獲得者并于同年獲北京市五四青年獎章。
第一章 緒論
§1.1 引言
§1.2 誤差的基本概念
1.2.1 誤差來源
1.2.2 絕對誤差、相對誤差和有效數(shù)字
1.2.3 運算誤差分析
§1.3 浮點數(shù)系統(tǒng)
§1.4 計算復雜性和收斂速度
§1.5 敏度分析與誤差分析
§1.6 常用數(shù)學軟件介紹
習題一
上機習題一
第二章 函數(shù)的多項式插值與逼近
§2.1 引言
§2.2 多項式插值問題的提法
§2.3 Lagrange插值方法
§2.4 Newton插值方法
§2.5 分段低次多項式插值
2.5.1 等距節(jié)點上高次插值多項式的Runge現(xiàn)象
2.5.2 分段線性插值
2.5.3 Hermite插值
2.5.4 分段三次Hermite插值
2.5.5 三次樣條插值
2.5.6 B-樣條函數(shù)
§2.6 最佳一致逼近
§2.7 最小二乘多項式擬合
§2.8 最佳平方逼近
§2.9 正交多項式
§2.10 有理插值與逼近
2.10.1 有理插值
2.10.2 Pade逼近
習題二
上機習題二
第三章 數(shù)值微分與數(shù)值積分
§3.1 引言
§3.2 數(shù)值微分
3.2.1 Taylor展開法
3.2.2 插值型求導公式
§3.3 數(shù)值積分
3.3.1 中點公式、梯形公式與Simpson公式
3.3.2 Newton-Cotes求積公式
3.3.3 復合求積公式
3.3.4 加速收斂技術與Romberg求積方法
3.3.5 Gauss求積公式
3.3.6 積分方程的數(shù)值解
習題三
上機習題三
第四章 非線性方程組數(shù)值解法
§4.1 引言
§4.2 非線性方程的迭代解法
4.2.1 二分法
4.2.2 不動點迭代法
4.2.3 Newton迭代法
……
第五章 快速Fourier變換
第六章 常微分方程數(shù)值方法
第七章 Monte Caurlo方法
參考文獻
符號說明
名詞索引