920 likes | 1.11k Views
Chapter 1 矩陣. 1-1 聯立方程式 1-2 矩陣的定義 1-3 矩陣的運算 1-4 基本列運算 1-5 反矩陣 1-6 行列式. 1-1 聯立方程式. m 個線性方程式、 n 個變數 x 1 , x 2 ,…, x n 所構成的系統 (1-1) 稱為 線性系統 (linear system) 或聯立線性方程式。若 x 1 = s 1 , x 2 = s 2 ,……, x n = s n 能滿足聯立方程式 (1-1) 時,我們稱 ( s 1 , s 2 ,…, s n ) 為聯立方程式 (1-1) 的解。.
E N D
Chapter 1 矩陣 1-1 聯立方程式 1-2 矩陣的定義 1-3 矩陣的運算 1-4 基本列運算 1-5 反矩陣 1-6 行列式
1-1 聯立方程式 • m個線性方程式、n個變數x1,x2,…,xn所構成的系統 (1-1) 稱為線性系統(linear system)或聯立線性方程式。若x1 = s1, x2 = s2,……, xn= sn能滿足聯立方程式(1-1)時,我們稱(s1, s2,…, sn)為聯立方程式(1-1)的解。
Example 1 • 聯立方程式可能有解(一個解或是無限多個解),亦可能無解。 • 利用消去法(method of elimination)解聯立方程式,其利用方程式乘以適當實數後加到另外一個方程式上,以消去某個變數。 • 解聯立方程式:
Ex. 1 answer 式(1) × -3 +式(2) 式(1) × -4+式(3) 式(2) × (-6/5) +式(3)
Ex. 1 answer 式(2) × (1/5) +式(3)×(5/2) 式(2) +式(1) x3=10代入式(1)與式(2): 得x1=-4 x2 = 2
Ex. 2 • 解聯立方程式
Ex. 2 answer 式(1) × (-2) +式(2) 式(2)÷3x2=x3-4 代入式(1) 則聯立方程式可寫為: (無限多組解)
Ex. 3 • 解聯立方程式 式(1) × (-2) +式(2) (無解)
1-1 1-2 矩陣的定義 • 由 mn個實數所構成的 m 列(row) n 行(column)長方形數列,稱為 m n 階(order)矩陣(matrix) A。 (1-2)
1-1 1-2 矩陣的定義 為簡便計,m n 矩陣常以符號 A = [aij]mn,或更簡單的[aij]來表示。在矩陣 A中第 i列、第 j 行位置的 aij稱為矩陣 A 的(i, j)元素(element, or entry)。
矩陣的應用 • 矩陣除了數學、物理、工程、經濟或管理應用外,目標活動裡的一些數據,亦可利用矩陣符號表示之。例如某工廠生產A、B、C、D、E產品,以連續四天出貨數量,可以下式表示之:
1-2 矩陣的定義 • 下面介紹幾種具有特殊型態的矩陣。設A為 m n 矩陣: • 若m = 1,矩陣 A 只有一列,稱為列矩陣(row matrix)或列向量(row vector),如 A = [3, 2, 1]。若 n = 1 時,則稱 A 為行矩陣(column matrix)或行向量(column vector)。
1-2 矩陣的定義 • 當 m = n 時,矩陣 A 稱為 n 階方陣(square matrix of order n)。其中對角線元素a11, a22, ……, ann構成主對角線(main diagonal)。 • 若 n 階方陣中,對角線之外的元素皆為0,即aij= 0,當 ij ,則稱此矩陣為對角矩陣(diagonal matrix)。
1-2 矩陣的定義 • 若對角矩陣 A 中對角線元素皆為1,則稱 A 為單位矩陣(identity matrix)。通常以符號 In表之。 • 若對角矩陣 A 中,對角線元素皆相等,即 aii = c, i = 1,…, n,則稱矩陣 A 為純量矩陣(scalar matrix)。
1-2 矩陣的定義 • 若 n階方陣 A 中,aij= 0,當 i > j時,則 A稱為上三角矩陣(upper triangular matrix)。
1-2 矩陣的定義 若 aij = 0,當 i< j 時,則稱 A為下三角矩陣(lower triangular matrix),例如 不論是上三角矩陣或下三角矩陣,均通稱為三角矩陣(triangular matrix)。 • 元素皆為 0 的矩陣稱為零矩陣(zero matrix),以符號 O 或 Om n表之。
1-2 1-3 矩陣的運算 • 若矩陣 A = [aij] 與矩陣 B = [bij] 皆為 m n矩陣,且aij = bij,1 im, 1 j n,則稱矩陣 A和矩陣 B相等(equal)。並寫成 A = B。
1-3 1-3 矩陣的運算 • 加法運算(matrix addition) 若 A = [aij], B = [bij] 皆為 m n 矩陣,則 A與B的和(sum) C = [cij] 亦為 m n 矩陣,且 即 C 是一個由 A與 B中相對應的元素相加而得的 m n 矩陣,或寫成 C = A + B。
Ex. 4 2×2 3×2
1-4 1-3 矩陣的運算 • 乘法運算(matrix multiplication) 若 A = [aij] 為 m n 矩陣,B = [bij] 為 n p矩陣,則 A和B 的乘積(product) C = [cij] 為 m p 矩陣,其中
第 j 行 1-3 矩陣的運算 若以符號表示,可寫成 C = AB
Ex. 5 為(2×3)×(3×3)=(2×3)矩陣,若將A、B相乘次序顛倒,則得:
Ex. 7 故一般而言,AB≠BA
1-1 • 矩陣加法性質 設 A、B、C、O為同階矩陣,則 (1) A + B = B + A交換律(commutative property) (2) A + (B + C) = (A + B) + C結合律(associative property) (3) A + O = O + A = A同一律(identity property) ,這裡零矩陣O所扮演的角色正與實數中的零一樣。
Ex.8 則A+(B+C)=(A+B)+C
1-2 • 矩陣乘法性質 設A、B、C為三個矩陣,並設其加法與乘法的運算均能符合定義要求。 (1) A(BC) = (AB)C 結合律 (2) A(B + C) = AB + AC (A + B)C = AC + BC分配律(distributive property) (3)若 A 為 m n矩陣,則 AIn= ImA = A 這裡單位矩陣在矩陣乘法運算中所扮演的角色與實數中的 1 相同。
Ex. 9 加法法則亦是一致
1-5 1-6 • 若以一實數 r乘以矩陣 A = [aij],則矩陣 rA可由 A中每一元素乘以 r而得。這種運算,稱之為純量乘法運算(scalar multiplication)。 • 設 A = [aij] 為 m n矩陣,則矩陣 AT= [aji] 為 n m 矩陣,稱為 A 的轉置矩陣(transpose of A)。
1-3 • 純量乘法性質 設 r、s為實數,A、B 為同階矩陣,則 (1) r (sA) = (rs)A ------- 結合律 (2) (r + s) A = rA + sA--------分配律 (3) r (A + B) = rA + rB (4) A (rB) = r (AB) = (rA) B (5)oA=O (6)rO=O • 注意,此處o是實數,而O是零矩陣,當r=-1時,(-1)A可寫成-A,稱為A的負矩陣,故矩陣減法運算,A-B=A+(-B)
1-4 • 矩陣轉置性質 設 r 為一實數,A、B 為矩陣,則 (1) (AT)T = A (2) (A + B)T = AT + BT (3) (AB)T = BTAT (4) (rA)T = rAT
1-7 • 設 AT= A,則矩陣 A稱為對稱矩陣(symmetric matrix)。 • 值得注意的是,對稱矩陣必為一方陣,且aij= aji。
1-4 基本列運算 • 聯立方程式(1-1)若以矩陣符號表示,則可寫成 AX = b(1-3) 其中 稱為係數矩陣(coefficient matrix)。
Ex. 17 • 對角矩陣必為對稱矩陣。
1-4 基本列運算 • X = [x1, x2, ……xn]T 為 n 1 矩陣,而 b = [b1, b2, …… bn]T 為 m 1 矩陣,又 稱為擴張矩陣(augmented matrix)。 實際上,消去法就是在擴張矩陣上,施以一連串的列運算,這些運算可區分為三種。
1-8 • 對於一個矩陣,可用下列三種不同的列運算,稱為基本列運算(elementary row operations)。 (1)交換矩陣中的第 r 列與第 s 列(以符號 RrRs表之)。 (2)將矩陣中的第 r列乘以一不為零的實數 c(以符 號 cRr表之)。 (3)將矩陣中的第 r列乘以一不為零的實數 c後, 再加到第 s 列上(以符號 cRr + Rs表之)。
1-9 • 若矩陣 A,經過一連串的基本列運算後變成矩陣 B,則稱矩陣 A和 B為列同義(row equivalent)。可寫成 A~B。
Ex. 18 • Ex. 1中聯立方程式之擴張矩陣為: • Ex. 1消去法求解過程,若以基本列運算表示,寫為:
1-10 • 若矩陣滿足下列的條件,則稱為簡化列梯形矩陣。 (1)任何一列的第一個不為零元素必須是1,而且含有此元素 1 的這一行,其他元素必須為零。 (2)每一列第一個不為零的元素,必須位於前一列第一個不為零元素的右側。 (3)若有某列之元素全部為零,則此列必位於矩陣的最下端。
1-11 • 若 A為 m n矩陣,矩陣 C 為 A經過一連串基本列運算後所得之簡化列梯形矩陣,則 C中不全為零的列的個數,稱為矩陣A的秩(rank),以 r (A)表示。
Ex. 20 • Ex. 1中矩陣 之秩等於3, 因為簡化列梯形矩陣不全為零的列有三個,而r(A)亦等於3。