Professional Documents
Culture Documents
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
本試閱檔為五南所有。如欲購買此書,請至五南網站 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
數值微分與積分 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 數值分析
初始值常微分方程問題 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
邊界值常微分方程問題 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 數值分析
本試閱檔為五南所有。如欲購買此書,請至五南網站 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 插值多項式的定義
本試閱檔為五南所有。如欲購買此書,請至五南網站 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-2 范達孟德矩陣
因為插值多項式(3-2-1)經過 n + 1 對資料點,亦即
P xi = f xi i = 0, 1, 2, …, n (3-2-2)
1 x0 x20 xn0 c0 f x0
1 x1 x21 xn1 c1 f x1
= (3-2-3)
1 xn x2n xnn cn f xn
本試閱檔為五南所有。如欲購買此書,請至五南網站 www.wunan.com.tw
或來電(02)2705-5066
98 數值分析
例題 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
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
本試閱檔為五南所有。如欲購買此書,請至五南網站 www.wunan.com.tw
或來電(02)2705-5066
插值法 101
-3 拉格藍奇插值多項式
……………………………………………………………………………
3-3-1 拉格藍奇多項式
0 若 i j
Li (xj) = i = 0, 1, 2, …, n; j = 0, 1, 2, …, n (3-3-1)
1 若 i=j
則可得拉格藍奇多項式為:
或
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 拉格藍奇內插值演算法
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
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
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
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
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 數值分析
圖 3-3-3
再選擇 數值分析/插值法(Interpolation)/拉格藍奇多項式法/列印拉格藍奇
多項式法結果 即可將演算結果印出。
-4 牛頓插值多項式
……………………………………………………………………………
3-4 -1 牛頓多項式
牛頓多項式是另一種建立通過所有資料點多項式的方法。假設 P x 為通過資料表
中個資料點的多項式,亦即 P xi = yi,i = 0, 1, …, k,則下式
本試閱檔為五南所有。如欲購買此書,請至五南網站 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 方程式的解
……………………………………………………………………………
例題 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 線性方程式組
……………………………………………………………………………
本試閱檔為五南所有。如欲購買此書,請至五南網站 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
180
160
140
120
(31,108)
100
80 2x
+3
y=
3x
60 38
+
9
2y
40
=
30
20
9
本試閱檔為五南所有。如欲購買此書,請至五南網站 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 線性方程式組的矩陣表示
利用矩陣乘法原則,線性方程式組可以寫成如下的矩陣表示式
本試閱檔為五南所有。如欲購買此書,請至五南網站 www.wunan.com.tw
或來電(02)2705-5066
直接法解線性方程式組 195
各種線性方程式組的求解方法均僅需對這些未知變數的係數及等號右端常數加以
適當的運算,為便於求解方法的描述與實際運算,通常將各變數係數及等號右端常數
組合成一個如下的矩陣。
因為上列矩陣為係數矩陣擴增一個行(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)
本試閱檔為五南所有。如欲購買此書,請至五南網站 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 牛頓法解非線性方程式組
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
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 數值分析
-3 布羅伊登法
……………………………………………………………………………
7-3-1 布羅伊登法解非線性方程式組
牛頓法解非線性方程式組有兩項困難,每一次迭代演算需要求一個方形矩陣的逆
矩陣或解一個線性方程式組而造成計算的負荷,此其一,另一項困難是各座標函數對
各變數的偏導數值可能不易或不能求得,造成牛頓法解非線性方程式組的侷限性。第
二個困難或可利用如下的有限差分(Finite-difference)近似法克服之。
fj i fj x i + ekh fj x i
x
xk h
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)
本試閱檔為五南所有。如欲購買此書,請至五南網站 www.wunan.com.tw
或來電(02)2705-5066
解非線性方程式組 309
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
7-3-2 非線性布羅伊登法程式使用說明
使數值分析軟體試算表以外的空白試算表處於作用中(Active)。選擇 數值分
析/非線性系統(NonLinear System)/布羅伊登法[Broyden's Method]解非線性系統/
建立布羅伊登法非線性系統試算表 出現圖 7-3-1 輸入畫面。以例題 7-3-1 為例輸入非
線性方程式(未知數)個數(2),小數位數(5)後,單擊「建立非線性布羅伊登法
試算表」鈕,即可產生圖 7-3-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
定 價 新臺幣 560 元
※版權所有.欲利用本書內容,必須徵求本公司同意※
本試閱檔為五南所有。如欲購買此書,請至五南網站 www.wunan.com.tw
或來電(02)2705-5066