You are on page 1of 49

本試閱檔為五南所有。如欲購買此書,請至五南網站 www.wunan.com.

tw
或來電(02)2705-5066
本試閱檔為五南所有。如欲購買此書,請至五南網站 www.wunan.com.tw
或來電(02)2705-5066
作者序 1

作者序

數值分析(Numerical Analysis)是一種求解各種數學問題近似解的應用數學。理工
及社會科學研究人員在面對一些新的理化或社會現象,通常需要建立數學模式以模仿、
解釋或歸納這些現象以形成人類的新知識。這些數學模式或可經過數學演算而獲得重要
的定理或公式,但是仍有絕大部分的數學模式無法獲得解析解答,而需借助於數值分析
法以逐步漸趨的近似解以洞悉這些現象。基於這些需求,數值分析逐成為理工社會科系
必修課程之一。
數值分析法僅能推求數學模式近似解的特性造成誤差值的存在,這種現象賦予應用
數學寬廣的研究空間,努力目標當然是開發各種降低誤差值的數值分析演算法。自從
IBM 公司於 1963 年推出 IBM1620 科學計算機以來,以電子計算機來進行數值分析演
算已經構成一種風潮,至今個人電腦的普及與高性能效益已經有許多在個人電腦上的數
值分析軟體問世。電腦賦予人類更高的計算能力,因此降低誤差值的先進演算法相繼出
籠,許多歐美數值分析書籍多已提及電腦解法,惟大多以市售的數值分析軟體為媒介加
以輔助說明。
本書蒐集解單變數方程式、線性方程式組、非線性方程式組、插值法、曲線擬合、
數值微分與積分、初始值與邊界值常微方程式與偏微分方程式等數學模式的漸趨演算
法。有鑒於數值分析所需的數學演算過程往往相當冗長與繁複,其繁雜程度已到非手工
計算所可畢竟事功,而市售軟體為英文版本且價格非一般初學者所願負擔,因此本書特
以微軟公司的試算表軟體為平台與基礎,設計數值分析軟體一套以紓解演算的困難與提
高解題的正確性。數值分析軟體除提供快速、準確的演算結果外,更揭露演算過程以供
讀者觀察、體會各種演算法的精神與精髓所在。
數值分析軟體以目前國內使用最為普遍的微軟公司試算表軟體為開發平台。任何微
軟公司 MicroSoft Excel 2000 或以上的試算表軟體版本均可適用。使用數值分析軟體無
須深入精研試算表的使用技巧,只要具備視窗環境功能表使用技巧便可順利使用作業研
究軟體。

本試閱檔為五南所有。如欲購買此書,請至五南網站 www.wunan.com.tw
或來電(02)2705-5066
2 數值分析

本書內容適合一學期的教學課程。所附贈光碟內容包括數值分析軟體、256 題習題
詳解的文字檔及試算表檔以供參考。另備有微軟公司 PowerPoint 教學投影片檔可供教
學參考。本書之編寫與軟體的撰寫與測試已力求完整,惟作者才疏學淺,疏漏之處在所
難免,尚祈專家不吝賜教,以期再版時修改。任何賜教請逕送 yhchao.vba@msa.hinet.net
電子信箱。

趙英宏、趙元和 謹識
於台北 VBA 工作室

本試閱檔為五南所有。如欲購買此書,請至五南網站 www.wunan.com.tw
或來電(02)2705-5066
目 錄 1

目 錄

數值分析與電腦軟體 1
1
1-1 緒言 2
1-2 數值分析重要定理 2
1-3 截棄誤差與泰勒級數 9
1-3-1 泰勒級數/ 9
1-3-2 截棄誤差/ 15
1-4 數值表示法 16
1-4-1 十進位數/ 16
1-4-2 其他進位數/ 17
1-4-3 數系間正整數的轉換/ 19
1-4-4 負整數表示法/ 22
1-4-5 數系間小數的轉換/ 23
1-4-6 八進位數與十六進位數/ 26
1-5 實數表示法與誤差 29
1-5-1 實數表示法/ 29
1-5-2 二進位數正規浮點記述法/ 30
1-5-3 IEEE 正規浮點記述法/ 30
1-5-4 電腦數值記述的誤差/ 34
1-6 數值分析軟體安裝 35
1-7 數值分析軟體使用 37
1-7-1 軟體使用環境的設定/ 37
1-7-2 軟體程式的啟動/ 38
1-7-3 軟體環境設定的建議/ 42
1-7-4 軟體程式的結束/ 42
1-7-5 關於數值分析軟體/ 42

本試閱檔為五南所有。如欲購買此書,請至五南網站 www.wunan.com.tw
或來電(02)2705-5066
2 數值分析

1-7-6 軟體使用統計資訊/ 43
1-8 雜項程式使用說明 4 4
1-8-1 數系間整數轉換程式使用說明/ 44
1-8-2 實數轉 IEEE 浮點表述程式使用說明/ 46
1-8-3 實數 IEEE 表述解析程式使用說明/ 47
1-8-4 超大整數乘法程式使用說明/ 49
1-8-5 超大階乘數程式使用說明/ 50

解單變數方程式 53
2
2-1 緒 言 54
2-2 初估近似根值 56
2-3 定點法 57
2-3-1 定點法基本原理/ 57
2-3-2 定點演算法/ 58
2-3-3 定點法程式使用說明/ 61
2-4 二分法 6 3
2-4-1 二分法基本原理/ 63
2-4-2 二分法程式使用說明/ 65
2-5 割線法 6 9
2-5-1 割線法基本原理/ 69
2-5-2 割線法程式使用說明/ 71
2-6 試位法 72
2-6-1 試位法基本原理/ 72
2-6-2 試位法程式使用說明/ 74
2-7 牛頓法 75
2-7-1 牛頓法基本原理/ 75
2-7-2 牛頓法程式使用說明/ 78
2-8 多項式的特殊處理 79
2-8-1 賀納法/ 80
2-8-2 牛頓賀納法程式使用說明/ 82
2-8-3 拜斯妥法/ 83
2-8-4 拜斯妥法程式使用說明/ 84
2-8-5 多項式綜合除法/ 86

本試閱檔為五南所有。如欲購買此書,請至五南網站 www.wunan.com.tw
或來電(02)2705-5066
目 錄 3

2-8-6 多項式綜合除法程式使用說明/ 87
2-8-7 Excel 解單變數方程式/ 89

插值法 95
3
3-1 緒 言 96
3-2 插值多項式 9 6
3-2-1 插值多項式的定義/ 96
3-2-2 范達孟德矩陣/ 97
3-2-3 范達孟德內插法程式使用說明/ 99
3-3 拉格藍奇插值多項式 10 1
3-3-1 拉格藍奇多項式/ 101
3-3-2 拉格藍奇內插值演算法/ 103
3-3-3 拉格藍奇多項式法程式使用說明/ 105
3-4 牛頓插值多項式 10 6
3-4-1 牛頓多項式/ 106
3-4-2 均差法計算多項式係數/ 109
3-4-3 牛頓均差多項式法程式使用說明/ 113
3-5 賀米特插值多項式 114
3-5-1 賀米特多項式/ 114
3-5-2 賀米特多項式均差形式/ 116
3-5-3 賀米特多項式法程式使用說明/ 118
3-6 仿樣曲線法 120
3-6-1 仿樣曲線/ 120
3-6-2 線性仿樣/ 121
3-6-3 線性仿樣程式使用說明/ 123
3-6-4 二階仿樣/ 124
3-6-5 二階仿樣曲線程式使用說明/ 129
3-6-6 三階仿樣/ 131
3-6-7 自然三階仿樣曲線程式使用說明/ 137
3-6-8 箝制三階仿樣曲線程式使用說明/ 138

本試閱檔為五南所有。如欲購買此書,請至五南網站 www.wunan.com.tw
或來電(02)2705-5066
4 數值分析

曲線擬合 145
4
4-1 緒 言 14 6
4-2 線性迴歸 14 8
4-2-1 最佳擬合標準/ 148
4-2-2 正規方程式/ 149
4-2-3 量化線性迴歸誤差/ 152
4-2-3 非線性關係的線性化/ 154
4-2-4 資料點趨勢曲線程式使用說明/ 159
4-3 多重線性迴歸 16 1
4-3-1 二維線性迴歸/ 162
4-3-2 m 維線性迴歸/ 163
4-3-3 多重線性迴歸程式使用說明/ 164
4-4 多項式迴歸 16 5
4-4-1 多項式迴歸正規矩陣/ 165
4-4-2 多項式迴歸程式使用說明/ 168
4-5 柴比雪夫多項式 16 9
4-5-1 正交多項式/ 170
4-5-2 柴比雪夫多項式/ 170
4-5-3 柴比雪夫多項式資料擬合/ 172
4-5-4 柴比雪夫多項式曲線擬合演算法/ 174
4-5-5 柴比雪夫多項式程式使用說明/ 177

直接法解線性方程式組 185
5
5-1 方程式的線性 186
5-2 方程式的解 186
5-3 線性方程式組 188
5-3-1 線性方程式組的應用/ 189
5-3-2 線性方程式組的解/ 190
5-3-3 線性方程式組的矩陣表示/ 194
5-3-4 線性方程式組的解法/ 196
5-4 高斯消去法 19 7

本試閱檔為五南所有。如欲購買此書,請至五南網站 www.wunan.com.tw
或來電(02)2705-5066
目 錄 5

5-4-1 基本解法/ 197


