數(shù)值計(jì)算

內(nèi)容概要

　　本書(shū)介紹計(jì)算機(jī)上常用的各類(lèi)數(shù)值計(jì)算方法，闡述了計(jì)算方法的基本理論，分析了方法的收斂性與穩(wěn)定性，并描述了方法的具體實(shí)現(xiàn)過(guò)程。本書(shū)內(nèi)容包括計(jì)算方法的基本概念、誤差理論、非線性方程求根、線性方程組求解、矩陣的特征值與特征向量計(jì)算、插值方法、曲線擬合、數(shù)值微分與數(shù)值積分、微分方程求解、現(xiàn)代數(shù)值計(jì)算方法等。本書(shū)圖文并茂，既介紹了計(jì)算方法的基本理論，又以生動(dòng)的圖示說(shuō)明計(jì)算方法的實(shí)際應(yīng)用過(guò)程，敘述力求通俗易懂，具有很強(qiáng)的實(shí)用性?！　”緯?shū)可作為高等院校計(jì)算機(jī)及相關(guān)專(zhuān)業(yè)本科生和研究生的教材及參考書(shū)，也可以作為廣大科學(xué)工作者、工程技術(shù)人員的參考書(shū)與工具書(shū)。本書(shū)封面貼有清華大學(xué)出版社防偽標(biāo)簽， 無(wú)標(biāo)簽者不得銷(xiāo)售。

書(shū)籍目錄

