計算方法

前言

　　計算方法是數(shù)學(xué)中的一個古老分支，自計算機問世之后，計算方法得到了飛速發(fā)展.計算方法是計算（computing）學(xué)科各專業(yè)、數(shù)學(xué)各專業(yè)學(xué)生的必修課，也是不少理工專業(yè)學(xué)生的修課和選修課.考慮到傳統(tǒng)關(guān)系，主要考慮到課時關(guān)系，計算方法不包含有限單元法、快速Fourier變換等算法，也不包含最優(yōu)逼近、最優(yōu)化算法，仍只由數(shù)值代數(shù)和數(shù)值逼近組成?！　”緯奶攸c如下.　　1.全書所有算法都用帶計算過程和計算條件的數(shù)學(xué)語言描述?！　∮嬎惴椒ㄖ饕怯嬎銠C使用的算法，計算機只能直接或間接識別人們用計算機語言編寫的程序.程序也是算法，是計算機使用的算法.程序設(shè)計就是將非計算機使用的算法翻譯成計算機使用的算法.帶計算過程和計算條件的數(shù)學(xué)公式和計算機語言有一對一的映射關(guān)系，很容易翻譯成計算機語言.　　現(xiàn)有計算方法教材中，有少數(shù)算法是用自然語言描述的，例如解f（x）=0的對分法，求三角矩陣特征值所用的對分法；還有些算法是用表格加算例表述的，例如牛頓插值多項式系數(shù)計，不少書中僅給出了一個具體算例的差商表.一般的計算方法書中，絕大多數(shù)算法雖然都是用學(xué)公式表示的，但是未明確給出計算過程和計算條件，不能直接翻譯成計算機語言.將算法帶計算過程和計算條件的數(shù)學(xué)公式表示，不僅方便于程序設(shè)計，也便于手算。　　2.糾正了一般計算方法中不當(dāng)?shù)奶岱ê徒Y(jié)論?！　‖F(xiàn)行教材中有些提法和結(jié)論是有問題的，有些提法不準(zhǔn)確，不能體現(xiàn)實質(zhì).例如，在解方程組Ax=b的直接法的穩(wěn)定性分析中，一般教材的結(jié)論是條件數(shù)condp（A）愈大，穩(wěn)定性愈差，能體現(xiàn)算法.本書的結(jié)論是，直接法的穩(wěn)定性與算法有關(guān)，與方程組系數(shù)矩陣本身的特性有關(guān)，還與右端擾動大小有關(guān)，但與系數(shù)矩陣的條件數(shù)沒有直接關(guān)系.這樣既弄清了高斯列主元消元法、全主元法為什么能求解高斯消元法中所不能求解的問題或者誤差很大的問題，又弄清了為什么平方根法、改進(jìn)平方根法要求方程組Ax=b中A的本身性能必須較好才能使用原因，這樣提法才和算法有關(guān).又如在求解f（x）=0的牛頓法收斂性定理中，一般認(rèn)為定理［f（a）f（b）0］理論性強，用處大，而定理在根的鄰域內(nèi)牛頓法收斂且是二階收斂實用性差.我們的結(jié)論正好相反，原因是牛頓法并不麻煩，但要鑒別一個二階導(dǎo)數(shù)不變號尚未見可行的數(shù)值算法.恰恰相反，后一定理的可操作性好，因為對任何求根區(qū)間，我們總可以將之劃分成等距的n等份，只要n充分大，任何子區(qū)間或者有一個根，或者無根，只要有根，該子區(qū)間就是根的鄰域，而且前一個定理只能在[a,b]上有一個根才管用，而后者可求所有根（單根）.再如在講逆冪法的功能時，不少書講逆冪法的功能是求A按模最小特征值及對應(yīng)特征向量，實際上應(yīng)強調(diào)是求1?A的按模最大特征值及特征向量為好.因為數(shù)學(xué)上只關(guān)心按模最大特征值.工程物理問題只關(guān)心固有頻率（基頻），或許還關(guān)心次頻、第三頻，所對應(yīng)特征值為最大特征值、次大特征值等.實際上逆冪法并不單獨使用，它總是和對稱矩陣三對角化（鏡面反射變換）對分法求指定特征值、原點平移配合使用的，它所求的特征值是A經(jīng)過原點平移后的最小特征值，而不是A的最小特征值，一般教材中過分強調(diào)原點平移后會降低按模最大特征值和按模次大特征值之比，實際上原點平移可能改變特征值序號，還可能增大二者的比，在數(shù)值計算中也只和對分法和逆冪法配合使用才有意義。

內(nèi)容概要