5-4-2 樞紐策略/ 201
5-4-3 高斯消去法程式使用說明/ 202
5-5 高斯約旦消去法 20 5
5-5-1 基本解法/ 205
5-5-2 高斯約旦消去法程式使用說明/ 206
5-6 逆矩陣法 20 8
5-6-1 行列式/ 208
5-6-2 低階矩陣行列式值計算/ 209
5-6-3 子行列式與餘因子/ 210
5-6-4 行列式的性質/ 212
5-6-5 逆矩陣的定義/ 213
5-6-6 逆矩陣的性質/ 214
5-6-7 逆矩陣推算法/ 215
5-6-8 伴隨矩陣法/ 216
5-6-9 高斯消去法/ 218
5-6-10 逆矩陣法程式使用說明/ 220
5-7 克拉謨法則 222
5-7-1 求解原理/ 222
5-7-2 克拉謨法程式使用說明/ 224
5-8 線性方程式組解的存在性 225
5-8-1 線性方程式數與變數個數的關係/ 225
5-8-2 線性方程式的相依與獨立/ 229
5-8-3 線性方程式組的秩/ 231
5-8-4 線性方程式解的判定規則/ 232
5-9 矩陣分解法 234
5-9-1 解多組同係數線性方程式組/ 234
5-9-2 矩陣 LU 分解演算/ 236
5-9-3 LU 矩陣求解法程式使用說明/ 238
5-9-4 三對角線矩陣 LU 分解法/ 241
5-9-5 三對角線係數矩陣 LU 分解法程式使用說明/ 244

本試閱檔為五南所有。如欲購買此書,請至五南網站 www.wunan.com.tw
或來電(02)2705-5066
6 數值分析

迭代法解線性方程式組 251
6
6-1 緒 言 252
6-2 迭代解法基本原理 252
6-2-1 迭代矩陣與誤差向量/ 253
6-2-2 賈可比迭代法演算/ 256
6-2-3 高斯—賽德迭代法演算/ 257
6-2-4 SOR 迭代法演算/ 258
6-3 迭代解法程式使用說明 259
6-4 迭代解法的收斂性 26 2
6-4-1 向量範數/ 262
6-4-2 矩陣範數/ 263
6-4-3 譜半徑定理/ 264
6-5 特徵值與特徵向量 26 4
6-5-1 特徵值性質/ 265
6-5-2 直接法計算特徵值/ 266
6-5-3 乘冪法計算近似特徵值/ 273
6-5-4 乘冪演算法/ 275
6-5-5 逆乘冪法計算近似特徵值/ 276
6-5-6 移位乘冪法/ 278
6-5-7 移位逆乘冪法/ 279
6-5-8 乘冪法程式使用說明/ 279
6-6 對稱方形矩陣的特徵值 283
6-6-1 豪斯候德法/ 283
6-6-2 豪斯候德法程式使用說明/ 287
6-6-3 QR 解析法/ 288
6-6-4 QR 解析法程式使用說明/ 293

解非線性方程式組 301
7
7-1 非線性方程式組 30 2
7-2 牛頓法 30 3
7-2-1 牛頓法解非線性方程式組/ 303

本試閱檔為五南所有。如欲購買此書,請至五南網站 www.wunan.com.tw
或來電(02)2705-5066
目 錄 7

7-2-2 非線性牛頓法程式使用說明/ 306


7-3 布羅伊登法 30 8
7-3-1 布羅伊登法解非線性方程式組/ 308
7-3-2 非線性布羅伊登法程式使用說明/ 311
7-4 最陡下降法 312
7-4-1 正規化向量/ 313
7-4-2 最陡下降演算法/ 313
7-4-3 非線性最陡下降法程式使用說明/ 317
7-5 試算表解法 318

數值微分與積分 329
8
8-1 數值微分 330
8-1-1 一階導數前向有限均差近似/ 331
8-1-2 一階導數後向有限均差近似/ 332
8-1-3 一階導數中央有限均差近似/ 333
8-1-4 二階導數有限均差近似/ 336
8-1-5 三、四階導數有限均差近似/ 339
8-1-6 理查順外插法/ 341
8-1-7 數值微分程式使用說明/ 345
8-2 數值積分 34 8
8-2-1 Newton-Cotes 積分公式/ 348
8-2-2 梯形積分法/ 349
8-2-3 辛普森積分法/ 350
8-2-4 複合積分法/ 353
8-2-5 梯形積分法程式使用說明/ 355
8-2-6 辛普森積分法程式使用說明/ 357
8-3 隆柏格積分法 358
8-3-1 基本演算公式/ 358
8-3-2 遞迴梯形法積分公式/ 363
8-3-3 隆柏格積分法程式使用說明/ 365
8-4 順適積分法 36 6
8-4-1 辛普森順適積分法/ 367
8-4-2 順適積分法演算程序/ 368

本試閱檔為五南所有。如欲購買此書,請至五南網站 www.wunan.com.tw
或來電(02)2705-5066
8 數值分析

8-4-3 順適積分法程式使用說明/ 369


8-5 高斯積分法 370
8-5-1 高斯積分法分割點與權數/ 372
8-5-2 積分區間的轉換/ 376
8-5-3 高斯積分法程式使用說明/ 378
8-6 多重積分 380
8-6-1 雙重辛普森積分法/ 380
8-6-2 雙重辛普森積分法程式使用說明/ 384
8-6-3 雙重高斯積分法/ 385
8-6-4 雙重高斯積分法程式使用說明/ 387
8-6-5 三重高斯積分法程式使用說明/ 388

初始值常微分方程問題 395
9
9-1 微分方程式 39 6
9-1-1 常微分與偏微分方程式/ 396
9-1-2 微分方程式的解/ 397
9-1-3 微分方程式的數值解/ 398
9-1-4 初始值常微分方程式問題/ 398
9-2 一階常微分方程式基本解法 4 0 0
9-2-1 尤拉法/ 401
9-2-2 中點法/ 402
9-2-3 平均斜率法/ 404
9-2-4 修恩法/ 405
9-2-5 泰勒法/ 405
9-3 郎吉-庫塔法 4 0 7
9-3-1 二階郎吉—庫塔法/ 407
9-3-2 二階郎吉—庫塔法程式使用說明/ 410
9-3-3 四階郎吉—庫塔法/ 411
9-3-4 四階郎吉—庫塔法程式使用說明/ 416
9-3-5 順適郎吉—庫塔法/ 418
9-3-6 郎吉—庫塔—菲伯格法程式使用說明/ 420
9-4 多步解法 4 22
9-4-1 亞當—貝斯福法/ 423

本試閱檔為五南所有。如欲購買此書,請至五南網站 www.wunan.com.tw
或來電(02)2705-5066
目 錄 9

9-4-2 亞當—貝斯福法程式使用說明/ 424


9-4-3 亞當—摩登法/ 426
9-4-4 預估—校正法/ 426
9-4-5 亞當預估校正法程式使用說明/ 427
9-4-6 外插法/ 428
9-4-7 外插法程式使用說明/ 432
9-5 高階常微分方程式 4 34
9-5-1 高階常微分方程式的轉換/ 435
9-5-2 高階常微分方程式組的轉換/ 437
9-6 解一階常微分方程式組 4 38
9-6-1 尤拉法/ 439
9-6-2 平均斜率法/ 441
9-6-3 郎吉-庫塔法/ 442
9-6-4 解一階常微分方程式組程式使用說明/ 444

邊界值常微分方程問題 451
10
10-1 邊界值常微分方程式 4 52
10-2 打靶法 4 53
10-2-1 線性問題打靶法/ 453
10-2-2 線性問題打靶法程式使用說明/ 455
10-2-3 非線性問題打靶法/ 456
10-2-4 非線性問題打靶法程式使用說明/ 460
10-3 有限差分法 4 6 2
10-3-1 導數的差分近似式/ 462
10-3-2 線性方程式組化/ 464
10-3-2 線性問題有限差分法程式使用說明/ 467
10-3-3 非線性問題有限差分法/ 469
10-3-4 非線性問題有限差分法程式使用說明/ 470

偏微分方程問題 477
11
11-1 偏微分方程式 4 78
11-1-1 二階線性偏微分方程式/ 478

本試閱檔為五南所有。如欲購買此書,請至五南網站 www.wunan.com.tw
或來電(02)2705-5066
10 數值分析

11-1-2 差分方程式/ 479


11-2 橢圓型問題 4 81
11-2-1 波松方程式/ 481
11-2-2 解波松方程式程式使用說明/ 485
11-3 拋物型問題 4 88
11-3-1 熱方程式與前向差分解法/ 488
11-3-2 前向差分法程式使用說明/ 493
11-3-3 前向差分法的穩定條件/ 496
11-3-4 後向差分解法/ 497
11-3-5 後向差分法程式使用說明/ 499
11-3-6 克藍尼可森解法/ 502
11-3-7 克藍尼可森法程式使用說明/ 504
11-4 雙曲型問題 50 7
11-4-1 波動方程式/ 507
11-4-2 中央差分法解波動方程式/ 507
11-4-3 解波動方程式程式使用說明/ 511

本試閱檔為五南所有。如欲購買此書,請至五南網站 www.wunan.com.tw
或來電(02)2705-5066
CHAPTER

插值法

本試閱檔為五南所有。如欲購買此書,請至五南網站 www.wunan.com.tw
或來電(02)2705-5066
96 數值分析

-1 緒言
……………………………………………………………………………

某項實驗測得溫度(℃)與蒸氣壓力(Kg/m2)的關係如下表:

溫度℃ 0 5 10 15 25 30 35 40
蒸氣 Kg/m2 62.28 88.90 125.3 173.7 288.3 432.5 573.3 752.0

上表中溫度為實驗者所選擇的自變數,而蒸氣壓力則為相當的因變數。插值法
(Interpolation)是一種根據表列資料推估不等於表列自變數值所相當因變數值的方
法;如欲推估 7℃的蒸氣壓力,則因 7℃並非表列的溫度,其所相當的蒸氣壓力僅能
由 5℃的蒸氣壓力 88.90Kg/m2 與 10℃的蒸氣壓力 125.30Kg/m2 推估之。這種推估兩個
表列自變數值之間的因變數值,稱為內插法(interpolation);如欲推估 43℃的蒸氣壓
力,則因 43℃處於表列自變數值域(0℃~40℃)以外,稱這種推估表列自變數值域
以外的因變數值稱為外插法(extrapolation)。
其他如三角函數表、對數表、年金現值表、年金終值表均屬工程或商學上常用的
資料表,這些表僅能以離散等距(Discrete Equal Spacing)的自變數值列出相關的因變
數值,因此實務上經常使用內插法查得非表列值的因變數值。插值法主要工作是推求
一個多項式使能滿足表列資料並推求非表列自變數值的近似因變數值。
假設函數 f 的形式使推求函數值、微分值或積分值複雜難解時,也可將其表列之,
再以多項式近似表示之以方便函數值、微分值或積分值的推求。

-2 插值多項式
……………………………………………………………………………

3-2-1 插值多項式的定義

以下資料表含有 n + 1 對資料,如以 x 值代表 X 座標值,以 y 值代表 Y 座標值,則


該資料表相當於平面上的 n + 1 個資料點。

本試閱檔為五南所有。如欲購買此書,請至五南網站 www.wunan.com.tw
或來電(02)2705-5066
插值法 97

x x0 x1 … xn
y y0 y1 … yn

x x0 x1 … xn
f x f x0 f x1 … f xn

P x = c0 + c1x + c2 x2 + … + cn xn (3-2-1)

若能依據表列資料推求多項式(3-2-1)的 c0、c1、c2、…、cn 諸係數使該曲線經


過 表 列 資 料 的 每 一 個 點,則 稱 多 項 式(3-2-1)為 插 值 多 項 式(Interpolation Poly-
nomial)。亦即 P xk = yk (k = 0, 1, …, n)。
若將 n + 1 對 x、y 值帶入多項式(3-2-1)可得以 c0、c1、c2、…、cn 為未知數的線
性方程式組,因此插值多項式的最高次數與資料點數有關,n + 1 個資料點可得最高次
方數為 n 的多項式;但是 n + 1 個資料點亦可以得方次數少於 n 的多項式。

3-2-2 范達孟德矩陣

因為插值多項式(3-2-1)經過 n + 1 對資料點,亦即

P xi = f xi i = 0, 1, 2, …, n (3-2-2)

公式(3-2-2)為以 c0、c1、c2、…、cn 為未知數的 n + 1 線性聯立方程式,以矩陣


形式表示可得

1 x0 x20 xn0 c0 f x0
1 x1 x21 xn1 c1 f x1
= (3-2-3)

1 xn x2n xnn cn f xn

其中(n + 1) × (n + 1)階的係數矩陣稱為 x0, x1, …, xn 的范達孟德(VanderMonde)矩


陣,因為范達孟德矩陣為可逆矩陣,故可得係數 c0、c1、c2、…、cn 的唯一解。
以范達孟德矩陣推求插值多項式係數,在數學上固屬嚴謹,但在計算上則因矩陣

本試閱檔為五南所有。如欲購買此書,請至五南網站 www.wunan.com.tw
或來電(02)2705-5066
98 數值分析

中含有自變數值(xi)的 n 次方值,與第 1 行各值(均為 1)的值域相差很大時可能因


為截棄誤差(Truncation Error)而有較大的累積誤差。

例題 3-2-1
試以范達孟德矩陣法推求下列資料表的插值多項式,並據以推估 x 值為 0.7, 1.5
及 1.7 的相當 y 值。

x 2 1 0 1 2
y 9 15 5 3 39

解答:
由五個 x 值可得 5 × 5 階的方形矩陣為
1 2 4 8 16
1 1 1 1 1
1 0 0 0 0 ,其逆矩陣為
1 1 1 1 1
1 2 4 8 16
0 0 1 0 0
0.08333 0.66667 0 0.66667 0.08333
0.04167 0.66667 1.25 0.66667 0.04167 ,由公式(3-2-3)得
0.08333 0.16667 0 0.16667 0.08333
0.04167 1.6667 0.25 0.16667 0.04167
c0 0 0 1 0 0 9 5
c1 0.08333 0.66667 0 0.66667 0.08333 15 4
c2 = 0.04167 0.66667 1.25 0.66667 0.04167 5 = 7
c3 0.08333 0.16667 0 0.16667 0.08333 3 2
c4 0.04167 1.6667 0.25 0.16667 0.04167 39 3
故得插值多項式為 P x = 3x4 + 2x3 7x2 + 4x 5,圖 3-2-1 為多項式的曲線,圖中的
圓點為已知資料點,圖中的方點則是內插點。

本試閱檔為五南所有。如欲購買此書,請至五南網站 www.wunan.com.tw
或來電(02)2705-5066
插值法 99

30
多項式 y = 3x + 2x2 7x2 + 4x 5 曲線
4

20

(1.7, 16.4523)

10
(1.5, 7.1875)

0 x
5 4 3 2 1 0 1 2 3 4 5
(1, 3)
(0, 5)
( 2, 9) 10
( 0.7, 11.1957)
( 1, 15)
20

圖 3-2-1

將內插點 x = 0.7、x = 1.5、x = 1.7 代入上式得下表

x 0.7 1.5 1.7


y 11.1957 7.1875 16.4523

3-2-3 范達孟德內插法程式使用說明

使數值分析軟體試算表以外的空白試算表處於作用中(Active)。選擇 數值分
析/插值法(Interpolation)/范達孟德(VanderMonde)內插法/建立范達孟德內插
法試算表 出現圖 3-2-2 輸入畫面。以例題 3-2-1 為例,經輸入試算表標題、資料點數
(5)、內插點數(3)及小數位數(5)後,單擊「建立范達孟德內插法試算表」鈕,
即可產生圖 3-2-3 的范達孟德內插法試算表。圖 3-2-3 中的淡黃色區域內輸入已知資料
點的 x、y 值及內插 x 值。

本試閱檔為五南所有。如欲購買此書,請至五南網站 www.wunan.com.tw
或來電(02)2705-5066
100 數值分析

圖 3-2-2

圖 3-2-3

圖 3-2-4

資 料 輸 入 後,選 擇 數 值 分 析 / 插 值 法(Interpolation)/ 范 達 孟 德(Vander-


Monde)內插法/進行范達孟德內插法演算 即得圖 3-2-4 的演算結果,其中第 9 列
為插值多項式的係數。第 10、11 列為各內插 X 值所相當的 Y 值。
再選擇 數值分析/插值法(Interpolation)/范達孟德(VanderMonde)內插法
/列印范達孟德內插結果 即可將演算結果印出。輸出結果另顯示范達孟德矩陣及其
逆矩陣。

本試閱檔為五南所有。如欲購買此書,請至五南網站 www.wunan.com.tw
或來電(02)2705-5066
插值法 101

-3 拉格藍奇插值多項式
……………………………………………………………………………

3-3-1 拉格藍奇多項式

已知 n + 1 個資料點(xi、f (xi)),若能找到 n + 1 個 n 次方的多項式 L x 且具有如


下的性質:

0 若 i j
Li (xj) = i = 0, 1, 2, …, n; j = 0, 1, 2, …, n (3-3-1)
1 若 i=j

則可得拉格藍奇多項式為:

P x = L0 (x)f (x0) + L1 (x)f (x1) + … + Ln (x)f (xn) (3-3-2)


n
Px = Li (x)f (xi) (3-3-3)
i=0

該函數為多項式 Li (x)的線性組合,故其最高次方數為 n。
當 x = x0,則多項式(3-3-2)中除 L0 (x0) = 1 外,L1 (x0)、L2 (x0)、…及 Ln (x0)均為
0,故得 P x0 = 1 × f (x0) + 0 × f (x1) + …0 × f (xn) = f (x0),亦即通過資料點(x0、f (x0))。
同理,當 x = x1,則多項式(3-3-2)中除 L1 (x1) = 1 外,其餘各項均為 0,故得 P x1 = 0
× f (x0) + 1 × f (x1) + …0 × f (xn) = f (x1),亦即通過資料點(x1、f (x1))。因此拉格藍奇
多項式(3-3-2)或(3-3-3)代表通過 n + 1 個資料點(xi、f (xi))的插值多項式。
拉格藍奇插值多項式中的特殊多項式定義為:
n x xj
Li (x) = xi xj (3-3-4)
j i
j=0

x x0 x x1 x xi 1 x xi + 1 x xn
Li (x) = … … (3-3-5)
xi x0 xi x1 xi xi 1 xi xi + 1 xi xn

本試閱檔為五南所有。如欲購買此書,請至五南網站 www.wunan.com.tw
或來電(02)2705-5066
102 數值分析