第1章　緒論1.1　計(jì)算方法的研究?jī)?nèi)容與意義1.2　誤差1.2 1　誤差來(lái)源1.2 2　誤差、誤差限與有效數(shù)字1.2 3　誤差的積累與傳播1.3　設(shè)十計(jì)算方法的基本原則本章小結(jié)復(fù)習(xí)題第2章　非線生方程的數(shù)值解法2.1　二分算法2.1.1　二分法2.1.2　線性插值二分法2.2　迭代法2.2.1　一般迭代法2.2.2　迭代算法理論2.2.3　加速收斂迭代法2.3　牛頓法2.4　弦截法2.5　拋物線法2.6　解作線性方程組的迭代法本章小結(jié)復(fù)習(xí)題上機(jī)實(shí)驗(yàn)題第3章　線性方程組的數(shù)值解法3.1　高斯算法3.1.1　高斯消去法3.1.2　列主元高斯消去法3.1.3　高斯一若當(dāng)消去法3.2　矩陣分解法3.2.1　LU分解法3.2.2　LDLT分解法和LLT分解法3.2.3　追趕法3.3　矩陣求逆及行列式的運(yùn)算3.4　向量與矩陣的范數(shù)3.5　線性方程組的病態(tài)性及誤差分析3.6　線性方程組的迭代解法3.6.1　迭代法的基本概念3.6.2　雅可比迭代法和高斯-塞德?tīng)柕?.6.3　松弛迭代法本章小結(jié)復(fù)習(xí)題上機(jī)實(shí)驗(yàn)題第4章　矩陣的特征值和特征向量4.1　矩陣的特征值和特征向量4.1.1　背景知識(shí)4.1.2　特征值與特征向量4.1.3　特征值的范圍4.2　冪方法與反冪法4.2.1　冪方法求按模最大的特征值和對(duì)應(yīng)的特征向量4.2.2　反冪法4.2.3　冪方法的收斂性分析與加速技術(shù)4.3　雅可比方法4.3.1　雅可比方法的理論基礎(chǔ)4.3.2　旋轉(zhuǎn)矩陣和旋轉(zhuǎn)變換4.3.3　雅可比方法4.3.4　雅可比方法的收斂性4.4　QR方法4.4.1　QR分解4.4.2　基本QR方法本章小結(jié)復(fù)習(xí)題上機(jī)實(shí)驗(yàn)題第5章　插值5.1　插值的基本概念5.2　拉格朗日插值多項(xiàng)式5.2.1　線性插值5.2.2　二次插值5.2.3　n次拉格朗日插值多項(xiàng)式5.3　牛頓插值多項(xiàng)式5.3.1　差商5.3.2　牛頓插值多項(xiàng)式5.3.3　差分與等距節(jié)點(diǎn)的牛頓插值公式5.4　埃爾米特插值5.4.1　三次埃爾米特插值5.4.2　2n+1次埃爾米特插值一5.5　分段插值5.5.1　分段線性插值5.5.2　分段三次埃爾米特插值5.6　樣條插值5.6.1　樣條函數(shù)5.6.2　三次樣條函數(shù)本章小結(jié)復(fù)習(xí)題上機(jī)實(shí)驗(yàn)題第6章　擬合6.1　擬合的基本概念與最小二乘原理6.2　解線性超定方程組6.3　離散最小二乘擬合問(wèn)題的一般解法6.3.1　線性組合模型下最小二乘擬合的一般解法6.3.2　常用線性組合模型的最小二乘解6.3.3　非線性組合模型的最小二乘擬合6.4　離散正交多項(xiàng)式的擬合6.5　廣義最小二乘擬合問(wèn)題6.5.1　廣義的多項(xiàng)式擬合6.5.2　正交多項(xiàng)式擬合本章小結(jié)復(fù)習(xí)題上機(jī)實(shí)驗(yàn)題第7章　數(shù)值積分7.1　數(shù)值積分的基本概念7.2　梯形公式7.2.1　梯形公式積分方法7.2.2　梯形公式的誤差分析7.3　辛普森公式7.3.1　辛普森公式積分方法7.3.2　辛普森公式的誤差分析7.4　牛頓-柯特斯公式7.4.1　牛頓-柯特斯公式積分方法7.4.2　牛頓-柯特斯公式的誤差分析7.5　復(fù)合積分公式7.5.1　復(fù)合梯形積分公式7.5.2　復(fù)合辛普森積分公式7.5.3　自適應(yīng)變步長(zhǎng)的復(fù)合求積方法7.6　龍貝格公式7.7　高斯型積分公式7.7.1　高斯型積分公式的一般形式7.7.2　高斯-勒讓德積分公式本章小結(jié)復(fù)習(xí)題上機(jī)實(shí)驗(yàn)題第8章　數(shù)值微分8.1　差商法求導(dǎo)數(shù)8.2　拉格朗日插值法求導(dǎo)數(shù)8.2.1　基本概念8.2.2　兩點(diǎn)微分公式8.2.3　三點(diǎn)微分公式8.2.4　n+1個(gè)插值點(diǎn)的微分公式8.3　樣條插值法求導(dǎo)數(shù)本章小結(jié)復(fù)習(xí)題上機(jī)實(shí)驗(yàn)題第9章　常微分方程的數(shù)值解法9.1　常微分方程的基本概念9.2　歐拉方法求解初值問(wèn)題9.2.1　向前歐拉法9.2.2　改進(jìn)的歐拉法9.2.3　向后歐拉法9.2.4　歐拉法與改進(jìn)的歐拉法的誤差分析9.2.5　向前/向后歐拉法的收斂性與穩(wěn)定性分析9.3　龍格-庫(kù)塔方法9.3.1　二階龍格-庫(kù)塔方法9.3.2　四階龍格-庫(kù)塔方法9.3.3　龍格-庫(kù)塔方法的誤差與最優(yōu)步長(zhǎng)分析9.4　其他求解常微分方程初值問(wèn)題的數(shù)值方法9.4.1　泰勒級(jí)數(shù)法9.4.2　預(yù)測(cè)-校正法9.5　微分方程組和高階微分方程9.5.1　微分方程組9.5.2　高階常微分方程9.6　常微分方程的邊值問(wèn)題9.6.1　邊值問(wèn)題的基本概念9.6.2　線性打靶法9.6.3　有限差分法本章小結(jié)復(fù)習(xí)題上機(jī)實(shí)驗(yàn)題第10章　現(xiàn)代計(jì)算方法簡(jiǎn)介10.1　現(xiàn)代計(jì)算方法概述10.2　禁忌搜索10.2.1　算法概念與原理10.2.2　算法流程與應(yīng)用舉例10.2.3　算法發(fā)展與應(yīng)用10.3　模擬退火10.3.1　算法概念與原理10.3.2　算法流程與應(yīng)用舉例10.3.3　算法發(fā)展與應(yīng)用10.4　神經(jīng)網(wǎng)絡(luò)10.4.1　神經(jīng)網(wǎng)絡(luò)的原理與興起10.4.2　后向傳播前饋型神經(jīng)網(wǎng)絡(luò)10.4.3　神經(jīng)網(wǎng)絡(luò)的發(fā)展與應(yīng)用10.5　遺傳算法10.5.1　算法來(lái)源10.5.2　算法流程與應(yīng)用舉例10.5.3　遺傳算法的發(fā)展與應(yīng)用10.6　蟻群優(yōu)化10.6.1　算法來(lái)源10.6.2　算法流程與應(yīng)用舉例10.6.3　算法發(fā)展與應(yīng)用10.7　粒子群優(yōu)化10.7.1　算法來(lái)源10.7.2　算法流程與應(yīng)用舉例10.7.3　算法發(fā)展與應(yīng)用本章小結(jié)復(fù)習(xí)題上機(jī)實(shí)驗(yàn)題名詞索引參考文獻(xiàn)

章節(jié)摘錄

