解线性方程224逆矩阵a必须为方阵若为可逆条件是存在一矩阵a.doc

解線性方程 2 逆矩陣 A必須為方陣，若為可逆，條件是存在一矩陣A-1使得A-1A = I 且A A-1 = I A(n x n)可逆的要點 對Ax = b，用消去求解(允許列交換)會產生n個樞軸元 逆矩陣A-1為唯一。 若BA = I同時AC = I 因為B(AC) = (BA)C可得 BI = IC = B = C 若A可逆，則Ax = b的解為 x = A-1b 若有非零向量x使 Ax = 0，則A不可能可逆。沒有矩陣能把0轉回x。即Ax = 0只能有 x = 0的解。 若A可逆，其行列式不為零。 對角線矩陣 若 則 例： 不可逆，因為行列式為零(5)，若 x = (2, -1) 則Ax = 0 (4)，只有個樞軸元(1) 若A與B均可逆，則 (AB)-1 = B-1A-1 逆序 (ABC…)-1 = …-1C-1B-1A-1 特殊矩陣的逆矩陣 例：消去法矩陣(初等矩陣)的逆矩陣，如何將轉換回原狀 則 原來減掉的再加回即可 則 例：依序消去的逆結果 若 則 連續消去 其逆運算 高斯-約當(Gauss – Jordan)消去法計算A-1 基本原理求Ax = b不必直接求A-1，但若b為單位向量之一，則可應用Ax = b求解法求得A-1的逐行結果。 以三階矩陣為例，起始的高斯-約當增廣矩陣為 [A e1 e2 e2] = - - 以上為高斯消去 - 約當返回消去 - 再除對角線係數 - = [I x1 x2 x3] 從 [A I] 開始，達到 [I A-1] 相關名詞： 若A跨主對角線對稱，則A-1也對稱 若A是三對角線矩陣，則A-1為沒有零的完整矩陣。(所以不常求A-1) 高斯-約當消去最後的樞軸元乘積為A的行列式值 高斯-約當消去法所得各行單位向量的解構成A的右逆矩陣，因消去過程得A A-1 = I 而消去過程的消去矩陣或交換矩陣及最後樞軸元除法矩陣的運算構成左逆矩陣，因為 (左右是否相等) 消去法提供檢驗方陣A是否可逆，只有當A擁有n個樞軸元時，矩陣A-1才會存在。 例：對角線為1的下三角矩陣L，其逆矩陣L-1也為同樣形式 - - 習題： 以下矩陣何者可逆，不可逆者說明不可逆理由 使用高斯-約當消去法求四階巴斯卡三角矩陣的逆矩陣 假如A(3 x 3)滿足「第1列 + 第2列 = 第3列」，證明A是不可逆： 解釋Ax = (1, 0, 0)無解 哪種又向量 (b1, b2, b3)可能有解 在做消去時第3列發生什麼情況？ 找出、並驗證下列分塊矩陣的逆矩陣(假設分塊內各矩陣可逆) 矩陣因子分解：A = LU 因子為三角矩陣 先看簡單2 x 2矩陣 從A前進至U 從U倒回至A 所以 L = (E21)-1，同理對3 x 3矩陣 ，兩邊逆消去變成 要點一：每一逆矩陣都是下三角，對角線之外元素為lij，抵銷消去的乘數 -lij。 要點二：消去法依序的初等矩陣的逆矩陣相乘仍為一下三角矩陣，結果乘上U可倒回A。 要點三：逆矩陣乘出的L，每一乘數lij絲毫不變，直接位於i，j位置。且對角線線上係數依然為1。 例： 例： A的一列由零開始，則L對應的列也一樣。A的一行由零開始，則U對應的列也一樣 A等於LU的關鍵理由：(以3 x 3矩陣為例) 消去法樞軸列向前消去時前面的列的數值不變，故 U的第三列 = A的第三列 – l31(U的第1列) – l32(U的第2列) 整理後 A的第三列= l31(U的第1列) + l32(U的第2列) +1(U的第三列)。故A = LU 將U各列除以相對樞軸元，可分解為 所以A = LDU LU的用處 分解因子； 解方程 Ax = b Ax = b = LUx = b = L(Ux) = b 先解 Lc = b，然後再解 Ux = c 例：解 前向代入 Lc = b求c = 倒回代入 Ux = c 求x = 例：因式分解4階巴斯卡三角矩陣Ps = = PL PU 巴斯卡矩陣的LU互為轉置矩陣 例：應用上題的PL PU求4階巴斯卡三角矩陣Ps的逆矩陣 習題： 應用前向消去法求下式的上三角矩陣U，並用消去的乘數建立下三角矩陣L 應用上題求得的L與U求解其方程組 下式中什麼樣的c會導致第二樞軸元位置為零？交換列有必要，而A = LU無法完成。哪種c會導致第三樞軸元位置成為零？在交換列也無效，消去法失敗。 找出下式因子分解LDU，其中L與U是否相關 轉置與排列 A(m x n)的轉置矩陣AT(n x m)的行是原來矩陣的列 (A + B)T = AT + BT (AB)T = BTAT (A-1)T = (AT)-1 Ax線性組合A