公式(3-3-5)中的分母部分為已知資料點的差數,故屬常數;分子部分係由 n 個
(x xi)形式的因式連乘,故可得 Li (x)為 n 次方的多項式。觀察公式(3-3-5)知,Li (x)
等號右側可有 n + 1 個連乘因式,但剔除(x xi)/ (xi xi)項後剩下 n 個連乘因式,故得
n 次方的多項式。
當 x = xi 代入公式(3-3-5)得每一項的分子分母均相等,故得 Li (xi) = 1;又當 x =
x1 代 入 公 式(3-3-5),其 中 一 項 (x1 x1)/ (xi x1) 為 0,故 得 Li (x1) = 0,因 此 公 式
(3-3-5)符合公式(3-3-1)的性質。

例題 3-3-1
試寫出下列資料表的拉格藍奇插值多項式(Lagrange Polynomial) ,並據以推估 x
值為 0.7,1.5 及 1.7 的相當 f x 值。

x 2 1 0 1 2
f x 9 15 5 3 39

解答:
由公式(3-3-5)推求 L0 x 、L1 x 、L2 x 、L3 x 、L4 x 如下:
x 1 x 0 x 1 x 2 x4
2x3 x2 + 2x
L0 x = =
2 1 2 0 2 1 2 2 24
x 2 x 0 x 1 x 2 x + x3 + 4x2 4x
4
L1 x = =
1 2 1 0 1 1 1 2 6
x 2 x 1 x 1 x 2 x4 5x2 + 4
L2 x = =
0 2 0 1 0 1 0 2 4
x 2 x 1 x 0 x 2 x x3 + 4x2 4x
4
L3 x = =
1 2 1 1 1 0 1 2 6
x 2 x 1 x 0 x 1 x + 2x x2 2x
4 3
L4 x = =
2 2 2 1 2 0 2 1 24
由公式(3-3-2)可得拉格藍奇插值多項式為
P x = L0 (x)f (x0) + L1 (x)f (x1) + L2 (x)f (x2) + L3 (x)f (x3) + L4 (x)f (x4)
= L0 (x) × ( 9) + L1 (x)( 15) + L2 (x)( 5) + L3 (x)( 3) + L4 (x)(39)
= 3x4 + 2x3 7x2 + 4x 5
與 例 題 3-2-1 的 結 果 完 全 相 同,x 值 為 0.7,1.5 及 1.7 的 相 當 f x 值 仍 為
11.1957、7.1875、16.4523。

本試閱檔為五南所有。如欲購買此書,請至五南網站 www.wunan.com.tw
或來電(02)2705-5066
插值法 103

3-3-2 拉格藍奇內插值演算法

拉格藍奇內插值可如例題 3-3-1 展開多項式,再以內插 X 值代入即得其內插 Y 值