　　第1章　緒論　　1.1　計(jì)算方法的研究?jī)?nèi)容與意義　　隨著計(jì)算機(jī)科學(xué)技術(shù)的產(chǎn)生和發(fā)展，計(jì)算機(jī)已經(jīng)成為解決眾多實(shí)際問(wèn)題的必不可少的科學(xué)計(jì)算工具。在使用計(jì)算機(jī)解決實(shí)際問(wèn)題時(shí)，首先需要把實(shí)際問(wèn)題轉(zhuǎn)換成數(shù)學(xué)模型，然后選擇合適的數(shù)值計(jì)算方法，再編寫(xiě)程序，最后在計(jì)算機(jī)上運(yùn)算得到結(jié)果（見(jiàn)圖1.1）。其中，建立數(shù)學(xué)模型與選擇數(shù)值計(jì)算方法是最為關(guān)鍵的兩個(gè)步驟。前者考慮的是把實(shí)際問(wèn)題轉(zhuǎn)化為數(shù)學(xué)問(wèn)題，需要依賴(lài)具體領(lǐng)域的相關(guān)知識(shí)，后者考慮的是把數(shù)學(xué)問(wèn)題轉(zhuǎn)化為計(jì)算機(jī)能解的問(wèn)題，這就是計(jì)算方法的研究對(duì)象?！　∮?jì)算方法是隨著計(jì)算機(jī)的發(fā)展而建立起來(lái)的一個(gè)重要的數(shù)學(xué)分支，其性質(zhì)是研究使用計(jì)算機(jī)來(lái)解決各種數(shù)學(xué)問(wèn)題的近似計(jì)算方法與理論，其任務(wù)是提供在計(jì)算機(jī)上可解的、理論可靠的、計(jì)算復(fù)雜性低的各種常用算法，其主要內(nèi)容包括誤差理論、非線性方程求根、線性方程組求解、矩陣的特征值與特征向量計(jì)算、插值方法、曲線擬合、數(shù)值積分與數(shù)值微分、微分方程求解、現(xiàn)代數(shù)值計(jì)算方法等。　　我們已經(jīng)學(xué)習(xí)過(guò)高等數(shù)學(xué)和線性代數(shù)等純數(shù)學(xué)的精確方法，為什么還需要研究數(shù)值計(jì)算方法呢?這是因?yàn)橛?jì)算機(jī)只能解決以四則運(yùn)算為基礎(chǔ)的，能在有窮步內(nèi)結(jié)束的計(jì)算問(wèn)題，高等數(shù)學(xué)和線性代數(shù)的許多理論與方法不能在計(jì)算機(jī)上直接應(yīng)用。首先，眾多生產(chǎn)實(shí)踐與科學(xué)研究問(wèn)題本身并不具備解析形式，或者運(yùn)用純數(shù)學(xué)方法難以找到問(wèn)題的解析解。例如，對(duì)于超越方程x=sinx+e-x，只能采用近似的計(jì)算方法來(lái)得到問(wèn)題的答案。其次，一些問(wèn)題雖然具有解析形式，但過(guò)于復(fù)雜，計(jì)算機(jī)無(wú)法在可接受的時(shí)間內(nèi)求解。例如，利用線性代數(shù)中的克萊姆（Cramer）法則來(lái)求解一個(gè)n階線性方程組，需要計(jì)算n+1個(gè)72階行列式，也就是要作（n-1）（n+1）n!次乘法運(yùn)算，當(dāng)n較大時(shí)，例如取n=1000，那么即使是當(dāng)前速度最快的計(jì)算機(jī)也需要運(yùn)算多年才能得到結(jié)果。一些問(wèn)題的解析解還可能含有無(wú)窮多項(xiàng)，這樣就只能使用近似的計(jì)算方法去逼近問(wèn)題的解。再者，在分析實(shí)驗(yàn)、觀察數(shù)據(jù)時(shí)，也需要使用插值、擬合等多種數(shù)值計(jì)算方法把一系列離散的數(shù)據(jù)關(guān)聯(lián)起來(lái)。　　綜上所述，計(jì)算方法在本質(zhì)上是一種數(shù)學(xué)方法，在實(shí)際上又與計(jì)算機(jī)的實(shí)現(xiàn)過(guò)程緊密相連，因而具有嚴(yán)謹(jǐn)性、實(shí)踐性、近似性、結(jié)構(gòu)性等特點(diǎn)（見(jiàn)圖12）。

編輯推薦

　　本書(shū)分10個(gè)章節(jié)，詳細(xì)闡述了計(jì)算方法的基本知識(shí)，討論了數(shù)值計(jì)算的實(shí)際應(yīng)用方法。具體內(nèi)容包括計(jì)算方法的基本概念、誤差理論、非線性方程求根、線性方程組求解、矩陣的特征值與特征向量計(jì)算、插值方法等。該書(shū)可供各大專(zhuān)院校作為教材使用，也可供從事相關(guān)工作的人員作為參考用書(shū)使用。

圖書(shū)封面

圖書(shū)標(biāo)簽Tags

無(wú)

評(píng)論、評(píng)分、閱讀與下載

---

    數(shù)值計(jì)算 PDF格式下載

---