　　《計算方法》比較全面地介紹了科學(xué)與工程計算中常用的計算方法，具體介紹了這些計算方法的基本理論與實際應(yīng)用，同時對這些數(shù)值計算方法的計算效果、穩(wěn)定性、收斂效果、適用范圍以及優(yōu)劣性與特點也做了簡要分析。全書共11章，主要介紹數(shù)值代數(shù)和數(shù)值逼近中常用的實用算法，書中的所有算法都用帶計算過程和計算條件的數(shù)學(xué)語言描述。凡可以手算的算法都附有帶計算過程的算例。書中較為詳細(xì)地介紹了變帶寬壓縮存儲平方根法和壓縮存儲Seidel迭代法，并附有C程序。書中所有算例的結(jié)果都用程序驗證過，保證無錯，書中有些內(nèi)容是作者的科研成果?！队嬎惴椒ā房勺鳛楦叩仍盒?shù)學(xué)與應(yīng)用數(shù)學(xué)、信息與計算科學(xué)、應(yīng)用物理學(xué)、計算機科學(xué)等專業(yè)的高年級本科生和工科碩士研究生使用，也可供從事科學(xué)與工程計算的科技工作者參考。

書籍目錄

第1章 誤差和算法選擇1.1 誤差概念1.1.1 誤差分類1.1.2 誤差表示法和誤差限1.1.3 誤差運算1.1.4 有效數(shù)字1.2 算法選擇1.2.1 正確性1.2.2 選擇低復(fù)雜性算法1.2.3 減少誤差的一些簡單辦法1.2.4 一種新的算法模式習(xí)題1第2章 解線性方程組方法之直接法2.1 Gauss消元法2.1.1 Gauss消元法2.1.2 Gauss消元法的計算過程和計算算例2.1.3 Gauss消元法計算量2.1.4 Gauss列主元素消元法2.1.5 Gauss全主元素消元法2.1.6 Gauss列主元法和Gauss全主元法計算量2.1.7 Gauss全主元素消元法計算程序2.1.8 消元法適用范圍2.2 矩陣三角分解法2.2.1 LU分解法2.2.2 LU分解算例2.2.3 利用LU分解法解方程組2.2.4 LU分解法解方程組算例2.2.5 平方根法和改進(jìn)平方根法2.2.6 改進(jìn)平方根法2.2.7 LU分解法、平方根法和改進(jìn)平方根法計算量2.2.8 變帶寬壓縮存儲平方根法2.2.9 追趕法2.3 范數(shù)簡介2.3.1 向量范數(shù)定義2.3.2 常用向量范數(shù)2.3.3 向量范數(shù)性質(zhì)2.3.4 矩陣范數(shù)定義2.3.5 矩陣范數(shù)基本性質(zhì)2.4 直接法的穩(wěn)定性分析2.4.1 常見穩(wěn)定性分析2.4.2 消元法穩(wěn)定性分析2.4.3 三角分解法穩(wěn)定性分析2.4.4 直接法穩(wěn)定性分析結(jié)論習(xí)題2第3章 解方程f（x）=0的迭代法3.1 逐次迭代法3.1.1 逐次迭代法3.1.2 收斂階3.1 -3逐次迭代法的幾何意義3.1 -4計算實例3.2 Newton法3.2.1 Newton法算式推導(dǎo)3.2.2 Newton法的幾何意義3.2 -3Newton法的收斂條件3.2.4 Newton法的計算過程和計算實例3.3 割線法3.3.1 單點割線法3.3.2 單點割線法的收斂條件3.3.3 單點割線法的計算過程和計算實例3.3.4 雙點割線法3.3.5 雙點割線法的收斂條件3.3.6 雙點割線法的計算過程和計算實例3.4 對分法3.4.1 對分法算式推導(dǎo)3.4.2 對分法的計算過程和計算實例3.5 分離根方法及求所有根算法3.5.1 分離根方法3.5.2 求所有根算法3.5.3 特殊處理3.5.4 計算實例習(xí)題3第4章 解線性代數(shù)方程組的迭代法4.1 向量序列和矩陣序列的極限4.2 Jacobi迭代法4.2.1 Jacobi迭代法推導(dǎo)4.2.2 Jacobi迭代法的矩陣形式4.2.3Jacobi迭代法的計算過程和計算實例4.3 Seidel迭代法4.3.1 Seidel迭代算法推導(dǎo)4.3.2 Seidel迭代法的矩陣表示4.3.3 Seidel迭代法的計算過程和計算實例4.4 松弛法4.4.1 松弛法計算公式4.4.2 松弛法的矩陣形式4.4.3 松弛法的計算過程和計算實例4.5 迭代法收斂條件4.5.1 對角占優(yōu)矩陣和不可約矩陣4.5.2 迭代法的收斂條件和誤差估計4.6 壓縮存儲迭代法4.6.1 壓縮存儲Seidel迭代法4.6.2 壓縮存儲Seidel迭代法計算公式4.6.3 壓縮存儲Seidel迭代法計算步驟4.6.4 計算實例習(xí)題4第5章 特征值數(shù)值算法5.1 冪法5.1.1 冪法計算公式5.1.2 實用冪法5.1.3 實用冪法的計算過程和計算實例5.2 原點平移和逆冪法5.2.1 原點平移算式5.2.2 原點平移加冪法的計算特征值過程和計算實例5.2.3 逆冪法5.2.4 逆冪法計算實例5.3 實對稱矩陣特征值數(shù)值算法——對分法5.3.1 鏡面反射矩陣及其性質(zhì)5.3.2 實對稱矩陣三對角化5.3.3 實對稱矩陣三對角化算法5.3.4 實對稱矩陣三對角化程序5.3.5 求實對稱矩陣特征值的對分法習(xí)題5第6章 代數(shù)插值多項式6.1 Lagrange插值多項式6.1 -1Lagrange插值多項式6.1.2 代數(shù)插值多項式余項6.1.3 Lagrange插值多項式計算及計算實例6.2 Newton插值多項式6.2.1 一階、二階Newton插值多項式系數(shù)計算6.2.2 差商及其計算公式6.2.3 Newton插值多項式計算6.2.4 用Newton插值多項式做插值計算的計算步驟和實例6.2.5 帶重節(jié)點的Newton插值多項式6.2.6 帶重節(jié)點的Newton插值多項式計算過程和計算實例6.2.7 帶重節(jié)點的插值多項式的插值余項6.3 冪級數(shù)型代數(shù)插值多項式6.3.1 冪級數(shù)型插值多項式6.3.2 冪級數(shù)型插值多項式計算過程和計算實例6.4 代數(shù)插值多項式的收斂性和穩(wěn)定性6.4.1 代數(shù)插值多項式的收斂性6.4.2 代數(shù)插值多項式穩(wěn)定性分析……第7章 樣條函數(shù)第8章 有理插值第9章 數(shù)值微積分第10章 常微分方程初值問題的數(shù)值解第11章 算法、公式、程序和語句參考文獻(xiàn)