或以內插 X 值代入公式(3-3-5)直接求得。納維爾(Neville's)法是推求拉格藍奇內
插值的有效方法。
設 x0 = 1、x1 = 2、x2 = 3、x3 = 4、x4 = 6 及 f x = ex,若定義 P1, 2, 4 (x)為通過 x1 = 2、
x2 = 3、x4 = 6 諸點的拉格藍奇多項式,則

x 3 x 6 2 x 2 x 6 3 x 2 x 3 6
P1, 2, 4 (x) = e + e + e
2 3 2 6 3 2 3 6 6 2 6 3

按此定義,假設函數 f 在 x0、x1、…、xk 等 k + 1 個值均有定義,若 xi、xj 為其中的


兩個 x 值,則可得

x xj P0, 1, …, j 1, j + 1, …, k x x xi P0, 1, …, i 1, i + 1, …, k x
P0, 1, …, k (x) = (3-3-6)
xi xj

公式(3-3-6)中 P0, 1, …, j 1, j + 1, …k (x)為通過除 xj 點以外 k 點的拉格藍奇多項式;同


理, P0, 1, …, i 1, i + 1, …k (x)為通過除 xi 點以外 k 點的拉格藍奇多項式;P0, 1, …, k x 則是通過
所有 k + 1 點的多項式。依據公式(3-3-6)知,通過兩點的拉格藍奇多項式可由兩個
通過一點的拉格藍奇多項式推得;同理,通過三點的拉格藍奇多項式可由兩個通過兩
點的拉格藍奇多項式推得;其餘類推之。通過 5 個點的拉格藍奇多項式可如下表推算

x0 P0 = Q0, 0
x1 P1 = Q1, 0 P0, 1 = Q1, 1
x2 P2 = Q2, 0 P1, 2 = Q2, 1 P0, 1, 2 = Q2, 2
x3 P3 = Q3, 0 P2, 3 = Q3, 1 P1, 2, 3 = Q3, 2 P0, 1, 2, 3 = Q3, 3
x4 P4 = Q4, 0 P3, 4 = Q4, 1 P2, 3, 4 = Q4, 2 P1, 2, 3, 4 = Q4, 3 P0, 1, 2, 3, 4 = Q4, 4

為便於二維計算,令 Qi, j = Pi j, i j + 1, …, i 1, i(0 j i),則公式(3-3-6)可改寫為

x xi Q i 1, j 1 x x xi j Qi, j 1 x
Qi, j (x) = (3-3-7)
xi j xi

本試閱檔為五南所有。如欲購買此書,請至五南網站 www.wunan.com.tw
或來電(02)2705-5066
104 數值分析

例題 3-3-2
試以下列資料表及納維爾法推估 x 值為 0.7 的相當 f x 值。

x 2 1 0 1 2
y 9 15 5 3 39

解答:
已知 Q0, 0 = f (x0) = 9,Q1, 0 = f (x1) = 15,Q2, 0 = f (x2) = 5,Q3, 0 = f (x3) = 3,Q4, 0
= f (x4) = 39;再依據公式(3-3-7)可推求
0.7 1 × Q0, 0 0.7 2 × Q1, 0
Q1, 1 ( 0.7) =
2 1
0.3 × 9 1.3 × 15
= = 16.8
1
0.7 0 × Q1, 0 0.7 1 × Q2, 0
Q2, 1 ( 0.7) =
1 0
0.7 × 15 0.3 × 5
= = 12.0
1
0.7 1 × Q2, 0 0.7 0 × Q3, 0 1.7 × 5 0.7 × 3
Q3, 1( 0.7) = = = 6.4
0 1 1
0.7 2 × Q3, 0 0.7 1 × Q4, 0 2.7 × 3 + 1.7 × 39
Q4, 1 ( 0.7) = = = 74.4
1 2 1
0.7 0 × Q1, 1 0.7 2 × Q2, 1
Q2, 2 ( 0.7) =
2 0
0.7 × 16.8 1.3 × 12
= = 13.68
2
0.7 1 × Q2, 1 0.7 1 × Q3, 1
Q3, 2 ( 0.7) =
1 1
1.7 × 12 0.3 × 6.4
= = 11.16
2
0.7 2 × Q3, 1 0.7 0 × Q4, 1
Q4, 2 ( 0.7) =
0 2
2.7 × 6.4 0.7 × 74.4
= = 17.4
2
0.7 1 × Q2, 2 0.7 2 × Q3, 2
Q3, 3 ( 0.7) =
2 1
1.7 × 13.68 1.3 × 11.16
= = 12.588
3
0.7 2 × Q3, 2 0.7 1 × Q4, 2
Q4, 3 ( 0.7) =
1 2
2.7 × 11.16 0.3 × 17.4
= = 8.304
3

本試閱檔為五南所有。如欲購買此書,請至五南網站 www.wunan.com.tw
或來電(02)2705-5066
插值法 105

0.7 2 × Q3, 3 0.7 2 × Q4, 3


Q4, 4 ( 0.7) =
2 2
2.7 × 12.588 1.3 × 8.304
= = 11.1957
4
推得 f ( 0.7) = 11.1957,與例題 3-3-1 結果相符。

3-3-3 拉格藍奇多項式法程式使用說明

使數值分析軟體試算表以外的空白試算表處於作用中(Active)。選擇 數值分
析/插值法(Interpolation)/拉格藍奇多項式法/建立拉格藍奇多項式法試算表 出
現圖 3-3-1 輸入畫面。以例題 3-3-1 為例,經輸入試算表標題、資料點數(5)、內插
點數(3)及小數位數(5)後,單擊「建立拉格藍奇多項式試算表」鈕,即可產生圖
3-3-2 的拉格藍奇多項式試算表。圖 3-3-2 中的淡黃色區域內輸入已知資料點的 x、y 值
及內插 x 值。

圖 3-3-1

圖 3-3-2

資料輸入後,選擇 數值分析/插值法(Interpolation)/拉格藍奇多項式法/進
行拉格藍奇多項式法演算 即得圖 3-3-3 的演算結果,其中第 8~13 列為內插 X 值 1.7
的納維爾(Neville's)法演算過程,得結果為 f(1.7) = 16.45230;第 14~19 列為內插 X
值 0.7 的納維爾(Neville's)法演算過程,得結果為 f ( 0.7) = 11.19570;第 20~25

本試閱檔為五南所有。如欲購買此書,請至五南網站 www.wunan.com.tw
或來電(02)2705-5066
106 數值分析

列為內插 X 值 1.5 的納維爾(Neville's)法演算過程,得結果為 f(1.5) = 7.18750。

圖 3-3-3

再選擇 數值分析/插值法(Interpolation)/拉格藍奇多項式法/列印拉格藍奇
多項式法結果 即可將演算結果印出。

-4 牛頓插值多項式
……………………………………………………………………………

3-4 -1 牛頓多項式

牛頓多項式是另一種建立通過所有資料點多項式的方法。假設 P x 為通過資料表
中個資料點的多項式,亦即 P xi = yi,i = 0, 1, …, k,則下式

P x + c (x x0)(x x1)(x x2)…(x xk) (3-4-1)

所形成的多項式仍然通過原來的 k + 1 個資料點,且調整係數 c 可使其通過的點數

本試閱檔為五南所有。如欲購買此書,請至五南網站 www.wunan.com.tw
或來電(02)2705-5066
CHAPTER

直接法解線性方程式組

本試閱檔為五南所有。如欲購買此書,請至五南網站 www.wunan.com.tw
或來電(02)2705-5066
186 數值分析

-1 方程式的線性
……………………………………………………………………………

標準方程式 a1x1 + a2x2 + a3x3 + … + anxn = b 中,如果 x1, x2, x3,…, xn 為未知的變數,
a1, a2, a3,…, an 及 b 均為實數常數,則稱為 n 元線性方程式。變數亦可以 x, y, z 表示之,
尚無明確規定,僅屬習慣用法;如果變數較多,則採用附標(Subscript)方式表示較
為方便。
一個線性方程式的所有變數均以一次式出現,且不能含任何變數的乘積、開任意
次數的方根、三角函數、對數函數或指數函數。
如以 x, y, z 表示變數,則以下各式均為線性方程式:
6x + 8y 2z = 7
x + 3y + z = log7(因為 3, 及 log7 均屬實數常數)
如以 x, y, z 表示變數,則以下各式均為非線性方程式:
4x + 7y 3yz = 34(因為含有兩個變數的乘積)
x + 3 y + z = log7(因為含有變數的開方根)
y2 cos x = 0(因為含有變數的二次式及三角函數)
log x + y = 5(因為含有變數的對數函數)

-2 方程式的解
……………………………………………………………………………

當以 x1 = s1, x2 = s2,…, xn = sn 代入 a1x1 + a2x2 + a3x3 + … + anxn = b 方程式且能滿足其等


式關係,則稱該 n 個數值 s1,s2,…,sn 為該線性方程式的解(Solution)。線性方程
式所有的解組成的集合稱為解集合(Solution Set)。

例題 5-2-1
試判定 x = 1,y = 2,z = 3 是否為下列各線性方程式的解。
x + 2y 3z = 4
2x + y z=2

本試閱檔為五南所有。如欲購買此書,請至五南網站 www.wunan.com.tw
或來電(02)2705-5066
直接法解線性方程式組 187

解答:
以 x = 1,y = 2,z = 3 代入方程式 得
1+2×2 3×3=1+4 9 = 4,因滿足方程式 ,故 x = 1,y = 2,z = 3 稱為方程
式 的解。方程式的解通常以向量 u = (1,2,3)表示之,向量中各元素的排列順序
為變數在方程式中的順序。
以 x = 1,y = 2,z = 3 代入方程式 得
2×1+2 3=2+2 3=1 2,因不能滿足方程式 ,故 x = 1,y = 2,z = 3 不是方
程式 的解。

例題 5-2-2
試判定 u = (3, 2, 1, 0)是否為下列各線性方程式的解。
x1 + 2x2 4x3 + x4 = 3
2x1 + x2 x3 = 2
解答:
向量 u = (3, 2, 1, 0)中各元素的排序相當於方程式中的變數出現順序,故以 x1 = 3,
x2 = 2,x3 = 1,x4 = 0 代入方程式 得 3 + 2 × 2 4 × 1 + 0 = 3,因滿足方程式 ,故
向量 u = (3, 2, 1, 0)稱為方程式 的解。
因方程式 含有三個變數,而向量 u = (3, 2, 1, 0)含有四個變數的值,故向量 u 不是
方程式 的解。

例題 5-2-3
試求下列各線性方程式的解集合。
3x 2y = 5
2x1 + x2 x3 = 2
解答:
解方程式 有兩種方式;一是先給定變數 x 一個任意數,再推求變數 y 的值,則此
變數 x, y 值的組合即為方程式 的解;一是先給定變數 y 一個任意數,再推求變數
x 的值,則此變數 x, y 值的組合也為方程式 的解。
若給定變數 x 一個任意數 t,則得
3 5
x = t,y = t
2 2

本試閱檔為五南所有。如欲購買此書,請至五南網站 www.wunan.com.tw
或來電(02)2705-5066
188 數值分析

3 5
此解可以向量 u = (t, t )表示之,其中 t 為參數,故稱為線性方程式的參數解
2 2
(Parametric Solution)或一般解(General Solution)。
1 1
如令 t = 2 則得 x = 2,y = ;或令 t = 1 則得 x = 1,y = 1。此時 u = (2, )或 v = (1,
2 2
1)均是方程式 的個別解(Particular solution)。
若給定變數 y 一個任意數 t,則得
2 5
x= t + ,y = t
3 3
2 5
此解可以向量 u = ( t + , t)表示之,其中 t 為參數,為線性方程式的參數解或一般
3 3
解。
1 1 1
如令 t = 則得 x = 2,y = ;或令 t = 1 則得 x = 1,y = 1。此時 u = (2, )或 v = (1,
2 2 2
1)均是方程式 的個別解(Particular solution)。
由以上的推演,線性方程式解得的參數解雖然不同,但是代入不同的參數值可以得
到相同的個別解。
設定方程式 中的 x1 = s,x2 = t,即可解得 x3 = 2s + t 2,故方程式 的參數解為 u =
(s, t, 2s + t 2)。給定參數不同的值就可以獲得線性方程式的解集合。
若令 s = 0,t = 0;則因 x3 = 2 × 0 + 0 2 = 2 得方程式 的解為 u = (0, 0, 2);
若令 s = 1,t = 2;則因 x3 = 2 × 1 + 2 2 = 2 得方程式 的解為 u = (1, 2, 2);
若令 s = 2,t = 1;則因 x3 = 2 × 2 + 1 2 = 3 得方程式 的解為 u = (2, 1, 3)等解集合。

含有二個變數的線性方程式,可以對其中任意一個變數設定一個參數,而解得另
一變數的參數解;同理,方程式 中有三個變數,可對於其中任意二個變數各設定一
個參數而解得另一變數的參數解。

-3 線性方程式組
……………………………………………………………………………

以 x1, x2,…, xn 為變數的多個線性方程式的集合稱為線性方程式組(System of Linear


Equation)。若 n 個數值 s1,s2,…,sn 為同時滿足線性方程式組各線性方程式,則稱
該 n 個數值為線性方程式組的解(Solution)。

本試閱檔為五南所有。如欲購買此書,請至五南網站 www.wunan.com.tw
或來電(02)2705-5066
直接法解線性方程式組 189

5-3-1 線性方程式組的應用

日常生活、應用科學及管理決策等許多問題的解決經常構成線性方程式組,求得
該線性方程式解為解決問題的重要步驟。在科學與工業應用的數學問題大約有 75%是
求解線性方程式組。第四章曲線擬合中的正規方程式(Normal Equation)即是線性方
程式組,茲舉數例說明之。

例題 5-3-1
超級市場 3 盒雞蛋與 2 箱柳丁的促銷價為 309 元,2 盒雞蛋與 3 箱柳丁的促銷價為
386 元,試列出求解雞蛋與柳丁單價的線性方程式組。
解答:
若令變數 x 表示雞蛋每盒的單價,變數 y 表示柳丁每箱的單價;則依題意可得線性
方程式組如下:
3x + 2y = 309
2x + 3y = 386

例題 5-3-2
甲乙兩人合力賺得 50000 元。假若甲比乙多分 8500 元與乙用掉 7200 元後的金額相
同;試列出求解各分得多少元的線性方程式組。
解答:
若令變數 x 表示甲分得的金額,變數 y 表示乙分得的金額;則依題意可得線性方程
式組如下:
x + y = 50000
x + 8500 = y 7200

例題 5-3-3
甲乙兩部汽車由同一地點同時背向行駛,若已知甲乙兩車行駛時速的和為 180
Km/Hr,經過一小時三十分鐘後,甲乙兩車相距 270 公里。試列出求解兩部汽車行
駛時速的線性方程式組。

本試閱檔為五南所有。如欲購買此書,請至五南網站 www.wunan.com.tw
或來電(02)2705-5066
190 數值分析

解答:
若令變數 x 表示甲車的行駛時速,變數 y 表示乙車的行駛時速;則依題意可得線性
方程式組如下:
x + y = 180
1.5x + 1.5y = 270

例題 5-3-4
有一兩位數的整數,十位數比個位數大 3,若將原整數的個位數與十位數相對調,
則整數值較原整數值減少 18。試列出求解該整數兩位數字的線性方程式組。
解答:
若令變數 x 表示原整數的十位數,變數 y 表示原整數的個位數;則原整數為 10x +
y,新整數為 10y + x;依題意可得線性方程式組如下:
x y=3
(10x + y) (10y + x) = 18

5-3-2 線性方程式組的解

求解 5-3-1 節中各例題兩個變數線性方程式組的方法為消去法;亦即將某一線性
方程式乘以一個常數(非 0)加到另一個線性方程式以使某個變數消失(係數為 0)
而變成為僅含一個變數的方程式,如此便可求解未消失的變數,再代入原線性方程式
以求得另一變數而得解。此種消去法的基本原理為將等量的兩端乘以或除以一個非零
倍數加到另一個等量的結果也是等量。

例題 5-3-5
試以消去法解例題 5-3-1 的線性方程式組:
3x + 2y = 309
2x + 3y = 386
解答:
將線性方程式 乘以 3 加上線性方程式 乘以 2 得
3 × (3x + 2y) + 2 × (2x + 3y) = 3 × 309 + 2 × 386,化簡得

本試閱檔為五南所有。如欲購買此書,請至五南網站 www.wunan.com.tw
或來電(02)2705-5066
直接法解線性方程式組 191

5x = 155,即雞蛋每盒的單價為 x = 31 元
代入線性方程式 或 即可解得
309 3 × 31
柳丁每箱的單價 y = = 108 元。
2

例題 5-3-6
試以消去法解例題 5-3-2 的線性方程式組:
x + y = 50000
x + 8500 = y 7200
解答:
將線性方程式 加上線性方程式 得
x + y + x + 8500 = 50000 + y 7200,移項整理得
2x = 50000 8500 7200,即甲分得 x = 17150 元
代入線性方程式 或 即可解得
乙分得 y = 50000 17150 = 32850 元。

例題 5-3-7
試以消去法解例題 5-3-3 的線性方程式組
x + y = 180
1.5x + 1.5y = 270
解答:
將線性方程式 乘以( 1.5)加上線性方程式 得
1.5x 1.8y + 1.5x + 1.5y = 1.5 × 180 + 270,移項整理得 0 = 0,表示該線性方程式
組有無限多組的解。
因為線性方程式 剛好是線性方程式 的倍數,故只要兩汽車行駛時速的和為
180 Km/Hr 均可滿足線性方程式 。亦即 x = 80 Km/Hr,y = 100 Km/Hr 或 x = 90
Km/Hr,y = 90 Km/Hr 或其他組合均可滿足該線性方程式組。

例題 5-3-8
試以消去法解例題 5-3-4 的線性方程式組:
x y=3

本試閱檔為五南所有。如欲購買此書,請至五南網站 www.wunan.com.tw
或來電(02)2705-5066
192 數值分析

(10x + y) (10y + x) = 18
解答:
將線性方程式 移項化簡得 x y = 2,顯然與線性方程式 產生矛盾現象,因此該
線性方程式組並無解。

兩變數線性方程式組解的幾何意義說明如下:
兩變數 x,y 的一般線性方程式組為

L1:ax + by = e

L2:cx + dy = f

若線性方程式 L1 的係數 a,b 不同時為零;線性方程式 L2 的係數 c,d 不同時為


零;則 L1 與 L2 的圖形均為直線。直線 L1 上所有點均滿足線性方程式 L1;直線 L2
上所有點均滿足線性方程式 L2;因此直線 L1 與直線 L2 的交點必能同時滿足直線 L1
與直線 L2;亦即線性方程式組的解。
兩直線在平面座標上有三種關係:
兩直線相交:
若線性方程式組所代表的兩直線相交,因為兩直線僅有一個交點,故該線性方程
式組僅有一解,如圖 5-3-1 為例題 5-3-1 線性方程式組所代表的相交兩直線。

180
160
140
120
(31,108)
100
80 2x
+3
y=
3x

60 38
+

9
2y

40
=
30

20
9

0 20 40 60 80 100 120 140 160 180 x


20
20
圖 5-3-1

本試閱檔為五南所有。如欲購買此書,請至五南網站 www.wunan.com.tw
或來電(02)2705-5066
直接法解線性方程式組 193

兩直線重疊:
重疊的兩直線有無限多個交點,故其所代表的線性方程式組有無限多組的解,如
圖 5-3-2 為例題 5-3-3 線性方程式組所代表的重疊兩直線。

200

x+
160

1.
y=

5x
18

+
1.
0

5y
120

=
27
0
80

40

x
0 40 80 120 160 200

圖 5-3-2

兩直線平行:
兩不重疊的平行直線並無交點,故其所代表的線性方程式組並無解,如圖 5-3-3
為例題 5-3-4 線性方程式組所代表的平行兩直線。

2 9x 9y = = 18
1

x
2 1 0 1 2 3
1
3
y=

2
x

圖 5-3-3

本試閱檔為五南所有。如欲購買此書,請至五南網站 www.wunan.com.tw
或來電(02)2705-5066
194 數值分析

僅一條直線:
線性方程式組中有兩個變數,但只有一個直線方程式,則直線上所有點均滿足該
線性方程式組,故有無限多組的解。換言之,線性方程組中獨立線性方程式個數少於
變數個數者,均有無限多組的解。
由前述各例題雖只有兩個變數,但其結論可推知任意線性方程式組的解可能是無
解、有唯一解或有無限多組解。沒有解的線性方程式組稱為矛盾(Inconsistent)方程
式組,至少有一組解的方程式組稱為相容(Consistent)方程式組。

5-3-3 線性方程式組的矩陣表示

一個含有 n 個未知變數 m 個線性方程式的任意線性方程式組均可寫成

a11x1 + a12x2 + a13x3 + … + a1nxn = b1

a21x1 + a22x2 + a23x3 + … + a2nxn = b2

a31x1 + a32x2 + a33x3 + … + a3nxn = b3

am1x1 + am2x2 + am3x3 + … + amnxn = bm

式中的 x1, x2,…, xn 為 n 個未知變數,a11, a12,…amn, b1, b2,…bm 表示常數。


aij 等雙下標常數為各方程式中各未知變數的係數,其第一個下標 i 表示該係數所
在的方程式,第二個下標 j 表示在該方程式中第 j 個變數的係數。例如,a24 表示是線
性方程式組中第 2 個線性方程式中的第 4 個變數的係數。
b1, b2,…bm 為各方程式的等號右端常數,通常以 RHS(Right Hand Side)名之。例
如 b3 為線性方程式組中第 3 個線性方程式的等號右端常數。
以下為一個含有 4 個未知變數 3 個線性方程式的線性方程式組通式。

a11x1 + a12x2 + a13x3 + a14x4 = b1

a21x1 + a22x2 + a23x3 + a24x4 = b2

a31x1 + a32x2 + a33x3 + a34x4 = b3

利用矩陣乘法原則,線性方程式組可以寫成如下的矩陣表示式

本試閱檔為五南所有。如欲購買此書,請至五南網站 www.wunan.com.tw
或來電(02)2705-5066
直接法解線性方程式組 195

a11 a12 a13 … a1n x1 b1


a21 a22 a23 … a2n x2 b2
a31 a32 a33 … a3n x3 = b3 或 Ax = b (5-3-1)

am1 am2 am3 … amn xn bm

各種線性方程式組的求解方法均僅需對這些未知變數的係數及等號右端常數加以
適當的運算,為便於求解方法的描述與實際運算,通常將各變數係數及等號右端常數
組合成一個如下的矩陣。

a11 a12 a13 … a1n b1


a21 a22 a23 … a2n b2
a31 a32 a33 … a3n b3 (5-3-2)

am1 am2 am3 … amn bm

因為上列矩陣為係數矩陣擴增一個行(Column),以置入等號右端常數,故稱為
擴增矩陣(Augmented Matrix)

例題 5-3-9
試將下列線性方程式組以矩陣及擴增矩陣表示之。
6x1 2x2 + 2x3 + 4x4 = 16
12x1 8x2 + 6x3 + 10x4 = 26
3x1 13x2 + 9x3 + 3x4 = 19
6x1 + 4x2 + x3 18x4 = 34
解答:
線性方程式組以矩陣表示如下:
6 2 2 4 16x1
12 8 6 10 x2 26
=
3 13 9 3 x3 19
6 4 1 18 x4 34
擴增矩陣為
6 2 2 4 16
12 8 6 10 26
3 13 9 3 19
6 4 1 18 34

本試閱檔為五南所有。如欲購買此書,請至五南網站 www.wunan.com.tw
或來電(02)2705-5066
CHAPTER

解非線性方程式組

本試閱檔為五南所有。如欲購買此書,請至五南網站 www.wunan.com.tw
或來電(02)2705-5066
302 數值分析

-1 非線性方程式組
……………………………………………………………………………

方程式組中的任意一個方程式中含有未知變數的 1 次方以外的次方、方根、三角
函數、指數、對數等非線性關係者稱為非線性方程式組。第五、六章已經就線性方程
式組的求解詳述除了計算誤差外可以獲得正確解的直接解法及可以快速取得近似解的
迭代解法。解非線性方程式組尚難求得真實的解,且求解方法更為繁雜,因此一般實
務問題都儘可能簡化為線性方程式組;如果無法達成這種簡化的目的,則可使用本章
介紹的各種解法。
本章介紹的非線性方程式組的解法有牛頓法[Newton's Method]、擬似牛頓法或布
羅伊登法[Broyden's Method]、最陡下降法[Steepest Descent Method]及試算表規劃求解
法等,說其明求解原理、計算實例、程式使用說明及適用時機與優劣比較。
非線性方程式組有如下的一般通式

f1 x1,x2,…,xn = 0
f2 x1,x2,…,xn = 0
(7-1-1)

f1 x1,x2,…,xn = 0
n
其中每一個函數 fi 為將 n 維空間 的向量映射到實數線 。
n 個變數的 n 個非線性方程式也可以以一個由 n 維空間映射到 n 維空間的函數 F 表
示之,即

T
F x1,x2,…,xn = f1 x1,x2,…,xn , f2 x1,x2,…,xn ,…, fn x1,x2,…,xn

或簡寫成

F x =0 (7-1-2)

其中 f1 , f2 ,…, fn 稱為函數 F 的座標函數(Coordinate Function)。

本試閱檔為五南所有。如欲購買此書,請至五南網站 www.wunan.com.tw
或來電(02)2705-5066
解非線性方程式組 303

例題 7-1-1
3 3
試將下列的非線性方程式組寫成由 映射到 的函數 F。
3x1 cos x2x3 0.5 = 0
4x21 625x22 + 2x2 1=0
x1x2
e + 20x3 + 10 3 /3 = 0
解答:
3
首先定義三個由三維空間 映射到實數空間 的三個座標函數
f1 x1,x2,x3 = 3x1 cos x2x3 0.5
f2 x1,x2,x3 = 4x21 625x22 + 2x2 1
x1x2
f3 x1,x2,x3 = e + 20x3 + 10 3 /3
3 3
則 → 的函數 F 即定義為
T
F x = F x1,x2,x3 = f1 x1,x2,x3 , f2 x1,x2,x3 , f3 x1,x2,x3
= 3x1 cos x2x3 0.5,4x21 625x22 + 2x2 1,e x1x2
+ 20x3 + 10 3 /3 T

-2 牛頓法
……………………………………………………………………………

7-2-1 牛頓法解非線性方程式組

由 2-7 節牛頓法解單變數方程式的原理,需要一個初始根值 pn,再依如下的公式


(2-7-1)逐步推算 p1, p2, p3,…而趨近於真實根值。

f pn
pn+1 = pn 1 n 0 (2-7-1)
f pn

為了牛頓法原理能適用於非線性方程式組尋找向量解 p 以滿足非線性方程式組
F x = 0,初始根值 p0 將改成初始向量解 p0;又因向量函數 F 為含有 n 個變數 x1, x2,…,
xn 以及 n 個分量函數 f1 , f2 ,…, fn ,每一個函數均會因為任一變數的改變而變化;公式
1
(2-7-1)中單一變數的導數 f pn 必須修改為能夠容含 n 個分量函數對於 n 個變數的
n2 個偏導數值,以矩陣式表示如下:

本試閱檔為五南所有。如欲購買此書,請至五南網站 www.wunan.com.tw
或來電(02)2705-5066
304 數值分析

f1 x f1 x f1 x
x1 x2 xn
f2 x f2 x f2 x
Jx = x1 x2 xn

fn x fn x fn x
x1 x2 xn

矩陣 J x 稱為賈可比矩陣(Jacobian Matrix),其中 fi / xj 為分量函數 fi 對於變數


xj 的偏導數,則牛頓法尋找非線性方程式組 F x = 0 的向量解 p,可以寫成

p k =p k 1
J pk 1 1
F pk 1
k 1 (7-2-1)

p 0 則為指定的初始向量近似解。
如果為避免每一次迭代演算均必須推求賈可比矩陣 J x 的逆矩陣,可以解線性方
程式組的方法求得一個向量 y k 1
使滿足 J p k 1
yk 1
= F pk 1
,再將向量 p k 1
與向
量yk 1
相加即得新的近似向量解 p k 。如此繼續演算直到兩組近似向量解的向量差的
l 範數小於某一指定的容許誤差值。

例題 7-2-1
試以牛頓法解下列非線性方程式組,設定初始近似解向量為 p 0 = 0,0 ,容許誤差量
為 0.01。
4x21 20x1 + 0.25x22 + 8 = 0
0.5x1x22 + 2x1 5x2 + 8 = 0
解答:
已知座標函數 f1 x1,x2 = 4x21 20x1 + 0.25x22 + 8,
f2 x1,x2 = 0.5x1x22 + 2x1 5x2 + 8;則向量函數 F x 為
4x21 20x1 + 0.25x22 + 8
Fx =
0.5x1x22 + 2x1 5x2 + 8
賈可比矩陣 J x 為
8x1 20 0.5x2
J x1,x2 =
0.5x22 + 2 x1x2 5
8
以 p 0 = 0,0 T 代入式 與 得 F p 0 = F 0,0 = ,
8

本試閱檔為五南所有。如欲購買此書,請至五南網站 www.wunan.com.tw
或來電(02)2705-5066
解非線性方程式組 305

20 0 0.05 0
J p 0 = J 0,0 = ,求得J 0,0 1
=
2 5 0.02 0.2
代入公式(7-2-1)可得
0 0.05 0 8 0 0.4 0.4
p 1 =p 0 J p0 1
F p0 = = =
0 0.02 0.2 8 0 1.76 1.76
向量 p 0 與 p 1 的向量差 l 範數為 1.76,大於容許誤差量為 0.01,故繼續演算。
1.41440
以 p 1 = 0.4,1.76 T 代入式 與 得 F p 1 = F 0.4,1.76 = ,
0.61952
16.8 0.88
J p 1 = J 0.4,1.76 = ,求得
3.5488 4.296
1
0.06222 0.01274
J 0.4,1.76 =
0.05139 0.02433
代入公式(7-2-1)可得
0.4 16.8 0.88 1.41440
p 2 =p1 J p1 1
F p1 =
1.76 3.5488 4.296 0.61952
0.4 0.09589 0.49589
= =
1.76 0.22342 1.98342
向量 p 2 與向量 p 1 的向量差 l 範數為 0.22342,大於容許誤差量為 0.01,故繼續演
算。
以 p 2 = 0.49589,1.98342 T 代入式 與 得
0.04926
F p 2 = F 0.49589,1.98342 = ,
0.05008
16.03285 0.99171
J p 2 = J 0.49589,1.98342 = ,求得
3.96698 4.01643
0.06643 0.01640
J 0.49589,1.98342 1 =
0.06561 0.26518
代入公式(7-2-1)可得
0.49589 0.06643 0.01640 0.04926
p 3 =p 2 J p2 1
F p2 =
1.98342 0.06561 0.26518 0.05008
0.49589 0.00409 0.49999
= =
1.98342 0.01651 1.99994
向量 p 3 與向量 p 2 的向量差 l 範數為 0.01651,大於容許誤差量為 0.01,故繼續演
算。
以 p 3 = 0.49999,1.99994 T 代入式 與 得

本試閱檔為五南所有。如欲購買此書,請至五南網站 www.wunan.com.tw
或來電(02)2705-5066
306 數值分析

0.00014
F p 3 = F 0.49999,1.99994 = ,
0.00020
16.00010 0.99997
J p 3 = J 0.49999,1.99994 = ,求得
3.99987 4.00006
0.06667 0.01667
J 0.49999,1.99994 1 =
0.06666 0.26666
代入公式(7-2-1)可得
0.49999 0.06667 0.01667 0.00014
p 4 =p3 J p3 1
F p3 =
1.99994 0.06666 0.26666 0.00020
0.49999 0.00001 0.5
= =
1.99994 0.00006 2.0
向量 p 4 與向量 p 3 的 l 範數為 0.00006,小於容許誤差量為 0.01,故停止演算,向
量 p 4 即為其向量解。

7-2-2 非線性牛頓法程式使用說明

使數值分析軟體試算表以外的空白試算表處於作用中(Active)。選擇 數值分
析/非線性系統(NonLinear System)/牛頓法[Newton's Method]解非線性系統/建立
牛頓法非線性系統試算表 出現圖 7-2-1 輸入畫面。以例題 7-2-1 為例輸入非線性方程
式(未知數)個數(2),小數位數(5)後,單擊「建立非線性牛頓法試算表」鈕,
即可產生圖 7-2-2 的試算表。

圖 7-2-1

本試閱檔為五南所有。如欲購買此書,請至五南網站 www.wunan.com.tw
或來電(02)2705-5066
解非線性方程式組 307

圖 7-2-2

圖 7-2-2 的試算表中有淡藍色與淡黃色兩種儲存格;淡藍色儲存格應該輸入公式,
淡黃色儲存格應該輸入數值或公式,否則均有錯誤訊息。圖 7-2-2 中的淡黃色儲存格
僅輸入初始向量解中各變數的初始值,誤差容許值及最多演算次數;淡藍色區域中儲
存格 B6 輸入座標函數 f1 ,儲存格 C6 輸入座標函數 f2 ;儲存格 B7 輸入座標函數 f1 對
變數 x1 的偏導數 f1 / x1的公式,儲存格 C7 輸入座標函數 f1 對變數 x2 的偏導數 f1 / x2
的公式;儲存格 B8、C8 分別輸入座標函數 f2 對變數 x1、x2 的偏導數 f2 / x1、 f2 / x2
的公式。圖 7-2-3 為顯示各儲存格所輸入的公式。
依據例題 7-2-1 輸入各座標函數、各座標函數對各變數的偏導數公式及初始向量
解、誤差容許值、最高演算次數等資料後,選擇 數值分析/非線性系統(NonLinear
System)/牛頓法[Newton's Method]解非線性系統/進行牛頓法[Newton's Method]演
算 出現圖 7-2-4 的運算結果。所得非線性方程式組向量解為(0.5,2)。

圖 7-2-3

圖 7-2-4

本試閱檔為五南所有。如欲購買此書,請至五南網站 www.wunan.com.tw
或來電(02)2705-5066
308 數值分析

最後選擇 數值分析/非線性系統(NonLinear System)/牛頓法[Newton's Meth-


od]解非線性系統/列印牛頓法演算結果 可將演算結果列印出來。

-3 布羅伊登法
……………………………………………………………………………

7-3-1 布羅伊登法解非線性方程式組

牛頓法解非線性方程式組有兩項困難,每一次迭代演算需要求一個方形矩陣的逆
矩陣或解一個線性方程式組而造成計算的負荷,此其一,另一項困難是各座標函數對
各變數的偏導數值可能不易或不能求得,造成牛頓法解非線性方程式組的侷限性。第
二個困難或可利用如下的有限差分(Finite-difference)近似法克服之。

fj i fj x i + ekh fj x i
x
xk h

h 為絕對值甚小的實數,ek 為僅有第 k 個元素為 1,其餘元素為 0 的向量。但這種


近似偏導數仍然不能解除第一個計算負荷的困難。
布羅伊登法[Broyden's Method]乃是將割線法(Secant Method)推廣到非線性方程
式組的一種方法。布羅伊登法[Broyden's Method]仍然需要一個初始近似向量解 p 0 ,
及依牛頓法計算另一個近似向量解 p 1 ,亦即

p 1 =p0 J p0 1
F p0

求得第一個近似向量解 p 1 之後,即不再使用牛頓法來推求以後各近似向量解 p 2 ,
p 3 ,…等等,而是以下列公式推算之

pk =pk 1
Ak 11F p k 1
k>1 (7-3-1)

比 較 公 式(7-3-1)與 公 式(7-2-1),除 了 公 式(7-2-1)中 的 J p k 1 1


於公式
(7-3-1)中以 Ak 11 替代及指標 k 由 2 起算外均相同,故又稱為似牛頓法(Quasi-Newton
Method)。如此的替代可以避免每一次迭代演算均必須推求逆矩陣或解線性方程式組
的困難,而以較為簡單的矩陣乘法由 Ak 1 推算 Ak+11 替代之。
如果令 A0 = J p 0 ,A0 1 = J p 0 1
,則 A1 1 可由 A0 1 推得,A2 1 可由 A1 1 推得等等;

本試閱檔為五南所有。如欲購買此書,請至五南網站 www.wunan.com.tw
或來電(02)2705-5066
解非線性方程式組 309

又由公式(7-3-1)知,A1 1 推得後,配合 p 1 、F p 1 而推得 p 2 ,因此可以繼續推得


p 3 , p 4 ,…等等直到前後兩個近似向量解的向量差 l 範數小於指定容許誤差值為止。
各級逆矩陣 Ak 1 可由前一級的逆矩陣 Ak 11 依下列公式直接推得

sk Ak 11yk sTk Ak 11
Ak 1 = Ak 11 + (7-3-2)
sTk Ak 11yk

其中 yk = F p k F pk 1
,sk = p k pk 1

例題 7-3-1
試以布羅伊登法[Broyden's Method]解下列非線性方程式組,設定初始近似解向量為
p 0 = 0,0 ,容許誤差量為 0.01。
4x21 20x1 + 0.25x22 + 8 = 0
0.5x1x22 + 2x1 5x2 + 8 = 0
解答:
由例題 7-2-1 知向量函數 F x 為
4x21 20x1 + 0.25x22 + 8
Fx =
0.5x1x22 + 2x1 5x2 + 8
賈可比矩陣 J x 為
8x1 20 0.5x2
Jx =
0.5x22 + 2 x1x2 5
8
以 p 0 = 0,0 代入式 與 得 F p 0 = F 0,0 = ,
8
20 0 0.05 0
A0 = J p 0 = J 0,0 = ,求得 A0 1 = J 0,0 1
=
2 5 0.02 0.2
代入公式(7-2-1)可得
0 0.05 0 8 0 0.4 0.4
p 1 =p 0 J p0 1
F p0 = = =
0 0.02 0.2 8 0 1.76 1.76
向量 p 0 與向量 p 1 的向量差 l 範數為 1.76,大於容許誤差量為 0.01,故改依公式
(7-3-1)繼續演算。
1.41440
以 p 1 = 0.4,1.76 代入式 得 F p 1 = F 0.4,1.76 = ,
0.61952
1.41440 8 6.58560
y1 = F p 1 F p0 = = ,
0.61952 8 7.38048

本試閱檔為五南所有。如欲購買此書,請至五南網站 www.wunan.com.tw
或來電(02)2705-5066
310 數值分析

0.40 0 0.40
s1 = p 1 p0 = =
1.76 0 1.76
0.05 0 6.58560
sT1 A0 1y1 = 0.40 1.76 = 2.96145
0.02 0.2 7.38048
代入公式(7-3-2)可得
A0 1y1 sT1 A0 1
s1 s A0 1y1 sT1 A0 1 0.05132 0.00841
A1 1 = A0 1 + T 1 = A0 1 + 1 =
s1 A0 y1 2.96145 0.02284 0.21809
0.4 0.05132 0.00841 1.41440
p 2 = p 1 A1 1F p 1 =
1.76 0.02284 0.21809 0.61952
0.4 0.07779 0.47779
= =
1.76 0.16741 1.92741
向量 p 2 與向量 p 1 的向量差 l 範數為 0.16741,大於容許誤差量為 0.01,故繼續演
算。
以 p 2 = 0.47779,1.92741 代入式 得
0.28603
F p 2 = F 0.47779,1.92741 = ,
0.20601
0.28603 1.41440 1.12837
y2 = F p 2 F p1 = = ,
0.20601 0.61952 0.41351
0.47779 0.40 0.07779
s2 = p 2 p 1 = =
1.92741 1.76 0.16741
0.05132 0.00841 1.12849
sT2 A1 1y2 = 0.07779 0.16741 = 0.02419
0.02284 0.21809 0.41352
代入公式(7-3-2)可得
A1 1y2 sT2 A1 1
s2 s A1 1y2 sT2 A1 1 0.05662 0.03362
A2 1 = A1 1 + T 1 = A1 1 + 2 =
s2 A1 y2 0.02419 0.03946 0.29716
0.47779 0.05662 0.03362 0.28603
p 3 = p 2 A2 1F p 2 =
1.92741 0.03946 0.29716 0.20601
0.47779 0.02312 0.50091
= =
1.92741 0.07251 1.99992
向量 p 3 與向量 p 2 的 l 範數為 0.07251,大於容許誤差量為 0.01,故繼續演算。
以 p 3 = 0.50091,1.99992 代入式 得
0.01469
F p 3 = F 0.50091,1.99992 = ,
0.00399
0.01469 0.28603 0.30072
y3 = F p 3 F p2 = = ,
0.00399 0.20601 0.20202

本試閱檔為五南所有。如欲購買此書,請至五南網站 www.wunan.com.tw
或來電(02)2705-5066
解非線性方程式組 311

0.50091 0.47779 0.02312


s3 = p 3 p2 = =
1.99992 1.92741 0.07251
0.05662 0.03362 0.30072
sT3 A2 1y3 = 0.02312 0.07251 = 0.00576
0.03946 0.29716 0.20202
代入公式(7-3-2)可得
A2 1y3 sT3 A2 1
s3 s A2 1y3 sT3 A2 1 0.05612 0.03092
A3 1 = A2 1 + T 1 = A2 1 + 3 =
s3 A2 y3 0.00576 0.03990 0.29951
0.50091 0.05612 0.03092 0.01469
p 4 = p 3 A3 1F p 3 =
1.99992 0.03990 0.29951 0.00399
0.50091 0.00070 0.50021
= =
1.99992 0.00060 2.00052
向量 p 4 與向量 p 3 的 l 範數為 0.0007,小於容許誤差量為 0.01 故停止演算。向量
p 4 = (0.50021,2.00052)即為其向量解。

7-3-2 非線性布羅伊登法程式使用說明

使數值分析軟體試算表以外的空白試算表處於作用中(Active)。選擇 數值分
析/非線性系統(NonLinear System)/布羅伊登法[Broyden's Method]解非線性系統/
建立布羅伊登法非線性系統試算表 出現圖 7-3-1 輸入畫面。以例題 7-3-1 為例輸入非
線性方程式(未知數)個數(2),小數位數(5)後,單擊「建立非線性布羅伊登法
試算表」鈕,即可產生圖 7-3-2 的試算表。

圖 7-3-1

圖 7-3-2 的試算表中有淡藍色與淡黃色兩種儲存格;其輸入方法如 7-2-2 節的非線


性牛頓法程式使用說明。依據例題 7-3-1 輸入各座標函數、各座標函數對各變數的偏
導數公式及初始向量解、誤差容許值、最高演算次數等資料後,選擇 數值分析/非

本試閱檔為五南所有。如欲購買此書,請至五南網站 www.wunan.com.tw
或來電(02)2705-5066
國家圖書館出版品預行編目資料
數值分析/趙英宏, 趙元和編著. —初版.—臺北
市:五南, 2008.07
面; 公分.
I S B N: 978-957-11-5269-1(平裝附光碟片)
1.數值分析
318 97011592

5Q16

數值分析
編 著 - 趙英宏 趙元和(340.3)

發 行 人 - 楊榮川
總 編 輯 - 龐君豪

主 編 - 黃秋萍
責任編輯 - 蔡曉雯

文字編輯 - 施榮華
封面設計 - 童安安

出 版 者 - 五南圖書出版股份有限公司
地 址:106 台北市大安區和平東路二段 339 號 4 樓
電 話:(02)2705-5066 傳 真:(02)2706-6100

網 址:http://www.wunan.com.tw
電子郵件: wunan@wunan.com.tw
劃撥帳號:0 1 0 6 8 9 5 3
戶 名:五南圖書出版股份有限公司

台中市駐區辦公室 / 台中市中區中山路 6 號
電 話:(04)2223-0891 傳 真:(04)2223-3549
高雄市駐區辦公室 / 高雄市新興區中山一路 290 號
電 話:(07)2358-702 傳 真:(07)2350-236

法律顧問 元貞聯合法律事務所 張澤平律師

出版日期 2008 年 7 月初版一刷

定 價 新臺幣 560 元

※版權所有.欲利用本書內容,必須徵求本公司同意※
本試閱檔為五南所有。如欲購買此書,請至五南網站 www.wunan.com.tw
或來電(02)2705-5066

You might also like