Professional Documents
Culture Documents
1-3 線性聯立方程組的解
第 1頁
1-1 矩陣定義與基本運算
1-1
1. 定義 1-2
設將 m × n 個實數 ( 複數 ) 排列成 m 個列與 n 個 1-3
行之長方形陣列,則可得一個 m × n 實 ( 複 ) 矩 1-4
陣。記為 A º [a ij ] m´ n
Am × n 或 ,稱其為 m × n 階
a11 a12 Matrices)
矩陣é (Matrix, L a1n。ù
êa a 22 L a 2 n ú
21
A=ê ú
ê M Mú
êa ú
ë m1 a m 2 L a mn ûm´ n
第 2頁
1-1
其中 m 是 A 的列數 (number of Row) , n 是 A 1-2
的行數 (number of Column) , aij 是 A 的第 i 列第 j 1-3
行的元素。 1-4
一般矩陣會用粗體大寫英文字母表示。
第 3頁
1-1
2. 名詞解釋 1-2
(1) 行矩陣 ( 行向量 )(Column vector) 1-3
1-4
é x1 ù
êx ú
2
X n´ 1 = ê úÎ ¡ m (or £ n)
ê Mú
êx ú
ë nû
第 4頁
1-1
(2) 列矩陣 ( 列向量 )(Row vector) 1-2
Y1´ n = [ y1 L y n ] Î ¡ n or £ n 1-3
¡ n 稱為實數 n 度空間, £n 稱為複數 n 1-4
度空間。
é a11 a12 L a1n ù
êa Mú
21
A = [a ij ] m´ n º ê ú
ê M Mú
設 êa ú
m1 a
ë ,具有 m 個列 û
m 2 L a mn
第 5頁
1-1
é Y1 ù 1-2
êY ú 1-3
2
則 Am´ n = [ X 1 X 2 L X n] = ê ú 1-4
ê Mú
,其中 êY ú
ë mû
X i(i =1,2,K ,n)
Yi(i =1,2,K ,m) 為 m × 1 的行向量矩陣,
而 為 1 × n 的列向量矩陣。
第 6頁
1-1
範例 1 1-2
é- 1 3 5ù 1-3
ê ú 1-4
設矩陣 A = ê 0 1 0.1 2ú
,則 ê 1 ú
êë 0 2
-4 0ú
û
(1) A 中第二列第三行之元素為何?
(2) 寫出矩陣 A 的階數 ( 維度 ) 。
(3) 寫出 A 中所有列向量與行向量所形成集合。
第 7頁
1-1
1-2
(1) a 23 = 0.1 。 1-3
(3) 矩陣 A 之所有列向量所形成集合為:
{[ - 1 3 5] , éë0 1 0.1 2 ùû,
é 1
0
êë 2 - 4 0
ù
úû } 。
第 8頁
1-1
矩陣 A 之所有行向量所形成集合為: 1-2
ì - 1 é3 ù é 5 ùü 1-3
ïï é ù ê1 ú é ù ê úïï 1-4
ê 0ú, ê ú, ê0.1ú, 2
íê ú ê ú ê úý
ï ê 1ú
。êë 0úû êë - 4 úû êë 0 úûï
ïî êë2 úû ïþ
第 9頁
1-1
3. 方陣 (Square matrix) 1-2
矩陣之行數 = 列數 m = n 1-3
1-4
第 10頁
1-1
é1 2ù 1-2
例如: ê ú 為 2 × 2 階方陣; 1-3
ë3 4 û 1-4
é 1 2 3ù
ê- 1 2 3ú 為 3 × 3 階方
ê ú
陣。 êë 4 5 1úû
第 11頁
1-1
4. 上三角矩陣 (Upper triangular matrix) 1-2
設方陣 U = [a ij ] n´ n " aij = 0 ,
,若 i 1-3
é1 2 3ù
ê0 2 3ú
例如: ê ú 為上三角矩陣。
êë0 0 1úû
第 12頁
1-1
5. 下三角矩陣 (Lower triangular matrix) 1-2
設方陣 L = [a ij ] n´ n " aij = 0 ,
,若 i 1-3
é1 0 0ù
ê2 2 0ú
ê ú
例如: êë3 2 1 úû 為下三角矩陣。
第 13頁
1-1
6. 對角線矩陣 (Diagonal matrix) 1-2
aij = 0 , i j ,則對角線矩陣 1-3
éa11 O ù 1-4
ê a 22 ú
D n´ n = ê ú
ê O ú
。êëO a nn ú
û
é1 0 0ù
ê0 2 0ú
ê ú
êë0 0 1 úû
例如: 為 33 之對角線矩
第 14頁
1-1
7. 單位矩陣 (Unit matrix) 1-2
ì1 ; i = j 1-3
A = [a ij ] n´ n a ij = ij = í
,若
î0 ; i¹ j 1-4
é1 O ù ,則
In = ê O ú
ê ú
êëO 1 úû
,稱 n 階單位
矩陣。
第 15頁
1-1
é1 0 0ù
é1 0ù ê0 1, 0ú
1-2
例如: I 2 = ê ú I 3 = 1-3
ë0 1û ê ú
為單位矩陣。 êë0 0 1 úû 1-4
第 16頁
1-1
8. 零矩陣 (Null matrix, Zero matrix) 1-2
éO O ù
aij = 0 , i, j ,則零矩陣 0 n´ n = ê ú
1-3
ëO O û 1-4
。 é 0 0 0ù
é0 0ù ê0 0 0ú
0 2´ 2 = ê ú 0 3´ 3 =
ë0 0 û ê ú
例如: êë0 0 ,0úû
為零矩陣。
第 17頁
1-1
9. 子矩陣 (Submatrix) : 1-2
設 A = [a ij ] n´ n ,則將 A 去掉若干個列 1-3
陣。
(1) A 為自己的子矩陣。 Þ
(2) 在 A º之子矩陣中,行數
[a ij ] n´ n = 列數者 A 之子
方陣。
(3) 設 為方陣,則同時去掉 A
中之數個相同足標的列與行後,所得子方陣,
第 18頁
1-1
é1 4 7 ù 1-2
例如: A = ê2 5 8 ú ,則 A 矩陣之 1-3
ê ú
子矩陣為:êë3 6 9 úû 1-4
é4 7 ù
é1 4ù ê5 8 ú
ê2 5 ú ê ú
[1 4 7] , [9]ë , û û ,
êë6 9 ú
, ;
第 19頁
1-1
則 A 矩陣之主子方陣為: 1-2
é1 4 7 ù
é1 4ù é1 7 ù é5 8ù ê2 5 8 ú
1-3
[1] [5]
, [9] ,ê ,
ú ê3 9 ú ê6 ,9ú 1-4
ë2 5 û ë û ë û ê ú
, , 3 6 9 úû
êë。
第 20頁
1-1
二、矩陣之基本代數運算 1-2
1. 矩陣的加減法與係數積 (Matrix addition and 1-3
(1) 矩陣的相等
若 A = [a ij ] m´ n B = [bij ] m,
´n
,則定義
A = B aij = bij 。
第 21頁
1-1
(2) 矩陣的加減法 1-2
若 A = [a ij ] m´ n B = [bij ] m´ , n 1-3
A +,則定義
B = [a ij ] m´ n + [bij ] m´ n = [a ij + bij ] m´ n 1-4
A - B = [a ij ] m´ n - [bij ] m´ n = [a ij - bij ] m´ n
第 22頁
1-1
性質: 1-2
矩陣加、減法必須 A 、 B 具有相同階數,則 1-3
A + B = B + A , (A + B) + C = A + (B + C) 。 1-4
A + O = O + A = A , A + (− A) = − A + A = O 。
A + B = A + C ,則 B = C 。
第 23頁
1-1
(3) 矩陣的係數積 1-2
設 A = [a ij ] m´ n A = [ a ij ] m´ n
,則定義 1-3
。 1-4
( + ) A = A + A
性質:
( A + B) = A + B 。
é 1 - 1 3ù é 0 1。 1ù
A=ê ú B=ê ú
ë2 4 5 û ë - 1 - 2 - 3û
例如: ,
,
第 24頁
1-1
é 1 - 1 3ù é 0 2 2ù 1-2
則A + 2B = ê ú +ê ú 1-3
ë2 4 5û ë- 2 - 4 - 6û 1-4
é 1 1 5ù
=ê ú
ë 0 0 - 1û
。
第 25頁
1-1
2. 矩陣的轉置 (Transpose) 1-2
設 A = [a ij ] m´ n A T = [a,則
ji ] n ´ m 1-3
稱為 A 的轉置矩陣。 1-4
é1 2 - 3ù
例如: A = êë5 0 7 úû ,
é 1 5ù
A T = ê 2 0ú
則 A 的轉置矩陣為 ê ú 。
êë- 3 7 úû
第 26頁
1-1
性質: 1-2
(1) ( A T ) T =;A 1-3
(3) ( A) T = A; T
A + AT A - AT
(4) An´ n = + 。
2 2
第 27頁
1-1
3. 矩陣的共軛 (Matrix Conjugation) 1-2
A = [a ij ] m´ n ,A = [a ij ] m´ n 。 1-3
性質: 1-4
(1) a ij = + i ,則 a ij = - i ;
T
(2) A = A = A * ;
H
T
( )
(3) ( A) = A ; A = ( A T ) 。
é1 - 3i 2 -3 ù
例如:A = ê ú
ë 5 i 7 + 4i û
, é1 + 3i 2 -3 ù
A=ê ú
ë 5 - i 7 - 4i û
則 A 的共軛矩陣為 第 28頁
1-1
4. 矩陣乘法 (Matrix multiplication) 1-2
(1) 定義 1-3
設 A = [a ij ] m´ n B = [bij ] n´ ,
l
1-4
n
,則 c ij = å a ik bkj
A ´ B = C = [c ij ] m´ l
k =1
,
其中: 。
1-2
1-3
1-4
第 30頁
1-1
æ a11b11 + a12b21 + L a1 pb p1 L a11b1n + a12b 2 n + L a1 pb pn ö
1-2
ç a 21b11 + a 22b21 + L a 2 pb p1 L a 21b1n + a 22b 2 n + L a 2 pb pn ÷
=ç ÷ 1-3
ç M M ÷ 1-4
çè a b + a b + L a b a m1b1n + a m 2b 2 n + L a mpb pn ÷
m1 11 m 2 21 mp p1 L ø
æp ö
= çå a ik bkj ÷
è k =1 øm ´ n
第 31頁
1-1
範例 2 1-2
求下列兩矩陣之乘積 AB 。 1-3
é1 - 2 ù é 3 1ù 1-4
(1) A = ê , B = ê 。
ë3 4û
ú ë- 2 0úû
é 5 3ù
ê ú é 3 1ù
(2) A = - 2 1, B = ê 。
ê ú ë-2 0úû
êë 0 7 úû
第 32頁
1-1
1-2
é1 ×3 + (- 2) ×(- 2) 1 ×1 + ( - 2) ×0 ù é7 1ù
(1) AB = ê ú =ê 。
ú
1-3
ë 3 ×3 + 4 ×( - 2) 3 ×1 + 4 ×0 û ë1 3û 1-4
A×O=O×A=O; 1-4
第 34頁
1-1
(2) 矩陣乘法不恒成立的性質 1-2
AB BA 。 1-3
é 3 1ùé1 - 2ù
BA = ê úê3 4ú
ë- 2 0 ûë û
é 6 - 2ù é7 1ù
=ê ú ¹ ê ú = AB
ë- 2 4û ë1 3û
。
第 35頁
1-1
A = O A = O 不一定成立。
n
1-2
é0 0ù 1-3
例如: A = ê1 0ú ,則 A2
= 1-4
ë û
O ,但 A é O 1 。- 1ù
A2 = A Aê=2I 或2Oú不一定成立。
A=ê ú¹ I
ê- 1 1 ú
例如: ë2 2û
或 O ,但 A2 = A 。
第 36頁
1-1
若 A O, B O AB O 不一定成立。
1-2
é2 3ùé- 3 - 3ù 1-3
例如: AB = ê2 3úê 2 2ú = O 1-4
ë ûë û
,
但 A O, B O 。
(A + B)2 = A2 + AB + BA + B2 A2 + 2AB +
B2 ,
因為 AB 不一定等於 BA 。
第 37頁
1-1
5. 方陣的跡數 (Trace) 1-2
定義: 1-3
第 38頁
1-1
性質: 1-2
(1) tr(A B) = tr(A) tr(B) ; 1-3
第 39頁
1-1
1-2
舉例說明 (3) 、 (5) 、 (6) 與 (7) 的情況: 1-3
é1 4 7 ù 1-4
(3) 的例子:A = ê2 5 8 ú ,
ê ú
êë3 6 9 úû
則 tr( A) = tr( A T ) = 1 + 5 + 9 = 15
。é1 - 2ù é 3 1ù é1 0ù
A=ê ú B=ê ú I2 = ê ú
ë3 4 û ë- 2 0 û ë0 1 û
若 ,
, ;
第 40頁
1-1
(5) 的例子: tr(AB) = 10 , tr(BA) = 10 ,所以 1-2
tr(AB) = tr(BA) ; 1-3
第 41頁
1-1
6. 矩陣的展開 (Matrix expansion) 1-2
é A (1) ù 1-3
ê A (2) ú 1-4
已知 Am´ n = [ A1 A2 K An ] = ê ú
ê Mú
, ê A (m) ú
ë û
第 43頁
1-1
(2) 列展法則 (Row vectors expansion) 1-2
é A (1) ù 1-3
ê A (2) ú 1-4
YA = [ y1 y 2 K y m ] ê ú
ê Mú
ê A ( m) ú
ë ûm´ n
= y1 A (1) + y 2 A (2) + L + y m A ( m ) 。
為 A 之列向量矩陣所形成之線性組合,其中
yj 為純量。
第 44頁
1-1
é1 4 7 ù 1-2
例如: A = ê2 5 8 ú ,則 A 之行展 1-3
ê ú
為 êë3 6 9 úû 1-4
é x1 ù é1 ù é4ù é7 ù
AX = [ A1 A2 A3 ] ê x 2 ú = x1 ê2ú + x 2 ê5ú + x 3 ê8ú
ê ú ê ú ê ú ê ú
êë x 3 úû êë3úû êë6úû êë9úû
。
第 45頁
1-1
且 A 之列展為: 1-2
é A (1) ù 1-3
YA = [ y1 y2 y 3 ] ê A (2) ú 1-4
ê ú
êë A (3) úû
= y1 [1 4 7 ] + y 2 [ 2 5 8] + y 3 [ 3 6 9]
。
第 46頁
1-1
三、其他常見的矩陣 1-2
1. 對稱矩陣 (Symmetric matrix) 1-3
對稱矩陣。
é1 2 3ù
A = ê2 5 6ú
例如: ê ú 。
êë3 6 9 úû
第 47頁
1-1
2. 反對稱矩陣 (Skew-symmetric matrix) 1-2
An´ n = [a ij ] ,若 AT = − A 則稱 A 為反對稱矩陣, 1-3
é0 - 2 - 3ù
A = ê2 0 - 6ú
例如: ê ú 。
êë3 6 0úû
個對稱矩陣及一個反對稱矩陣之和。 1-4
【證明】
æA + A T ö æA - A T ö
取 An ´ n = è + = B +C
2 ø è 2 ø
æA + A T ö æA - AT ö
B= C,=
è 2 ø è 2 ø
其中 ,
第 49頁
T 1-1
æA + A T
ö æA T +A
ö
則 B = è 2 ø = è 2 ø= B
T 1-2
1-3
T
æA - AT ö æA T - A ö 1-4
C =
T =
為對稱矩陣; =-C
è 2 ø è 2 ø
æA + A T ö æA - A T ö
An ´ n = + = B +C
è 2 ø è 2 ø
為反對稱矩陣。
所以
第 50頁
1-1
範例 3 1-2
é2 2 - 1ù 1-3
設 A = ê 1 - 1 0 ú ,求一個對稱矩 1-4
ê ú
陣 B 及一個反對
êë0 1 0úû
稱矩陣 C ,使得 A = B + C 。
é 3 1ù
ê 2 - ú
2 2
é 4 3 - 1ù ê ú
1ê 3 1ú
= 3 - 2 1ú = ê -1
2ê ú ê 2 2ú
êë- 1 1 0ú û ê ú
1 1
ê- 0ú
ë 2 2 û
第 52頁
æ é2 2 - 1ù é 2 1 0ùö 1-1
æA - A T ö 1 ç ê
1 - 1 0ú - ê 2 - 1 1ú÷
1-2
C= =
è 2 ø 2 çê ú ê ú÷ 1-3
è êë0 1 0úû êë- 1 0 0úûø 1-4
é 1 1ù
ê 0 - ú
2 2
é 0 1 - 1ù ê ú
1ê 1 1ú
= - 1 0 - 1ú = ê- 0 -
2ê ú ê 2 2ú
êë 1 1 0úû ê ú
1 1
ê 0ú
ë 2 2 û
第 53頁
1-1
3. 厄米特矩陣 (Hermitian matrix)( 自我伴隨矩陣 1-2
Self-adjoint matrix) 1-3
T
方陣 An×n 滿足A = A = A
H a ij = a ji ,即 1-4
者,稱 A 為厄米特矩陣。
性質:
(1) (AB)H = BH AH ;
(2) 實對稱矩陣必為厄米特矩陣;
第 54頁
1-1
(3) 由 a ii = a ii ,可以知道厄米特之主對角線 1-2
元素為實數, 1-3
é1 2i 3 ù 1-4
A = ê- 2i 5 6 - 2i ú
例如: ê ú
。 êë 3 6 + 2i 9 úû
厄米特矩陣之主對角線元素為實數,主對角線兩側
元素,若為實數則相同,若為複數則為共軛。
第 55頁
1-1
4. 反厄米特矩陣 (Skew-Hermitian)( 反自我伴隨矩陣 1-2
Skew-self adjoint matrix) 1-3
T
方陣 An×n 滿足A = A = - A
H a ij = - a ji ,即 1-4
者,稱 A 為反厄米特矩陣。
é 0 1 + i 3 - iù
ê- 1 + i 2i 2 i ú
例如:ê ú 。
êë- 3 - i 2i 0 úû
第 56頁
1-1
性質: 1-2
(1) 任意方陣可以表示為 1-3
1-4
A+ AH A- AH A+AH
A= + = B +C B=
2 2 2
A - AH
C=
,其中 為
2
厄米特矩陣, 為反厄米
a ii = - a ii
特矩陣;
(2) 反實對稱矩陣必為反厄米特矩陣;
第 57頁
1-1
1-2
反厄米特矩陣之主對角線元素為 0 或純虛數,主對 1-3
角線兩側元素,若為實數則差負號,若為虛數則相 1-4
同。
第 58頁
1-1
範例 4 1-2
下列何者為厄米特矩陣? 1-3
1-4
é 1 1 + i 5ù
é 2 iù é1 + i 2 ù ê1 - i 2 ú
(1) ê ; (2) ; i
ë- i 5ú
û
ê 2 5 + iú
ë û ê ú
(3) 。 êë 5 - i 7 úû
T
AH =A =A
檢查是否滿足 。
第 59頁
H
é 2 iù é 2 iù 1-1
H 1-4
é1 + i 2 ù é1 - i 2 ù é1 + i 2 ù
(2) ê 2 5 + i ú = ê 2 5 - i ú ¹ ê 2 5 + i ú 不為
ë û ë û ë û
厄米特矩陣;
H
é 1 1 + i 5 ù é 1 1 + i 5ù
ê1 - i 2 i ú = ê1 - i 2 i ú
(3) ê ú ê ú 為厄米特矩
5 -i
êë陣。 7 úû êë 5 - i 7 úû
第 60頁
1-2 矩陣的列 ( 行 ) 運算與行列式
1-1
一、基本列運算 (Elementary row operation) 1-2
1. 定義 1-3
1-4
(1) 對調型 ( 第一型 ) 列運算 (Interchange of two
rows) :將矩陣中的某兩列互調,記作 rij (A)
( 或 Rij (A)) 。
第 61頁
1-1
é1 2 3ù 1-2
例如: A = ê4 5 6ú ,則 r12(A)( 或 1-3
ê ú
êë7 A8 9úû
R12(A)) 表示將 1-4
é1 2 3ù é4 5 6ù
的第一列與第二列對調,表示法如下:
ê4 5 6ú¾ r¾
12
® ê1 2 3ú
ê ú ê ú
êë7 8 9úû êë7 8 9úû
。
第 62頁
1-1
(2) 列乘型 ( 第二型 ) 列運算 (Multiple of a 1-2
row) : 1-3
(或 ) 表示將 A 的第二列乘
上 (− 3) 倍,表示法如下:
第 63頁
1-1
é1 2 3ù é 1 2 3ù
1-2
ê4 5 6ú¾ r¾
2
( - 3)
¾ ® ê- 12 - 15 - 18ú
1-3
ê ú ê ú
êë7 8 9úû êë 7 。
8 9úû 1-4
第 64頁
1-1
(3) 加入型 ( 第三型 ) 列運算 (Addition one row to 1-2
another row) : 1-3
(或 ) 表示將 A 的第一列
乘上 (− 4) 加到第二列,表示法如下:
第 65頁
1-1
é1 2 3ù é 1 2 3 ù 1-2
ê4 5 6ú¾ r¾(- 4)
12
¾ ® ê4 + (- 4) 5 + (- 8) 6 + (- 12) ú
1-3
ê ú ê ú
êë7 8 9úû êë 7 8 9 úû 1-4
é1 2 3ù
= ê0 - 3 - 6ú
ê ú
êë7 8 9úû
。
第 66頁
1-1
2. 矩陣化簡 1-2
(1) 列梯形矩陣 (Echelon matrix) :若矩陣滿足下 1-3
列性質,稱為列梯形矩陣。 1-4
零列在非零列下方;
非零列最左邊的非零元素 ( 區別元素 ) 所
在之行均異;
越上方的列,其最左邊區別元素越靠左。
第 67頁
é3 1 0 5 ù 1-1
ê ú 1-2
例如:A = ê 0 2 1 - 4ú 為 1-3
ê0 0 0 0 ú
列梯形矩陣,其中第 1-4
êë úû
一列的區別元素為 3 ,第二列的區別
元素為 2 。
第 68頁
1-1
(2) 列簡化梯形矩陣 (Row reduced echelon 1-2
matrix) :若列梯形矩陣滿足下列性質,稱為 1-3
列簡化梯形矩陣。 1-4
每一個區別元素所在的行,除了區別元素
外,其餘均為 0 ;
每一個區別元素均為 1 。
é 1 0 3 5ù
例如:A = ê0 1 1 - 4ú
ê ú
為列簡化梯形矩êë0 0 0 0úû
第 69頁
1-1
(3) 性質: 1-2
任意非零矩陣均可經由基本列運算化成列梯 1-3
形矩陣或列簡化梯形矩陣。 1-4
第 70頁
1-1
範例 1 1-2
é1 2 3ù 1-3
若 A = ê 4 5 6 ú 。 1-4
ê ú
êë7 8 9úû
(1) 透過基本列運算將 A 矩陣化成列梯形矩陣。
(2) 透過基本列運算將 A 矩陣化成列簡化梯形矩
陣。
第 71頁
1-1
1-2
é1 2 3ù é1 2 3 ù 1-3
(1) A = ê4 5 6ú¾ ¾ r¾ ê0 - 3 - 6 ú
(- 4) ( - 7)
r 1-4
12 13
¾ ®
ê ú ê ú
êë7 8 9 úû êë0 - 6 - 12úû
é1 2 3ù
® ê0 - 3 - 6ú
( - 2)
r 23
¾ ¾¾
ê ú
êë0 0 0úû
上式為 A 矩陣的列梯形矩陣。
第 72頁
1-1
é1 2 3ù é1 2 3 ù 1-2
ê
(2) A = 4 5 6 ¾ ¾ ¾ ¾ ú r12( - 4 ) r13
( - 7)
® ê0 - 3 -6 ú 1-3
ê ú ê ú 1-4
êë7 8 9 úû êë0 - 6 - 12úû
é1 2 3ù
® ê0 - 3 - 6ú
(- 2)
r 23
¾ ¾¾
ê ú
êë0 0 0úû
é1 2 3ù é1 0 - 1ù
r2( - 1/3) ê
¾ ¾ ¾® 0 1 2 ¾ ¾ ¾ ú r21( - 2 )
® ê0 1 2ú
ê ú ê ú
êë0 0 0 úû êë0 0 0úû
第 73頁
1-1
上式為 A 矩陣的列簡化梯形矩陣。 1-2
1-3
1-4
第 74頁
1-1
範例 2 1-2
é- 2 1 4 2ù 1-3
若 A = ê 0 1 16 3ú 。 1-4
ê ú
êë 1 - 2 4 8úû
(1) 透過基本列運算將 A 矩陣化成列梯形矩陣。
(2) 透過基本列運算將 A 矩陣化成列簡化梯形矩
陣。
第 75頁
1-1
1-2
é- 2 1 4 2ù é 1 - 2 4 8ù 1-3
(1) A = ê 0 1 16 3ú¾ r¾
13
® ê 0 1 16 3ú
1-4
ê ú ê ú
êë 1 - 2 4 8úû êë- 2 1 4 2úû
é 1 - 2 4 8ù
¾ ¾ ® ê0 1 16 3ú
r13( 2 )
ê ú
êë0 - 3 12 18úû
第 76頁
1-1
é 1 - 2 4 8ù 1-2
¾ ¾® ê0
r23( 3)
1 16 3ú 1-3
ê ú
êë0 0 60 27 úû 1-4
為 A 矩陣的列梯形矩陣。
第 77頁
1-1
é- 2 1 4 2ù é 1 - 2 4 8ù 1-2
(2) A = ê 0 1 16 3ú¾ r¾
13
® ê 0 1 16 3ú 1-3
ê ú ê ú 1-4
êë 1 - 2 4 8úû êë- 2 1 4 2úû
é 1 - 2 4 8ù
¾ ¾ ® ê0 1 16 3ú
r13( 2 )
ê ú
êë0 - 3 12 18úû
第 78頁
1-1
é 1 -2 4 8 ù
é 1 - 2 4 8ù ê0 ú
1-2
1 16 3
¾ ¾® ê0
r23(3)
1 16 3ú ¾ ¾
(1/60 ) 1-3
r3
¾® ê ú
ê ú ê 9ú 1-4
êë0 0 60 27 ú
û êë0 0 1 20 úû
第 79頁
1-1
é 11ù
ê 1 0 0 - 1-2
é1 0 36 14 ù 5ú 1-3
ê ú ê ú
(2)
r21 0 1 16 3 ( - 16
r32 r31 ) ( - 36 )
ê 21ú 1-4
¾ ¾® ê ú ¾ ¾ ¾ ¾® 0 1 0 -
ê 9ú ê 5ú
0 0 1 ê
êë 20 ú
û 9ú
ê0 0 1 ú
ë 20 û
為 A 矩陣的列簡化梯形矩陣。
第 80頁
1-1
二、列基本運算矩陣:將單位矩陣 I 作三種基本列 1-2
運算 1-3
1. 定義 1-4
第 81頁
1-1
2. 性質 1-2
(1) rij (A) = Rij A ; (2)rij ( k ) ( A) = Rij ( k ) A ; 1-3
1-4
(3) ri ( k ) ( A) = Ri ( k ) A ; (4)Rij - 1 = Rij ;
1
( )
(5) Ri ( k ) - 1 = Ri k R
, k≠0 ; (6) ij
(k ) - 1 = R (- k )
ij 。
第 82頁
1-1
1-2
é1 0 0ù é1 0 0ù 1-3
R 23 = ê0 0 1ú R 23 - 1 = ê0 0 1, ú 1-4
ê ú ê ú
êë0 1 0úû。 êë0 1 0úû
é1 0 0ù
é1 0 0ù ê 1 ú
(2) ê
R2 = 0 2 0 ú (2) - 1
[ R 2 ] = ê0 0ú
ê ú ê 2 ú
êë0 0 1 úû êë0 0, 1 úû
。
第 83頁
é1 0 0ù é 1 0 0ù 1-1
] = ê- , 2 1 0ú
1-2
= ê2 1 0ú
(2) - 1
R12(2) [ R12
ê ú ê ú 1-3
3. 定義Î F n´ n B = PA
A, B P = E ,稱
k E k - 1A
K列等價於
E1 EB 若且惟若
1, K , Ek
m ´ n ,其中 ,
且 表示若干個
列運算矩陣。
第 84頁
1-1
4. 定理 1-2
所有基本列運算矩陣皆可逆。 1-3
1-4
第 85頁
1-1
範例 3 1-2
找出一矩陣 R ,使得 RA = B 。 1-3
1-4
é- 2 1 4 2ù é- 2 1 4 2ù
(1) A = ê 0 1 16 3ú , B = ê 2 - 3 24 19ú
ê ú ê ú
êë 1 - 2 。4 8úû êë 1 - 2 4 8úû
é- 2 1 4 2ù é- 1 0 24 13ù
ê ú B = ê 0 1 16 3ú
A= 0 1 16 3 ê ú
(2) ê ú ,
êë 1 - 2 4 8úû êë 1 - 2 4 8úû
。
第 86頁
1-1
1-2
é1 0 0ù 1-3
R = ê0 ,∴
1 2ú
r32( 2) ( A) ( 2)
(1) A ¾ ¾ ¾® B ,∴R32 A = B 1-4
ê ú
。 êë0 0 1 ú
û
r31(1) ( A) r21(1) ( A)
A¾ ¾ ¾ ¾ ¾ ®B
(1) (1)
(2) R31 R 21 A = B ,
∴ é1 0 1 ùé1 1 0ù , é1 1 1 ù
R = ê0 1 0úê0 1 0ú = ê0 1 0ú
∴ ê úê ú ê ú
êë0 0 1 úêûë0 0 1 úû êë0 0 1 úû
。
第 87頁
1-1
三、 LU 分解 1-2
在求解聯立方程式中,除了常見的高斯消去法 1-3
第 88頁
1-1
1-2
一般在解聯立方成組 AX = B A時,若
= LU 1-3
UX = Y 。令
,先由 求出 Y ,再由
求出 X 。
第 89頁
1-1
2. 利用基本運算求 LU 分解: 1-2
(1) 非互調型 LU 分解:a11 ¹ 0 時使用。 1-3
E k E k - 1 L E 2 E1 A = U L = E1- 1E 2- 1 L E k-,則
1Þ 1-4
A = LU 即
。
(2) 互調型 A ÎLU F n分解:第一列第一行為
´n
0 時使
用, ,將 A 化為 LU PA =時須先 LU
對A A =作列互調,故會產生一個排列矩陣
P T LU = P - 1LU P使
得 或
。
第 90頁
1-1
1-2
排列矩陣 1-3
êc 0 0 1 úê úê 1ú
ë ûë0 e 0 1ûë0 0 f û
é1 0 0 0ù
êa 1 0 0ú
=ê ú
êb d 1 0ú (可合
êc e f 1ú
併) ë û
第 93頁
1-1
範例 4 1-2
é1 4 7 ù 1-3
將 A = ê 2 5 8 ú 做 LU 分解。 1-4
ê ú
êë3 6 10úû
第 94頁
1-1
1-2
é1 4 7 ù é1 4 7ù 1-3
A = ê2 5 8 ú→ ê0 - 3 - 6ú → 1-4
ê ú ê ú
êë3 6 10úû êë0 - 6 - 11úû
é 1 4 7ù
ê0 - 3 - 6ú = U ,
ê ú
êë0 0 1úû
即 ( - 2) ( - 3) ( - 2)
R 23 R13 R12 A =U A = R12(2) R13
(3) (2)
R 23 ,∴
U
第 95頁
,
1-1
所以 1-2
é1 0 0ùé1 0 0ùé1 0 0ù 1-3
é1 0 0ù
= ê2 1 0ú
ê ú 。
êë3 2 1 ú
û
第 96頁
1-1
範例 5 1-2
é0 0 3 ù 1-3
A = ê3 5 8 ú 將 A 分解為一排 1-4
ê ú
列矩陣 êë9 P15 10úû
、一下三
A = P T LU
角矩陣 L 和一上三角矩陣 U 的乘積,即
。
第 97頁
1-1
1-2
é0 1 0ù 1-3
令 P = ê1 0 0ú ,則 1-4
ê ú
êë0 0 1 úû
é3 5 8ù é3 5 8ù
PA = ê0 0 ú ® ê0 0 3ú
( - 3)
R13
3 ¾ ¾¾
ê ú ê ú
êë9 15 10úû ,
êë0 0 - 14úû
( - 3) (3) (3)
R13 PA =U Þ A= P R13 U
- 1 = P R13 U
T
即
第 98頁
,
1-1
é1 0 0ù é0 1 0ù 1-2
∴ L = ê0 1 0ú P T = ê1 0 ,0ú 1-3
ê ú ê ú
êë3 0 ,
1úû êë0 0 1úû 1-4
é3 5 8ù
U = ê0 0 3ú
ê ú 。
êë0 0 - 14úû
第 99頁
1-1
範例 6 1-2
ì x1 + x 2 + 2 x 3 = 1 1-3
ï
利用 LU 分解求解聯立方程組í 2 x1 + x 2 + 3x 3 = 5 1-4
。 ï 3 x1 + 3x 2 + 7 x 3 = 6
î
é1 1 2ù é 1 1 2ù
A = ê2 1 3ú R ( - 2) ( - 3) ê
R 0 - 1 - 1ú=U
ê ú uuuuuuuuu
12 13 r
ê ú
(1) êë3 3 7 úû êë0 0 1úû ,
第 100頁
( - 3) ( - 2) (2) (3) 1-1
即 R13 R12 A =U ® A= R12 R13 U
1-2
1-3
é1 0 0ùé 1 1 2ù 1-4
= ê2 1 0úê0 - 1 - 1ú = LU
ê úê ú
êë3 0 1úê
ûë0 0 1úû
,
第 101頁
1-1
é1ù é1ù 1-2
即 LUX = ê5ú Þ LY = ê5ú
UX = Y,令 1-3
ê ú ê ú
êë6úû , êë6úû 1-4
é x1 ù é y1 ù
X = êx 2 ú Y = ê y 2 ú
ê ú ê ú
êë x 3 úû êë y 3,úû ,
ì y1 = 1 ì y1 = 1
ï ï
Þ í 2 y1 + y 2 = 5 Þ í y 2 = 3 Þ UX = Y
ï 3 y1 + y 3 = 6 ï y 3 = 3
î î
, 第 102頁
1-1
ì x1 + x 2 + 2 x 3 = 1 ì x1 = 1
ï ï 1-2
又 í - x 2 - x3 = 3 Þ í x2 = - 6 1-3
ï x 3 =,3 ï x3 = 3 1-4
î î
é x1 ù é 1ù
ê x ú = ê- 6ú
ê 2ú ê ú
∴ 得解為êë x 3 ú û êë 3úû 。
第 103頁
1-1
1. 符號: 1-2
設方陣 An´ n = [a ij ] n´ n ,其行列式表 1-3
示為 det(A) 或 1-4
第 104頁
1-1
行列式值是一個純量,底下舉例說明二階與三 1-2
階方陣的行列式求法: 1-3
(1) 若A = êa a ú 為二階矩陣,
ë 21 22 û
a11 a12
則
| A| = = a11 ×a 22 - a 21 ×a12
a 21 a 22
。
第 105頁
1-1
éa11 a12 a13 ù 1-2
(2) 若A = êa 21 a 22 a 23 ú 為 1-3
ê ú
三階矩陣,則
êëa 31 a 32 a 33 úû 1-4
第 106頁
1-1
a11 a12 a13
1-2
| A | = a 21 a 22 a 23 1-3
a 31 a 32 a 33 1-4
a 22 a 23 a 21 a 23 a 21 a 22
= a11 × - a12 × + a13 ×
a 32 a 33 a 31 a 33 a 31 a 32
= a11a 22 a 33 + a 21a 32 a13 + a 31a12 a 23 - a13a 22 a 31
- a11a 32 a 23 - a 21a12 a 33
。
第 107頁
1-1
1-2
1-3
利用圖形記公式 1-4
對一般 n 階方陣的行列式值,可以用拉氏降階法求
得。
第 108頁
1-1
2. 拉氏 (Laplace) 降階法 1-2
a11 a12 L a1n 1-3
a 21 a 22 L a 2 n 1-4
An´ n
M
a n1 L L a nn
n n
= å a ij C ij =å (- 1) i + j M ij
j =1 j =1
。
第 109頁
1-1
其中 C ij = (-
1) i + j M
ij 稱為餘因子 1-2
M ij
(Cofactor) ,而次行列式 (Minor) 為 | A | 中, 1-3
第 110頁
1-1
1-2
(− 1)i + j 會出現由 a11 開始之正負正負…交錯往旁邊 1-3
數之數列,如下圖所示: 1-4
+ - + L
- + - L
。
+ - M
M ML M
第 111頁
1-1
例如: 1-2
a11 a12 a13 a14
1-3
a 21 a 22 a 23 a 24 1-4
A4´ 4 =
a 31 a 32 a 33 a 34
a 41 a 42 a 43 a 44
= (- 1) 1+1 a11M 11 + (- 1) 1+2 a12 M 12 + (- 1) 1+3 a13 M 13
+ (- 1) 1+4 a14 M 14
( 第一列展 )
= a11 M 11 - a12 M 12 + a13 M 13 - a14 M 14 ( 第一列展 )
第 112頁
1-1
= a11 M 11 - a 21M 21 + a 31 M 31 - a 41 M 41 ( 第一行展 ) 1-2
= - a 21M 21 + a 22 M 22 - a 23 M 23 + a 24 M 24 ( 第二列展 ) 1-3
= L ( 某一列或行展 ) 。 1-4
第 113頁
1-1
其中 1-2
a 22 a 23 a 24 a 21 a 23 a 24 1-3
M 11 = a 32 a 33 a 34 M 12 = a 31 a 33 a 34、 1-4
a 42 a 43 a 44 a 41 、
a 43 a 44
a 21 a 22 a 24 a 21 a 22 a 23
M 13 = a 31 a 32 a 34 M 14 = a 31 a 32 a 33
a 41 a 42 a 44 a 41 a 42 a、43
。
第 114頁
1-1
範例 7 1-2
求下列方陣之行列式值: 1-3
1-4
é 2 1 - 3ù
é1 3ù ê 3 ,1 0ú
A=ê ú B =
ë2 4。
û ê ú
êë- 6 - 4 2úû
1 3
| A| = = 4- 6 = -2
2 4
。
第 115頁
2 1 -3 1-1
1-2
|B|= 3 1 0 = 2 ×1 ×2 + 3 ×(- 4) ×(- 3) + (- 6) ×1 ×0 1-3
-6 -4 2 1-4
- (- 3) ×1 ×(- 6) - 2 ×(- 4) ×0 - 3 ×1 ×2 = 16
。
第 116頁
1-1
或者如下利用降階法求解: 1-2
2 1 -3 1-3
|B|= 3 1 0 1-4
-6 -4 2
= 2C 11 + 1 ×C 12 + (- 3)C 13
= 2(- 1) 1+1 M 11 + 1(- 1) 1+2 M 12 + (- 3)(- 1) 1+3 M 13
1 0 3 0 3 1
= 2× - 1× + (- 3) × = 16
-4 2 -6 2 -6 -4
第 117頁
1-1
3. 行列式的列 ( 行 ) 運算性質: An×n 1-2
第 119頁
1-1
範例 8 1-2
é 3 1 0ù é 3 1 0ù 1-3
若 A = ê - 2 - 4 3ú B = ê - 10 - 20 ,15 ú 1-4
ê ú ê ú
êë 5 4 - 2úû êë , 5 4 - 2úû
é- 2 - 4 3ù é 3 1 0ù
C=ê 3 1 0ú D = ê- 2 - 4 3ú
ê ú ê ú
êë 5 4 - 2úû êë 11 6 - 2, úû
,
第 120頁
1-1
é 3 1 0ù
1-2
E = ê- 12 - 24 18ú 。 1-3
ê ú
êë 5 4 - 2úû 1-4
求 A, B, C, D, E 矩陣之行列式值?
第 121頁
1-1
1-2
3 1 0 1-3
(1) | A | = - 2 - 4 3 1-4
5 4 -2
-2 3 3 0 3 0
= - (1) × + (- 4) × - (4) × =-1
5 -2 5 -2 -2 3 ,
上式為利用第二行展,降階求解。 ( 讀者可以
試試利用其他列或行降階求解 ) ;
第 122頁
1-1
(2) B 矩陣為 A 之第二列乘上 5 倍,所以 1-2
|B|=5·|A|=−5; 1-3
| C | = − | A | = − (− 1) = 1 ;
(4) D 矩陣為 A 之第一列乘上 2 倍加到第三列,所
以
|D|=|A|=−1;
(5) E 中第二列為 A 與 B 兩矩陣之第二列的和,
故由行例式的性質知
| E | = | A | + | B | = (− 1) + ( − 5) = − 6 。
第 123頁
1-1
4. 行列式的重要性質: 1-2
A, B 均為 n × n 方陣,則 1-3
(1) | A | = | AT | ; 1-4
(2) | AB | = | BA | = | A | | B | ;
(3) | A | = | A | ;
(4) | AAT | = | A |2, | AAH |
= | A | | A | = | A | | A | = || A || 2 = | A H A | ;
(5) | A | = n | A | ,其中 為純量;
第 124頁
1-1
(6) 設 A 為上 ( 下 ) 三角矩陣或對角線矩陣,則 | 1-2
A | 為 A 矩陣對角線元素之乘積。 1-3
1-4
第 125頁
1-1
範例 9 1-2
éa b cù é 2 1 - 3ù 1-3
det(A) = | A | = 5 ,求下列各行列式值:
(1) det(− 4A) ; (2) det(A2) ; (3) det(AT) ;
(4) det(AB) 。
第 126頁
1-1
1-2
(1) det(− 4A) = (− 4)3det(A) = − 64 × 5 = − 320 ; 1-3
第 127頁
1-1
5. 凡得瓦 (Vandermonde) 行列式 1-2
凡得瓦 (Vandermonde, 1735-1796, 法國 ) 在進行 1-3
組合學的研究時,發現了一個特殊的矩陣,其行 1-4
列式值的求法如下:
1 x1 L x1n- 1 1 1 L 1
1 x 2 L x 2n- 1 x1 x2 L xn
An ´ n = =
M M O M M M O M
1 x n L x nn- 1 x1n- 1 x 2n- 1 L x nn- 1
n n
= ( x j - x i )
i =1 i < j
第 128頁
1-1
例如: 1-2
1 1 1 1 1-3
1-4
2 2 2 2
3 3 3 3
= ( - )( - )( - )( - )( - )( - )
。
表示連乘符號。
第 129頁
1-1
範例 10 1-2
求下列行列式值? 1-3
1 1 1 1 1-4
1 5 25
2 3 4 5
(1) 1 7 49 ; (2) 。
4 9 16 25
1 9 81
8 27 64 125
第 130頁
1-1
1-2
1 5 25 1 5 5 2 1-3
(1) 1 7 49 = 1 7 7 2 1-4
1 9 81 1 9 9 2
= (7 - 5) ×(9 - 5) ×(9 - 7) = 16
;
第 131頁
1-1
1 1 1 1 1 1 1 1 1-2
(2) 2 3 4 5 2 3 4 5 1-3
= 2 1-4
4 9 16 25 2 3 2 42 52
8 27 64 125 2 3 3 3 43 53
= (3 -。2) ×(4 - 2) ×(4 - 3) ×(5 - 2) ×(5 - 3) ×(5 - 4)
= 12
第 132頁
1-1
6. 方塊矩陣的行列式 1-2
某些常見的大型矩陣可視為若干個小的子矩陣拼 1-3
貼而成。此種情況下,行列式的求法將較為簡 1-4
單。
假設 A,éB, A C0均為方陣,則
ù
det ê ú = det( A) ×det( B )
ëC B û
(1) éA C ù ;
det ê ú = det( A) ×det( B )
ë 0 Bû
(2) ;
第 133頁
1-1
éA Bù
(3) det êB Aú = det( A + B ) ×det( A - B ) 。
1-2
ë û 1-3
1-4
第 134頁
1-1
範例 11 1-2
é2 0 0 0ù 1-3
ê1 2 0 0ú
1-4
A=ê ú ,求 | A | 。
ê0 0 0 1ú
ê0 0 - 6 5ú
ë û
æ2 0 ö æ 0 1ö
det ç ÷ ×det ç ÷ = 4 ×6 = 24
è1 2 ø è ø
。- 6 5
第 135頁
1-1
範例 12 1-2
1 1 1 1 1-3
2 2 2 2 1-4
1 1
1
1
2 2 2 2
A
1 1 1 1
,求
| A |。
2 2 2 2
1 1 1 1
2 2 2 2
第 136頁
1-1
1-2
æé 1 1ù é 1 1 ùö 1-3
- ú ê- - ú
çê 2 2 2 2 ÷ 1-4
| A | = det ç ê ú+ ê ú÷
1 1ú ê 1 1ú
ç ê- - - ÷
èë 2 2û ë 2 2 ûø
æé 1 1ù é 1 1 ùö
- ú ê- - ú
çê 2 2 2 2 ÷
det ç ê ú- ê ú÷
1 1ú ê 1 1ú
ç ê- - - ÷
èë 2 2û ë 2 2 ûø
第 137頁
1-1
æé 0 - 1ùö æé1 0ùö
= det ç ê ú÷ ×det ç ê ú÷ = - 1 ×1 = - 1 1-2
è ë- 1 0ûø è ë0 1ûø 1-3
1-4
。
第 138頁
1-1
五、方陣之反矩陣的求法 1-2
對任一矩陣 Am´ n ,若存在一矩陣 R n´ m 1-3
A使得
m´ n R n´ m = I m´ m R m´ n 1-4
Ln ´ m L n ´ m Am ´ n =
,稱I n´ m Ln´ m為
A 的右反矩陣。若存在另一矩陣 ,使得
,稱 為A
的左反矩陣。若 A 為方陣,且 A 同時存在左與右
反矩陣,則左右反方陣相等 ( 想想為什麼? ) 。
第 139頁
1-1
1. 定義 1-2
對方陣 An×n ,若存在一方陣 Bn×n ,使得 1-3
第 140頁
1-1
例如: 1-2
é-2 1ù 1-3
é1 2ù ê 3 , ú
A=ê ú B = - 1 1-4
ë3 4û ê ú
,則 ë 2 2û
é-2 1ù
é1 2ù ê ú= é1 0ù
AB = ê ú × 3 - 1 ê ú = I2
ë3 4û ê ú ë0 1û
ë 2 2û
,
第 141頁
1-1
é- 2 1ù
1 2ù é1 0ù 1-2
é
BA = ê 3 - 1ú ×ê ú =ê ú = I2 1-3
且 ê ú ë3 4û ë0 1 û 1-4
ë 2 2û
é- 2 1ù
B = ê 3 - 1ú = A - 1 ,所以
ê ú
ë 2 2û
為 A 之反矩
陣。 第 142頁
1-1
2. 擴大矩陣法求 A −1
1-2
擴大矩陣法是求方陣的反矩陣時常用的方法之 1-3
一,其觀念是來自求解聯立方程式組 An ´ n X = I n ´ n 1-4
,相關介紹如下:
對方陣 An×n ,令其增廣矩陣為[ An´ n I n´ n ] n´ (2 n )
(Augmented matrix) ,
透過基本列運算,將增廣矩陣化成
[ I n´ n B n´ n ] n´ (2n) ,則 B =
A−1 ,即
第 143頁
r
[ An ´ n I n´ n ] n´ (2 n ) ¾ ¾® [ I n´ n B n´ n ] n´ (2 n ) 1-1
1-2
,則 1-3
B = A−1 。 1-4
第 144頁
1-1
範例 13 1-2
é 1 0 2ù 1-3
A = ê2 - 1 3ú ,請利用基本列運 1-4
ê ú
算法求 êë4 A 1 = 8?
−1
ú
û
第 145頁
1-1
1-2
é 1 0 2 1 0 0ù 1-3
( - 2) ( - 4)
ê ú r12 r13 r
[ A | I ] = 2 - 1 3 0 1 0 uuuuuuuu
1-4
ê ú
êë4 1 8 0 0 1úû
é1 0 2 1 0 0ù
ê0 - 1 - 1 - 2 1 0ú
ê ú
êë0 1 0 - 4 0 1 úû
第 146頁
1-1
( - 1) é1 0 2 1 0 0ù ( - 1) 1-2
ruuur
2 ê0 1 1 2 - 1 0ú ruuur
23 1-3
ê ú 1-4
êë0 1 0 - 4 0 1 úû
é1 0 2 1 0 0ù
ê0 1 1 2 - 1 0ú
ê ú
êë0 0 - 1 - 6 1 1 úû
第 147頁
(1) (2)
é 1 0 0 - 11 2 2ù 1-1
ruuuuuu
32 r31r ê
0 1 0 - 4 0 1ú
1-2
ê ú 1-3
( - 1)
é 1 0 0 - 11 2 2ù
ruuur
3 ê0 1 0 - 4 0 1ú
ê ú
êë0 0 - 1 - 6 1 1úû
é- 11 2 2ù
∴ A - 1 = ê - 4 0 1ú 。
ê ú
êë 6 - 1 - 1úû
第 148頁
1-1
3. 古典伴隨矩陣 (Adjoint matrix) 法求方陣的反矩陣 1-2
另一個常用來求解反矩陣的方法便是使用其對應 1-3
的古典伴隨矩陣。其實單以求反矩陣而論,此法 1-4
不如擴大矩陣法來的有效率,但是有許多理論的
證明,如:克拉馬公式、 Caley-Hamilton 定理
等,都可以利用古典伴隨矩陣得到簡潔的證明。
此矩陣詳細介紹如下。
第 149頁
1-1
設矩陣 A = [a ij ] n´ n ,利用古典伴隨矩陣 1-2
法求其反矩adj( A) 1-3
A- 1 = 1-4
det( A)
陣為 ,其步驟為:
第 150頁
1-1
(1) 求 A 之行列式值 | A | , 1-2
( 若 | A | = 0 則 A−1 不存在 ) 1-3
éC 11 C 12 L C 1n ù
C = êC L L C ú
(3) 令 ê 21 2n
ú
êëC n1 L L C nn úû
,其中
C ij = (- 1) i + j M ij
。
(4) 令 A 之伴隨矩陣為 adj(A) = CT
第 151頁
1-1
adj( A)
A- 1 = 1-2
(5) 因 A adj(A) = | A | In ,所以 | A| 1-3
1-4
第 152頁
1-1
例:以 2 × 2 階方陣說明如下: 1-2
T
éa11 a12 ùéC 11 C 12 ù
A ·adj( A) = ê úêC ú
1-3
a
ë 21 a 22 ûë 21 C 22 û 1-4
éa11a 22 - a12 a 21 0 ù
=ê ú
ë 0 a a
11 22 - a a
21 12 û
第 153頁
1-1
é| A | 0 ù é1 0ù
=ê ú =| A| ê ú = | A | ×I 1-2
ë 0 | A |û ë0 1û 1-3
1-4
。
A · adj(A) = | A | I 。
第 154頁
1-1
4. 二階與三階 A−1 的求法 1-2
1-3
éa11 a12 ù
A
(1) 2´ 2 =ê ú 1-4
a
ë 21 a 22 û
1 é a 22 - a12 ù
且 | A | ¹ 0 Þ A = | A | êë- a 21
- 1
a11 úû
第 155頁
1-1
éa11 a12 a13 ù 1-2
(2) A3´ 3 = êa 21 a 22 a 23 ú 1-3
ê ú
êëa 31 a 32 a 33 úû 1-4
adj( A)
且 | A| ¹ 0 Þ A- 1 =
| A|
,
第 156頁
1-1
其中 1-2
T
éC 11 C 12 C 13 ù 1-3
第 157頁
T 1-1
é a 22 a 23 a 21 a 23 a 21 a 22 ù
ê+ a - + 1-2
a 33 a 31 a 33 a 31 a 32 ú
ê 32 ú 1-3
第 158頁
1-1
1-2
三階反矩陣之 adj(A) 的記憶圖 ( 此圖只限用 3 × 3 1-3
矩陣求反矩陣 ) : 1-4
第 159頁
1-1
範例 14 1-2
é 1 0 2ù 1-3
é1 2ù ê ú
(1) A = ê5 9 ú , A
(2) = 2 - 1 3 ,求 A−1
。 1-4
ë û ê ú
êë4 1 8úû
1 é 9 - 2 ù é- 9 2 ù
(1) A = ê
- 1
ú =ê , ú
Aë - 5 1 û ë 5 - 1 û
1 2
則 A = 5 9 = 9 - 10 = - 1
第 160頁
1-1
(2)| A | = − 8 + 4 + 8 − 3 = 1 , 1-2
T
é -1 3 2 3 2 - 1ù 1-3
ê+ 1 8
-
4 8
+
4 1ú
1-4
ê ú
1 ê 0 2 1 2 1 0ú
A =
- 1
ê- + - ú
| A| 1 8 4 8 4 1
ê ú
ê 0 2 1 2 1 0ú
ê+ - + ú
ë -1 3 2 3 2 - 1û
第 161頁
T 1-1
é- 11 - 4 6ù é- 11 2 2ù 1-2
1ê
= 2 0 - 1ú = ê - 4 0 1ú 1-3
1ê ú ê ú
êë 2 1 - 1úû 。
êë 6 - 1 - 1úû 1-4
第 162頁
1-1
5. 性質: 1-2
(1) 若 A−1 存在,則 1-3
1 1 1-4
AA = I Þ det( A ) =
- 1 - 1 =
| A | det( A)
;
| A| ¹ 0
(2) | B−1AB | = | |AA||;
=0
(3) 若 A 可逆 (Invertible) ,
| A | ×| adj( A) | = | A | Þ | A | = | adj( A) |
n n- 1
A 不可逆 ;
(4) 。
第 163頁
1-1
1-2
所謂可逆,即表示反矩陣存在 det(A) 0 ; 1-3
而所謂不可逆,即表示反矩陣不存在 1-4
det(A) = 0 。
A · adj(A) = | A | · I
det(A) · det(adj(A)) = | A |n · det(I)
| A | · det(adj(A)) = | A |n
∴det(adj(A)) = | A |n−1 。
第 164頁
1-1
範例 15 1-2
és t uù 1-3
已知 A = ê v w x ú ,若 | A | = − 1-4
ê ú
30 ,且 | êëBy| z0 ,計
r úû
算下列各行列式值
(1) det(A−1) ; (2) det(B−1AB) ; (3) det(adj(A)) 。
第 165頁
1-1
1-2
1 1 1-3
(1) det( A - 1 )= =- ;
det( A) 30 1-4
第 166頁
1-1
範例 16 1-2
é2 - 2 0ù 1-3
已知 adj( A) = ê 0 2 - 1ú , 1-4
ê ú
êë0 0 1úû
(1) | A | (2) A−1 (3) A 。
第 168頁
1-1
é2 2 2ù 1-2
1
(3) A = | A | (adj( A)) - 1 = ± 2 × ×ê0 2 2ú 1-3
4 ê ú 1-4
êë0 0 4úû
é1 1 1 ù
= ± ê0 1 1 ú 。
ê ú
êë0 0 2úû
第 169頁
1-3 線性聯立方程組的解
1-1
一、高斯消去法 (Gauss Elimination Method) 1-2
高斯消去法是經常使用來求解聯立方程組的一 1-3
種方法,以下將介紹高斯消去法求解之常見定義與 1-4
定理:
1. 定義
已知 Am×n ,則 AX = B 表一聯立方程組,其中 A
為係數矩陣, B 為常數矩陣,
[A|B] 為增廣矩陣 (augmented matrix)
第 170頁
1-1
é a11 a12 K a1n ù é x1 ù éb1 ù 1-2
êa a 22 K a 2 n ú ê x 2 ú êb2 ú 1-3
21
ê ú ê ú= ê ú 1-4
ê M M O M ú ê Mú ê Mú
êa a mn úûm´ n êë x n úû êëbn úû
ë m1 a m 2 K
上式中若 B = O 則稱為齊性方程組。
第 171頁
1-1
2. 定義 1-2
(1) 利用列運算將聯立方程組的增廣矩陣化成梯形 1-3
elimination) 。
(2) 將增廣矩陣化成列簡化梯形矩陣再解方程組,
謂之高斯-喬登消去法 (Gauss-Jordan
Elimination Method) 。
3. 定理:
若 A 矩陣經過基本列運算後為 C ,即 A 列等價於
C ,則 AX = O 與 CX = O 具有相同解。
第 172頁
1-1
4. 定理: 1-2
增廣矩陣 [A|B] 列等價於 [A1|B1] ,則 AX = B 與 1-3
基本列運算不影響聯立方程組的解,且基本列運算
會將多餘 ( 相依 ) 的方程式去除,可以有效簡化聯
立方程組的求解。
第 173頁
1-1
範例 1 1-2
利用高斯消去法求解下列聯立方程組。 1-3
ì - x1 + x 2 + 2 x 3 = 2 1-4
ï
í 3 x1 - x 2 + x 3 = 6 。
ï - x1 + 3 x 2 + 4 x 3 = 4
î
第 174頁
1-1
1-2
é- 1 1 2 2 ù é- 1 1 2 2ù 1-3
ê ú r12( 3) r13( - 1)
[ A | B ] = ê 3 - 1 1 6ú ¾ ¾ ¾ ® ê 0 2 7 12 ú 1-4
ê ú
êë- 1 3 4 4 úû êë 0 2 2 2úû
é- 1 1 2 2ù
r
¾¾¾
( - 1)
23
® ê 0 2 7 12ú
ê ú
êë 0 0 - 5 - 10úû
第 175頁
1-1
ì - x1 + x 2 + 2 x 3 = 2 1-2
ï x3 = 2 , x2 = − 1 , x1 =
Þ í 2 x 2 + 7 x 3 = 12 1-3
1。ï - 5 x 3 = - 10 1-4
î
第 176頁
1-1
二、矩陣的秩數 (rank) 1-2
1. 定義 1-3
將 A 以列運算化成列梯形矩陣後,其非零列的數 1-4
第 177頁
1-1
é1 2 3ù é1 2 3ù 1-2
ê ú r12( - 4 ) r13( - 7 )
A= 4 5 6 ¾ ¾ ¾¾ ® ê0 - 3 - 6ú 1-3
ê ú ê ú 1-4
êë7 8 9úû êë0 - 6 - 12úû
é1 2 3ù
r23( - 2 )
¾ ¾¾ ® ê0 - 3 - 6ú
ê ú
êë0 0 0úû ,
第 178頁
1-1
範例 2 1-2
é 1 - 2 1 0ù 1-3
求解 A = ê 2 1 1 2 ú 之秩 1-4
ê ú
數。 êë 1 - 7 2 - 2úû
第 179頁
1-1
1-2
é 1 - 2 1 0ù é 1 - 2 1 0ù 1-3
ê
A= 2 ú r12( - 2 ) r13( - 1)
1 1 2 ¾ ¾ ¾¾ ® ê0 5 - 1 2ú 1-4
ê ú ê ú
êë 1 - 7 2 - 2úû êë0 - 5 1 - 2úû
é 1 - 2 1 0ù
¾ ¾® ê0 5 - 1 2ú
r23(1)
ê ú
êë0 0 0 0úû ,
所以 rank(A) = 2 。
第 180頁
1-1
2. 秩的性質: Am×n 1-2
é1 ù 1-4
A ê2ú
例如: 5 1 ê3 ú
´
=
,
4
ë5 û
則 rank(A) min{5, 1} = 1 ,
又 A 中只有非零行一個,所以 rank(A) = 1 ;
(2) rank(A) = rank(AT) ;
(3) A 經過基本列運算後為 B 則
rank(A) = rank(B) ;
第 181頁
1-1
(4) 設 A 為上 ( 下 ) 三角矩陣,則其非零列個 1-2
數,即為 A 的 rank ; 1-3
為此方程組之線性獨立方程式的個數;
(6) 考慮 Am×n 、 Bn×s ,則
rank( AB ) £ min {rank( A), rank( B )}
ì rank( AB ) £ rank( B ) 。
í
î rank( AB ) £ rank( A)
,
第 182頁
1-1
é1 ù
ê ú 1-2
ê2ú 1-3
例如:若 A = ê3ú , AT = [1 2 3 1-4
ê ú
4 5] , ê4ú
êë5 ú
û
令 B = AAT 為 5 × 5 階方陣,又
rank(A) = rank(AT ) = 1 ,則
rank(B) min{rank(A), rank(AT )} = 1 ,又 B O ,
∴ rank(B) = 1 。 第 183頁
1-1
(7) 若 A 之子方陣中,行列式值不為 0 者之最大 1-2
維度為 r × r ,則 rank(A) = r 。 1-3
é 1 - 2 7ù 1-4
例如:A3´ 3 = ê- 4 8 5ú
ê ú
, êë 2 - 4 3úû
由觀察可以得知 A 之第一行與第二行成比
1 -2 7
det( A) = - 4 8 5 = 0
例,所以 2 -4 3
, 第 184頁
1-1
8 5
再檢查 A 之子方陣中存在- 4 3 ¹ 0
1-2
1-3
1-4
,所以
rank(A) = 2 。
第 185頁
1-1
3. 可逆方陣的特性 1-2
設 An×n , A 為可逆 ( 反矩陣存在 ) ,則 1-3
1-4
(1) det(A) 0 。
(2) rank(A) = n 。
(3) 聯立方程組 AX = O 中,方程式均獨立,即
rank[A|O] = n 。
(4) An×nXn×1 = O 之齊性聯立方程組具有唯一解
( 零解 ) Xn×1 = A−1O = O 。
第 186頁
1-1
(5) An×nXn×1 = Bn×1 具有唯一非零解 Xn×1 = A B 。
−1
1-2
1-3
1-4
第 187頁
1-1
範例 3 1-2
第 189頁
1-1
1-2
原聯立方程組可以改寫為 1-3
é 1 1 - 1ùé I 1 ù é E1 ù é 1 1 - 1ù 1-4
ê4 0 1úêI ú = êE ú
ê úê 2 ú ê 2 ú A = ê4 0 1ú ,
ê ú
其中
êë0 4 1úê ûë I 3 úû êë E 3 úû êë,
0 4 1ú û
é I1 ù é E1 ù
X = êI 2 ú B = êE 2 ú
ê ú ê ú
êë I 3 úû êë E 3,
úû ,又 det(A) =
− 24 0 ,
第 190頁
1-1
é- 4 - 5 1ù
1 ê 1-2
A =
- 1 -4 1 - 5ú 1-3
- 24 ê ú
。 êë 16 - 4 - 4úû 1-4
é0ù
B = ê0ú
(1) ê,則齊性方程組之解為
ú
êë0ú û
éI1 ù é0ù
X = êI 2 ú = A - 1 0 = 0 = ê0ú
ê ú ê ú
êë I 3 úû êë0úû
。 第 191頁
1-1
é0ù 1-2
(2) B = ê16 ú
,則非齊性方程組之解為 1-3
ê ú 1-4
êë32úû
é I1 ù é2ù
X = êI 2 ú = A - 1B = ê6ú
ê ú ê ú
êë I 3 úû êë8úû
。
第 192頁
1-1
三、解空間 (Solution Space) 1-2
1. 齊性聯立方程組 1-3
1-4
¡ 中,所有能滿足齊性聯立方程組 Am×n Xn×1 = O
n
之 X 所成的集合稱為齊性聯立方程組 AX = O 之
解空間 (solution space) ,且 rank(A) 表示齊性聯
立方程組中對解空間有非零貢獻之獨立方程式的
數目。
第 193頁
1-1
3. 定理: 1-2
齊性聯立方程組 Am×n Xn×1 = O 的求解中,解空間 1-3
的維度,即需假設之參數個數為未知數個數 n 減 1-4
去線性獨立方程式數目 rank(A) ,即
解空間的維度 = n − rank(A)
第 194頁
1-1
範例 4 1-2
é1 2 3ù é x1 ù 1-4
A3´ 3 = ê2 5 8 ú X 3´ 1 = ê x 2 ú ,
ê ú ê ú
êë3 。5 7 úû êë x 3 úû
求 A 之秩數,並求 AX = O 之解。
第 195頁
1-1
1-2
é1 2 3ù 1-3
A = ê2 5 8 ú
(1) 3´ 3
ê ú
1-4
êë3 5 7 úû
é1 2 3ù é1 2 3ù
r12( - 2 ) r13( - 3)
¾ ¾ ¾¾ ® 0 1 2 ¾ ¾® ê0 1 2ú ,
ê ú r23(1)
ê ú ê ú
êë0 - 1 - 2úû êë0 0 0 úû
則 rank(A) = 2 ,表示此聯立方程組中只有兩個
線性獨立方程式。
第 196頁
1-1
(2) A3×3 X3×1 = O 經由列運算可以化簡為 1-2
é1 2 3ùé x1 ù é0ù
ê0 1 2úê x ú = ê0ú ì x1 + 2 x 2 + 3 x 3 = 0 1-3
ê úê 2 ú ê ú í ,即 1-4
x
î 2 + 2 x 3 = 0
êë0 0 0 úê ûë x 3 úû êë0úû ,
故聯立方程式有三個未知數,但只有兩個線性
獨立方程式。
由未知數數目 = 3 − rank(A) = 3 − 2 = 1 ,
所以求解時需假設之獨立參數個數為 1 。
第 197頁
1-1
令 x3 = c ,則 x2 = − 2c , x1 = c , 1-2
ì é 1ù ü 1-3
ï ê ú ï
所以解空間為 X 3´ 1 = í c ê- 2ú c Î ¡ ý 1-4
。 ï ê 1ú ï
î ë û þ
第 198頁
1-1
4. 非齊性聯立方程組 1-2
Am×nXn×1 = Bm×1 之解存在的條件為 1-3
可知增廣矩陣
第 199頁
é- 1 1 2 2ù é- 1 1 2 2ù 1-1
[ A | B ] ê
= ê 3 - 1 1 6 ú ¾ r
¾ ® ê 0 2 7 12ú 1-2
ú ê ú 1-3
êë- 1 3 4 4úû êë 0 0 - 5 - 10
。úû 1-4
第 200頁
1-1
範例 5 1-2
ì x1 - x 2 + x 3 = 2 1-3
ï
求解 í x1 + 3 x 2 - x 3 = 4 。 1-4
ï 2 x1 + 2 x 2 = - 3
î
原聯立方程組可以改寫為
é 1 - 1 1ùé x1 ù é 2ù
ê 1 3 - 1úê x ú = ê 4ú ,
ê úê 2 ú ê ú
êë2 2 0úêûë x 3 úû êë- 3úû
第 201頁
1-1
é1 - 1 1 ù é x1 ù é2ù 1-2
其中 A = ê1 3 - 1ú X = ê x 2 ú ê4ú
B =, 1-3
ê ú ê ú ê ú
, êë2 2 - 3úû 。 êë x 3 úû êë- 3ú
û
1-4
é 1 - 1 1 2ù
[ A | B ] = êê 1 3 - 1 4úú
故 êë2 2 0 - 3úû
第 202頁
é 1 - 1 1 2ù 1-1
® ê0 4 - 2 2ú
r12( - 1) r13( - 2 ) 1-2
¾ ¾ ¾¾
ê ú 1-3
êë0 4 - 2 - 7 úû 1-4
é 1 - 1 1 2ù
r23( - 1)
¾ ¾¾ ® ê0 4 - 2 2ú
ê ú
。 êë0 0 0 - 9úû
¹
因為 rank(A) = 2 rank([A|B]) = 3 ,
所以此聯立方程組解不存在,即無解。
第 203頁
1-1
1-2
ì x1 - x 2 + x 3 = 2 1-3
ï
本題化簡後會出現 í 4 x 2 + 2 x 3 = 2 -9 1-4
,其中 0 = ï 0=-9
î
為矛盾方程式,所以聯立方程式無解。
第 204頁
1-1
四、聯立方程組解之討論總結 1-2
我們整理前面齊性與非齊性的情況,使於讀者 1-3
第 205頁
ì 1. rank( A) = n « 具有唯一解 X = 0。 1-1
ï 1-2
ï 2. rank( A) = r < n « 無窮多解
Am ´ n X n ´ 1 = O í 1-3
ïî X = c1 X 1 + K + c n- r X n- r。
第 206頁
1-1
Am ´ n X n ´ 1 = B m ´ 1 1-2
ì ì ① r = n ® 唯一解 1-3
ï ï
ï 1. rank( A) = rank([A | B]) = r ® í ② r < n ® 無限多解 1-4
í ï
ï î Þ 具有(n - r )個參數解
ïî 2.rank( A) ¹ rank([A | B]) ® 無解
第 207頁
1-1
範例 6 1-2
ì x1 + 2 x 2 - x 3 = 7 1-3
ï
利用高斯消去法求解 í 2 x1 + 3 x 2 + x 3 = 14 1-4
。 ï x1 + x 2 + 2 x 3 = 7
î
é 1 2 - 1ùé x1 ù é 7 ù
ê2 3 1úê x ú = ê14ú
ê úê 2 ú ê ú
原聯立方程組可以改寫為 êë 1 1 2úêûë x 3 úû êë 7 úû
,
第 208頁
1-1
é 1 2 - 1ù é x1 ù é7 ù 1-2
其中 A = ê2 3 1ú X = ê x 2 ú B = ,ê14ú 1-3
ê ú ê ú ê ú
, êë 1 1 2úû ,則êë x 3 úû êë 7 ú
û 1-4
é 1 2 - 1 7ù é1 2 - 1 7ù
ê
[A | B ] = 2 3 1 14 ¾ ¾ ¾ ¾ ú r12( - 2 ) r13( - 1)
® ê0 - 1 3 0 ú
ê ú ê ú
êë 1 1 2 7 úû êë0 - 1 3 0úû
é1 2 - 1 7ù
r23( - 1)
¾ ¾¾ ® ê0 - 1 3 0ú
ê ú
êë0 0 0 0úû
第 209頁
1-1
因為 rank(A) = rank([A|B]) = 2 < 3 , 1-2
所以聯立方程組為具有 3 − rank(A) = 1 之一個參數 1-3
的無窮多解, 1-4
ì x1 + 2 x 2 - x 3 = 7
由 íî - x 2 + 3 x 3 = 0 ,令 x3 = c ,
x2 = 3c , x1 = 7 − 5c ,
第 210頁
1-1
所以聯立方程組之解為 1-2
é x1 ù é7 - 5c ù é- 5ù é7 ù 1-3
X = êx 2 ú = ê 3c ú = c ê 3ú + ê0ú 1-4
ê ú ê ú ê ú ê ú
êë x 3 úû êë ,c úû êë 1úû êë0úû
é- 5ù é7 ù
X h = c ê 3ú X p = ê0ú
ê ú ê ú
其中齊性解 êë 1úû ,特解
êë0úû
。
第 211頁
1-1
範例 7 1-2
é1 -2 3 ù é 2ù 1-4
A3´ 3 = ê 2 k + 1 6 ú B 3´ 1 = ê 8ú
ê ú ê ú
, êë- 1 3 k - 2úû êë- 1úû
求 k 值,使此聯立方程組為
(1) 無窮多解;
(2) 唯一解;
(3) 無解。 第 212頁
1-1
1-2
é 1 -2 3 2ù 1-3
[A | B ] = ê 2 k + 1 6 8ú 1-4
ê ú
êë- 1 3 k- 2 - 1úû
é1 - 2 3 2ù
¾ ¾ ¾ ® ê0 k + 5
r12( - 2 ) r13(1)
0 4ú
ê ú
êë0 1 k +1 1úû
第 213頁
1-1
é1 - 2 3 2ù
1-2
¾ ¾® ê0
r23
1 k + 1 1ú 1-3
ê ú
êë0 k + 5 0 4úû 1-4
é1 - 2 3 2 ù
¾ ¾ ¾® ê0
r23( - k - 5)
1 k +1 1 ú
ê ú
êë0 0 - ( k + 5)( k + 1) - k - 1úû
第 214頁
1-1
(1) 聯立方程組為無窮多解,所以 1-2
rank(A) = rank([A|B]) = r < 3 k = − 1 1-3
方程組無窮多解;
(2) 聯立方程組具有唯一解,則
rank(A) = rank([A|B]) = 3 k − 5, − 1 ;
(3) 聯立方程組無解,則
rank(A) rank([A|B]) k = − 5 。
第 215頁
1-1
1-2
k=−5時 1-3
1-4
é1 -2 3 2ù é1 - 2 3 2ù
[ A | B] = ê 2 k + 1 6 8ú ® ê0 1 - 4 1ú
r
¾¾
ê ú ê ú
êë- 1 3 k - 2 - 1úû êë0 0 0 4úû
Þ rank( A) = 2 ¹ rank([ A | B ]) = 3
第 216頁
1-1
ì x1 - 2 x 2 + 3 x 3 = 2
ï 1-2
此時方程式為 í x 2 - 4 x 3 = 1 1-3
,其中 0 = 4 ïî為矛盾,
0=4 1-4
所以無解。
第 217頁
1-1
範例 8 1-2
é1 2 0 1 3ù 1-3
A = ê0 0 1 1 1 ú ,求 1-4
ê ú
AX =êë1O 之解空間
2 1 2 N4úû。
é1 2 0 1 3ù é1 2 0 1 3ù
ê0 0 1 1 1 ú ¾ r¾( - 1)
13
¾ ® ê0 0 1 1 1ú
ê ú ê ú
êë1 2 1 2 4úû êë0 0 1 1 1úû
第 218頁
1-1
é1 2 0 1 3ù 1-2
r23( - 1)
¾ ¾¾ ® ê0 0 1 1 1 ú 1-3
ê ú 1-4
êë0 0 0 0 0úû
所以原齊性聯立方程組可以化簡為
ì x1 + 2 x 2 + x 4 + 3 x 5 = 0
Þ í
î x3 + x 4 + x5 = 0
,
第 219頁
1-1
取 x 4 = c1 , x 5 = c 2 , x 2 = c 3 1-2
Þ x 3 = - c1 - c 2 , x1 = - 2c 3 - c1 - 3c 2 1-3
ì é x1 ù , ü 1-4
ï êx ú ï
ïï ê 2 ú ïï
N = í ê x 3 ú x1, x 2 , x 3 , x 4 , x 5 Î ¡ ý
∴ ï êx 4 ú ï
ïê ú ï
ïî êë x 5 ú
û ïþ
第 220頁
1-1
ì é- 2c 3 - c1 - 3c 2 ù ü 1-2
ïê c3 ú ï
1-3
ïï ê ú ïï
= í ê - c1 - c 2 ú c1, c 2 , c 3 Î ¡ ý 1-4
ïê c1 ú ï
ïê ú ï
ïî êë c2 ú
û ïþ
第 221頁
1-1
ì é- 1ù é- 3ù é- 2ù ü 1-2
ï ê 0ú ê 0ú ê 1ú ï 1-3
ïï ê ú ê ú ê ú ïï 1-4
= í c1 ê- 1ú + c 2 ê - 1ú + c 3 ê 0ú c1, c 2 , c 3 Î ¡ ý
ï ê 1ú ê 0ú ê 0ú 。 ï
ï ê ú ê ú ê ú ï
ïî êë 0úû êë 1úû êë 0ú
û ïþ
第 222頁
1-1
範例 9 1-2
(1) 若 AX = B ,具有唯一解,其中 A ¡ n´ n ,則 1-3
rank(A) = ? 1-4
é1 1 1ùé x1 ù é 2 ù
(2) 考慮 ê0 0 1úê x 2 ú = ê 1 ú
ê úê ú ê ú
,若êë1 1= 10,則有多少
ûë x 3 úû êë úû
úê
解?
(3) 同上題,當 為何,方程組無解?
第 223頁
1-1
1-2
(1) AX = B 具有唯一解 1-3
第 224頁
1-1
é 1 1 1 2ù 1-2
(2) [A | B ] = ê0 0 1 1ú 1-3
ê ú
êë 1 1 0 úû 1-4
é1 1 1 2 ù
r13( - 1)
¾ ¾¾ ® ê0 0 1 1 ú
ê ú
êë0 0 - 1 - 2úû
é1 1 1 2 ù
¾ ¾® ê0 0 1
r23(1)
1 ú
ê ú
êë0 0 0 - 1úû
第 225頁
1-1
當 = 1 rank(A) = rank([A|B]) = 2 < 3 , 1-2
∴ 方程式有無窮多解 1-3
ì x1 + x 2 + x 3 = 2 1-4
Þ í
î x3 = 1 ,令 x2 =
é x1 ù é1 - c1 ù é- 1ù é1ù
c1 ê x12 ú==1 ê− c11 ,ú = c1 ê 1ú + ê0ú
ê ú ê ú ê ú ê ú
êë x 3 úû êë 1 úû êë 0úû êë1úû
∴
。
第 226頁
1-1
範例 10 1-2
é 1 - 1 2ùé x1 ù é 4ù 1-3
已知 ê 2 1 - 3úê x ú = ê- 2 ú 1-4
ê úê 2 ú ê ú
,即êë4 AX- 1= B ,求解此
1úê
ûë x 3 úû êë 6úû
聯立方程組。
第 227頁
1-1
1-2
é 1 - 1 2 4ù 1-3
[A | B ] = ê2 1 - 3 - 2 ú 1-4
ê ú
êë4 - 1 1 6úû
é1 - 1 2 4 ù
r12( - 2 ) r13( - 4 )
¾ ¾ ¾¾ ® ê0 3 - 7 - 10ú
ê ú
êë0 3 - 7 - 10úû
第 228頁
1-1
é1 - 1 2 4 ù
1-2
r23( - 1)
¾ ¾¾ ® ê0 3 - 7 - 10ú
ê ú 1-3
êë0 0 0 0 úû 1-4
ì x1 - x 2 + 2 x 3 = 4 x 3 = 3c + 1, x 2 = 7c - 1
Þ í 令
î 3 x 2 - 7 x 3 = - 10 x1 = 4 + 7c - 1 - 6c - 2 = c,
+1
é x1 ù é c + 1 ù é1 ù é 1ù
ê x ú = ê7c - 1ú = c ê7 ú + ê- 1ú
2
得解為 x ú ê3c + 1ú ê3ú ê 1ú
ê
êë 3 úû êë úû êë úû êë úû
。
第 229頁
1-1
五、克拉瑪法則 (Cramer’s Rule) 1-2
第 230頁
1-1
其中 1-2
= adj ( A) ×B = ê úê ú×ê ú
2 12
ê Múê M M Mú ê Mú
êD úêC ú,ê ú
ë n ûë 1n C2 n L Cnn û ëbn û
(i = 1, 2, …, n) ,則聯立方程組之解 xi 為 1-3
i 1-4
xi
| A| , i = 1, 2, 3, …, n
第 232頁
1-4 Matlab 與矩陣運算
1-1
一、矩陣的基本輸入與輸出 1-2
1. 小數與分數輸出 1-3
則之後輸入的任何矩陣元素
都會以小數表示
若想以分數表示矩陣元素,
則使用指令 format rat 圖 1-4.1
如圖 1-4.1 所示 (inv 表示反矩陣 ) 。
第 233頁
1-1
2. 零矩陣 [ZEORS] 1-2
想要輸出一個 n ´ m 的零矩陣,指令為: 1-3
ZEROS(n,m) 1-4
如圖 1-4.2
圖 1-4.2
第 234頁
1-1
3. 壹矩陣 [ones] 1-2
想要輸出一個 n ´ m 的壹矩陣,指令為: 1-3
ones(n,m) 1-4
如圖 1-4.3 所示。
圖 1-4.3
第 235頁
1-1
4. 單位矩陣 [eye]
1-2
想要輸出一個 n 階單位矩陣,指令為: 1-3
eye(n) 1-4
如圖 1-4.4 。
圖 1-4.4
第 236頁
1-1
5. 餘因子 [cofactor] 1-2
(1) 建立函數 1-3
步驟一:建立一個腳本 1-4
第 237頁
1-1
步驟二:新增函數 1-2
function Cij = cofact(A,i,j) 1-3
[m,n] = size(A);
if m ~ = n
error('Matrix must be square')
end
B = A([1:i-1,i+j:n],[1:j-1,j+1:n]);
Cij = (-1)^(i+j)*det(B);
第 238頁
1-1
步驟三:執行 1-2
1-3
1-4
步驟四:存成 [.m ] 檔
步驟五:新增從 Matlab 呼叫此函數的路徑
( 有兩種方式 )
① 其他資料夾
第 239頁
1-1
② 將已存好的函數,例如 cofactor2.m 放回路 1-2
徑 C:\Program Files\MATLAB\ 儲存程式的 1-3
資料夾名稱 1-4
第 240頁
1-1
建立腳本畫面如下: 1-2
1-3
1-4
第 241頁
1-1
(2) 範例 1-2
æ1 2 3 ö 1-3
第 242頁
1-1
二、基本矩陣運算 1-2
1. 矩陣相加 [+] 1-3
欲求兩個行數與列數一致的 1-4
方陣 A 與 B 相加,則輸入方陣後,
使用指令 A+B
輸入即可,
如圖 1-4.6 所示。
第 243頁 圖 1-4.6
1-1
2. 矩陣相乘 [*] 1-2
欲求一 n ´ m 的矩陣 A 與 1-3
則輸入矩陣後,指令為
A*B
如圖 1.4.7( 其中 A 表示
矩陣 A 的轉置矩陣 )
圖 1-4.8 示範了一個矩陣
相乘不可交換的例子。 圖 1-4.7 圖
1-4.8
第 244頁
1-1
3. 矩陣次方 [ ^ ] 1-2
計算一 n 階方陣 A 的 k 次方,指令為 1-3
A^k 1-4
如圖 1-4.9 所示。
圖 1-4.9
第 245頁
1-1
4. 矩陣之跡數 [trace] 1-2
計算一 n 階方陣 A 的跡數, 1-3
如圖 1-4.10 所示。
圖 1-4.10
第 246頁
1-1
5. 反矩陣 [inv] 1-2
計算一 n 階方陣 A 的反矩陣, 1-3
如圖 1-4.11 所示。
圖 1-4.11
第 247頁
1-1
6. 行列式 [det] 1-2
(1) 計算一 n 階方陣 A 的行列式,指令為 1-3
det(A) 1-4
如圖 1-4.12 所示。
圖 1-4.12
第 248頁
1-1
(2) 底下示例如何基本矩陣 1-2
列運算後的行列式 1-3
① 任兩行互換位置, 1-4
則行列式差負號
如圖 1-4.13 所示。
圖 1-4.13
第 249頁
1-1
② 任一列乘以非零純量 k , 1-2
則行列式差一倍數 k 1-3
圖第1-4.14
250頁
1-1
③ 將任一行 ( 列 ) 乘以 1-2
非零純量 k 後加到 1-3
另一行,則行列式 1-4
不變
如圖 1-4.15 所示。
圖 1-4.15
第 251頁
1-1
7. 反矩陣與行列式 1-2
[inv det] 1-3
若 A 為整數矩陣, 1-4
則由行列式理論
知| A| A -1
乘上
必為整數矩陣,
指令為
inv(A)*det(A)
如圖 1-4.16 所示。
圖 1-4.16
第 252頁
1-1
8. 秩數 [rank] 1-2
欲求一矩陣 A 的秩數,指令為 1-3
rank(A) 1-4
A=[1, 2 ; 2, 3]
r2 = rank(A)
如圖 1-4.17 所示。
圖 1-4.17
第 253頁
1-1
三、求解線性聯立方程組 1-2
1. 解的存在性–用秩數 [rank] 1-3
欲判斷一個線性聯立方程組 AX = B 的存 1-4
[ A | B]
在性,需計算係數矩陣 A 的秩數及增廣矩陣
的秩數。唯一解、無窮多解、無解分別舉
例如下:
① 唯一解: rank([A|B])=rank(A)= 矩陣 A 的行數
如圖 1-4.18 所示。
② 無窮多組解: rank([A|B])=rank(A) < n
如圖 1-4.19 所示。
第 254頁
1-1
① 唯一解: rank([A|B])=rank(A)= 矩陣 A 的行數 1-2
如圖 1-4.18 所示。 1-3
1-4
圖 1-4.18
第 255頁
1-1
② 無窮多組解: rank([A|B])=rank(A) < n 1-2
如圖 1-4.19 所示。 1-3
1-4
圖 1-4.19
第 256頁
1-1
③ 無解: rank([A|B]) > rank(A) 1-2
如圖 1-4.20 所示。 1-3
1-4
圖 1-4.20
第 257頁
1-1
2. 列簡化梯形矩陣 [rref] 1-2
要將一矩陣 A 化簡為 RREF 矩陣, 1-3
同時求得區別元素,指令為: 1-4
圖 1-4.21
第 258頁
1-1
3. 高斯喬登消去法求解聯立方程組 1-2
欲求解一線性聯立方程組 AX = B , 1-3
則在鍵入增廣矩陣後,使用指令 1-4
rref
唯一解、無窮多解、無解分別舉例如下:
æ1 3 - 1 ö æ3 ö
① (i) 唯一解:以 A = ç 2 2 1 ÷ B = ç3 ÷
ç ÷ ç ÷
, 為例 è3 1 - 2 ø è8 ø
如圖 1-4.22 所示。
第 259頁
1-1
1-2
1-3
1-4
圖 1-4.22
第 260頁
1-1
(ii) 若已經知道 A 為可逆矩陣,則解為 1-2
Inv (A) *B 1-3
圖 1-4.23
第 261頁
1-1
② 無窮多解:以 1-2
æ2 - 6 - 2 ö 1-3
A = ç4 - 2 4 ÷ , 1-4
ç ÷
è 2 - 16 10 ø
æ4 ö
B = ç6 ÷
為例。
ç ÷
è6 ø
如圖 1-4.24 所示。
圖 1-4.24
第 262頁
1-1
③ 無解:以 1-2
æ2 4 - 6 ö 1-3
A = ç12 - 4 20 ÷ , 1-4
ç ÷
è8 2 4 ø
æ8 ö
B=ç8 ÷ 為例。
ç ÷
è- 4 ø
如圖 1-4.25 所示。 圖
1-4.25
第 263頁
1-1
4. LU 分解 [ lu ] 1-2
(1) 欲將一矩陣 A 分解成 1-3
一下三角矩陣 L 1-4
和一上三角矩陣 U 的
乘積,指令為:
[L,U]=lu(A)
如圖 1-4.26 所示。
圖 1-4.26
第 264頁
1-1
(2) 利用 LU 分解求 1-2
線性系統方程組的解, 1-3
第 265頁
圖 1-4.27