天天看點

MIT-線性代數筆記(1-6)

矩陣消元、乘法、逆矩陣、LU分解、轉置-置換-向量空間、列空間、零空間

學習目錄

第 01 講 行圖像和列圖像

第 02 講 矩陣消元

第 03 講 矩陣的乘法和逆矩陣

第 04 講 矩陣的LU 分解

第 05 講 轉置、置換和空間

第 06 講 列空間和零空間

第 07 講 求解 Ax=0:主變量,特解

第 08 講 求解Ax=b:可解性與解的結構

第 09 講 線性相關性、基、維數

第 10 講 四個基本子空間

第 11 講 矩陣空間、秩1矩陣和小世界圖

第 12 講 圖和網絡

第 01 講 行圖像和列圖像

MIT-線性代數筆記(1-6)
MIT-線性代數筆記(1-6)
MIT-線性代數筆記(1-6)
MIT-線性代數筆記(1-6)

第 02 講 矩陣消元

  隻要矩陣可逆,均可通過消元法求得 Ax=b 的解

  若此處

  

MIT-線性代數筆記(1-6)

  高斯消元法:

  對方程組中某個方程進行時的那個的數乘和加減,将某一未知系數變為零,來削弱未知數個數

  矩陣左上角 1 為“主元一”

  ① 用消元法将除了第一行,消除其他行中的主元一

   

MIT-線性代數筆記(1-6)

  主元不能為0,如果恰好消元至某行,0出現了主元的位置,應當通過與下一行進行“行交換”,使得非零數字出現在主元位置上;如果此時下方沒有對等位置上非零,則消元終止并證明此矩陣不可逆,且線性方程組沒有唯一解

MIT-線性代數筆記(1-6)

回代

  應用增光矩陣,對等式右側做同樣運算

MIT-線性代數筆記(1-6)
MIT-線性代數筆記(1-6)
MIT-線性代數筆記(1-6)
MIT-線性代數筆記(1-6)

第 03 講 矩陣的乘法和逆矩陣

1)标準乘法(行*列)

2)列操作

MIT-線性代數筆記(1-6)

3)行操作

MIT-線性代數筆記(1-6)

4)分塊乘法

MIT-線性代數筆記(1-6)
MIT-線性代數筆記(1-6)
MIT-線性代數筆記(1-6)

      

MIT-線性代數筆記(1-6)

第 04 講 矩陣的LU 分解

MIT-線性代數筆記(1-6)
MIT-線性代數筆記(1-6)
MIT-線性代數筆記(1-6)

第 05 講 轉置、置換和空間

一、置換矩陣Permutation

置換矩陣:可進行交換的矩陣,是行重新排列了的機關矩陣。注意點:

1)機關矩陣是最基本的置換矩陣。

2)n揭一共有n!個置換矩陣。

3)所有置換矩陣都可逆,而且逆與其轉置相等。一個置換矩陣乘以其轉置等于機關矩陣。

二、向量空間Vectorspaces,子空間subspaces重點了解向量空間概念,子空間概念

向量空間:

  表示有很多向量,一整個空間的向量。但并不是任意向量的組合都能成為空間。必須滿足一定規則,必須能夠進行加法和數乘運算,必須能夠進行線性組合,對加法和數乘運算封閉。

 向量空間性質(或者說需要滿足的規則):對加法和數乘運算封閉,或者說對線性組合封閉,即所有的空間内的向量線性組合後仍在空間内。

子空間:

  滿足空間規則,但又不需包含所有向量。取某向量空間的部分空間(顯然得到的就不是向量空間了),這部分中的向量不管是加法還是數乘,結果依然在此部分空間内,這就是子空間。

  R2的子空間:1)穿過原點的直線;2)原點;(特别注意,這不是零空間,隻能說零向量是R2的子空間)3)R2

  R3的子空間:1)穿過原點的直線;2)穿過原點的平面;3)原點;(特别注意,這不是零空間)4)R3

第 06 講 列空間和零空間

MIT-線性代數筆記(1-6)

如下例子,A的列空間是R4的子空間,記為C(A),抽象起來:A的列空間由A三個列向量的線性組合組合構成。

MIT-線性代數筆記(1-6)
MIT-線性代數筆記(1-6)

這個空間到底是什麼樣子?它等于整個四維空間嗎?

不等于,它隻是相當于四維空間的一個較小的空間。

抽象背後的實際目的,都是為了深刻認識Ax=b,Ax=b是否對任意b(右側向量)都有解?或者說,什麼樣的b使方程組有解?

Ax=b對任意b并不總有解,因為Ax=b中有四個方程,卻隻有三個未知數。方程組不總有解,因為3個列向量的線性組合無法充滿整個四維空間,是以還有一大堆的b不是這三個列向量的線性組合。

怎樣的b,能讓方程組有解,什麼樣的右側向量有這種性質?什麼b讓方程組有解?

1)b為零向量。Ax=0總有一個零解

2)b是列向量的線性組合。Ax=b有解,當且僅當右側向量b屬于A的列空間。(列空間包含所有A乘以任意x得到的向量,也就是包含所有有解的b)

列空間是非常核心的内容,它能告訴我何時方程組有解。

 更深入一些的問題,以上三個列向量是否線性無關,是否有某個向量并沒有起到作用,能否去掉某列,得到同樣的列空間?上面的A,其實可以去掉第三列,因為第三列是前兩列的和線性組合,我們把前兩列稱為A的主列。其實,我們同樣可以去掉第一列或者第二列,因為他們是其餘兩列的差線性組合。不過按照慣例,優先考慮靠前的線性無關向量。

MIT-線性代數筆記(1-6)

求解零空間

一般方法為消元法。但上式的解很容易看出來

MIT-線性代數筆記(1-6)

怎樣描述這個零空間,這裡的零空間是R3中穿過原點的一條直線。

 如下,考慮另外一個問題,右側b向量取一個非0向量,此時x有解,(這時x的解不是零空間了),那麼所有的x解構成子空間嗎?很明顯不構成子空間,或者說向量空間。因為很明顯0向量不在這個空間内,沒有0向量,就不用談向量空間了(原因很明顯,數乘運算中,常數取0時需要滿足封閉規則)。

MIT-線性代數筆記(1-6)

那麼它的解是什麼?(100),(0-1-1)。。。它實際上是一條不穿過原點的直線(或者在别的更普通的例子中是不穿過原點的平面)

以上兩種子空間的總結:

有兩種方法構造子空間,其一是通過列的線性組合構造列空間,其二是求解向量必須滿足的方程組來構造子空間(通過讓x滿足特定條件來得到子空間,Ax=0将構造出零空間)