章節(jié)摘錄

　　2.測試誤差　　所有實際計算問題在計算前都有。一定量的已知數(shù)據(jù)，這些數(shù)據(jù)絕大多數(shù)都是由儀器儀表測量出來的，所有儀器儀表都有測量精度，測量精度決定于該儀器儀表的最小刻度或最小量度?！　”茸钚】潭然蜃钚×慷刃〉牟糠种荒苡盟纳嵛迦敕ū硎?，由此帶來的誤差稱為測試誤差，測試誤差為該儀器儀表的最小刻度或量度的一一半。例如木匠用卷尺或角尺測量家具長度，卷尺和角尺的最小刻度為1mm，測試誤差為0.5 mm.測試誤差實際上就是最大測試誤差，常用絕對值表示?！　?.舍入誤差　　所有工程物理問題的計算都不是人工完成的，而是計算機完成的，所有數(shù)都存放在計算機的存儲器里（對于較大型問題及數(shù)據(jù)較多的問題，原始數(shù)據(jù)先以文件方式存入外存儲器，程序運行時再讀入內(nèi)存器），存儲器由若干字節(jié)組成，一個數(shù)可存放在一個字節(jié)里，也可存放在兩個字節(jié)里，還可存放在4個字節(jié)里，甚至可存放在16個字節(jié)里（4倍精度數(shù)）。即使存放在16個字節(jié)里，也不可能存放無理數(shù)或超過16個字節(jié)所允許的長度的更長數(shù)，在計算機中，整數(shù)或長整數(shù)是沒有誤差的，但實（型）數(shù)是用尾數(shù)和指數(shù)表示的，尾數(shù)中第1個數(shù)表示數(shù)符，指數(shù)中第1個數(shù)為階符，尾數(shù)和指數(shù)的數(shù)字（二進(jìn)制）個數(shù)是有限的。比尾數(shù)所容許的個數(shù)多的數(shù)后面的數(shù)字只能舍或入，若尾數(shù)（去掉數(shù)符）共k位，則對有k+1位數(shù)字（后面介紹）的數(shù)的第k+1位用舍入處理（轉(zhuǎn)換成十進(jìn)制數(shù)后為四舍五入），對于階比指數(shù)中所允許的最大值還大的數(shù)，當(dāng)階符為正時，溢出當(dāng)階符為負(fù)時，以0表示，由此所產(chǎn)生的誤籌稱為舍入誤差?！　　?/pre>




編輯推薦
　　《計算方法》特點：全書所有算法都用帶計算過程和計算條件的數(shù)學(xué)語言描述，糾正了一般計算方法中不當(dāng)?shù)奶岱ê徒Y(jié)論，強調(diào)實用和應(yīng)用，對絕大多數(shù)（除壓縮存儲迭代法外）算法都給出了手算算例，其計算結(jié)論都用程序做了驗證。增加了一些新算法。





圖書封面






評論、評分、閱讀與下載



還沒讀過(74)
勉強可看(536)
一般般(914)
內(nèi)容豐富(3791)
強力推薦(310)


 


    計算方法 PDF格式下載