目錄出版說明第3版前言第2版前言第1版前言第1章數值計算引論11 1數值計算方法11 2誤差的來源21 3近似數的誤差表示31 3 1絕對誤差31 3 2相對誤差51 3 3有效數字61 3 4有效數字與相對誤差91 4數值運算誤差分析111 4 1函數運算誤差121 4 2算術運算誤差131 5數值穩定性和減小運算誤差141 5 1數值穩定性141 5 2減小運算誤差151 6習題20第2章非線性方程的數值解法222 1初始近似值的搜索222 1 1方程的根222 1 2逐步搜索法232 1 3區間二分法242 2迭代法262 2 1迭代原理262 2 2迭代的收斂性282 2 3迭代過程的收斂速度342 2 4迭代的加速362 3牛頓迭代法392 3 1迭代公式的建立392 3 2牛頓迭代法的收斂情況412 3 3牛頓迭代法的修正422 4弦截法462 4 1單點弦法462 4 2雙點弦法472 5多項式方程求根492 5 1牛頓法求根492 5 2劈因子法512 6習題55第3章線性代數方程組的數值解法583 1高斯消去法593 1 1順序高斯消去法593 1 2列主元高斯消去法653 1 3高斯-若爾當消去法693 2矩陣三角分解法723 2 1高斯消去法的矩陣描述723 2 2矩陣的直接三角分解753 2 3用矩陣三角分解法解線性方程組773 2 4追趕法823 3平方根法853 3 1對稱正定矩陣853 3 2對稱正定矩陣的喬累斯基分解863 3 3改進平方根法893 4向量和矩陣的范數923 4 1向量范數923 4 2矩陣范數953 5方程組的性態和誤差分析983 5 1方程組的性態和矩陣的條件數983 5 2誤差分析1013 6迭代法1023 6 1迭代原理1023 6 2雅可比迭代1033 6 3高斯-賽德爾(gaussseidel)迭代1053 6 4松弛法1053 6 5迭代公式的矩陣表示1073 7迭代的收斂性1093 7 1收斂的基本定理1093 7 2迭代矩陣法1123 7 3系數矩陣法1163 7 4松弛法的收斂性1193 8習題120第4章插值法1264 1代數插值1264 2拉格朗日插值1284 2 1線性插值和拋物線插值1284 2 2拉格朗日插值多項式1304 2 3插值余項和誤差估計1324 3逐次線性插值1364 3 1三個節點時的情形1364 3 2埃特金插值1374 3 3內維爾插值1384 4牛頓插值1384 4 1差商及其性質1394 4 2牛頓插值公式1414 4 3差商和導數1444 4 4差分1464 4 5等距節點牛頓插值公式1494 5反插值1504 6埃爾米特插值1514 6 1拉格朗日型埃爾米特插值多項式1524 6 2牛頓型埃爾米特插值多項式1544 6 3帶不完全導數的埃爾米特插值多項式1554 7分段插值法1594 7 1高次插值的龍格現象1594 7 2分段插值和分段線性插值1594 7 3分段三次埃爾米特插值1614 8三次樣條插值1624 9習題167第5章曲線擬合的*小二乘法1715 1*小二乘法1715 1 1*小二乘原理1715 1 2直線擬合1745 1 3超定方程組的*小二乘解1755 1 4可線性化模型的*小二乘擬合1765 1 5多變量的數據擬合1795 1 6多項式擬合1815 2正交多項式及其*小二乘擬合1845 2 1正交多項式1855 2 2用正交多項式進行*小二乘擬合1905 3習題191第6章數值積分和數值微分1936 1數值積分概述1936 1 1數值積分的基本思想1936 1 2代數精度1946 1 3插值求積公式1976 1 4構造插值求積公式的步驟1996 2牛頓-柯特斯公式2026 2 1公式的導出2026 2 2牛頓-柯特斯公式的代數精度2066 2 3梯形公式和辛普森公式的余項2076 2 4牛頓-柯特斯公式的穩定性2106 3復化求積法2126 3 1復化梯形公式2126 3 2復化辛普森公式2136 3 3復化柯特斯公式2146 4變步長求積和龍貝格算法2156 4 1變步長梯形求積法2156 4 2龍貝格算法2176 5高斯型求積公式2196 5 1概述2196 5 2高斯-勒讓德求積公式2226 5 3帶權的高斯型求積公式2266 5 4高斯-切比雪夫求積公式2276 5 5高斯型求積公式的數值穩定性2286 6數值微分2296 6 1機械求導法2296 6 2插值求導公式2316 7習題234第7章常微分方程初值問題的數值解法2377 1歐拉法2387 1 1歐拉公式2387 1 2兩步歐拉公式2417 1 3梯形法2427 1 4改進歐拉法2437 2龍格-庫塔法2447 2 1泰勒級數展開法2457 2 2龍格-庫塔法的基本思路2457 2 3二階龍格-庫塔法和三階龍格-庫塔法2477 2 4經典龍格-庫塔法2507 2 5隱式龍格-庫塔法2537 3線性多步法2547 3 1一般形式2547 3 2亞當斯法和其他常用方法2567 3 3亞當斯預報-校正公式2597 3 4誤差修正法2607 4收斂性與穩定性2617 4 1誤差分析2617 4 2收斂性2617 4 3穩定性2637 5方程組與高階微分方程2647 6習題267附錄部分習題參考答案272參考文獻278