機器學習的數學基礎-(二、線性代數)
來自專欄 機器學習愛好者
本文分為高等數學、線性代數、概率論與數理統計三部分,所有公式為考研和考博時候使用的參考書所記錄,部分來源於網路。由於一篇文章放不下,故分成三篇文章發布:
一、機器學習的數學基礎-(一、高等數學)
二、機器學習的數學基礎-(二、線性代數)
三、機器學習的數學基礎-(三、概率論和數理統計)
二、線性代數
行列式
1.行列式按行(列)展開定理
(1) 設 ,則:
或 ,即 ,
其中:
(2) 設 為 階方陣,則 ,但 不一定成立。
(3) , 為 階方陣。
(4) 設 為 階方陣, (若 可逆),
(5)
, 為方陣,但 。(6) 范德蒙行列式
設 是 階方陣, 是 的 個特徵值,則
矩陣
矩陣: 個數 排成 行 列的表格 稱為矩陣,簡記為 ,或者 。若 ,則稱 是 階矩陣或 階方陣。
矩陣的線性運算
1.矩陣的加法
設 , 是兩個 矩陣,則 矩陣 稱為矩陣 與 的和,記為 。
2.矩陣的數乘
設 是 矩陣, 是一個常數,則 矩陣 稱為數 與矩陣 的數乘,記為 。
3.矩陣的乘法
設 是 矩陣, 是 矩陣,那麼 矩陣 ,其中 稱為 的乘積,記為 。
4. 、 、 三者之間的關係
(1)
(2)
但 不一定成立。(3) ,
但 不一定成立。
(4)
5.有關 的結論
(1)
(2)
(3) 若 可逆,則
(4) 若 為 階方陣,則:
6.有關 的結論
可逆
可以表示為初等矩陣的乘積; 。
7.有關矩陣秩的結論
(1) 秩 =行秩=列秩;
(2)
(3)
(4)
(5) 初等變換不改變矩陣的秩
(6) ,特別若
則:(7) 若 存在 若 存在, 。
(8) 只有零解
8.分塊求逆公式
; ;
;
這裡 , 均為可逆方陣。
向量
1.有關向量組的線性表示
(1) 線性相關 至少有一個向量可以用其餘向量線性表示。
(2) 線性無關, , 線性相關 可以由 唯一線性表示。
(3) 可以由 線性表示
。2.有關向量組的線性相關性
(1)部分相關,整體相關;整體無關,部分無關.
(2) ① 個 維向量 線性無關 ,
個 維向量 線性相關
。② 個 維向量線性相關。
③ 若線性無關,則添加分量後仍線性無關;或一組向量線性相關,去掉某些分量後仍線性相關。
3.有關向量組的線性表示
(1) 線性相關 至少有一個向量可以用其餘向量線性表示。
(2) 線性無關, , 線性相關 可以由 唯一線性表示。
(3) 可以由線性表示
4.向量組的秩與矩陣的秩之間的關係
設 ,則 的秩 與 的行列向量組的線性相關性關係為:
(1) 若 ,則 的行向量組線性無關。
(2) 若 ,則 的行向量組線性相關。
(3) 若 ,則 的列向量組線性無關。
(4) 若 ,則 的列向量組線性相關。
5. 維向量空間的基變換公式及過渡矩陣
若 與 是向量空間 的兩組基,則基變換公式為:
其中 是可逆矩陣,稱為由基 到基 的過渡矩陣。
6.坐標變換公式
若向量 在基 與基 的坐標分別是
, 即: ,則向量坐標變換公式為 或 ,其中 是從基 到基 的過渡矩陣。7.向量的內積
8.Schmidt正交化
若 線性無關,則可構造 使其兩兩正交,且 僅是 的線性組合 ,再把 單位化,記 ,則 是規範正交向量組。
其中 , , ,
............
9.正交基及規範正交基
向量空間一組基中的向量如果兩兩正交,就稱為正交基;若正交基中每個向量都是單位向量,就稱其為規範正交基。
線性方程組
1.克萊姆法則
線性方程組 ,如果係數行列式 ,
則方程組有唯一解, ,其中 是把 中第 列元素換成方程組右端的常數列所得的行列式。
2. 階矩陣 可逆 只有零解。 總有唯一解,一般地, 只有零解。
3.非奇次線性方程組有解的充分必要條件,線性方程組解的性質和解的結構
(1) 設 為 矩陣,若 ,則對 而言必有 ,從而 有解。
(2) 設 為 的解,則 當 時仍為 的解;但當 時,則為 的解。特別 為 的解; 為 的解。
(3) 非齊次線性方程組 無解 不能由 的列向量 線性表示。
4.奇次線性方程組的基礎解系和通解,解空間,非奇次線性方程組的通解
(1) 齊次方程組 恆有解(必有零解)。當有非零解時,由於解向量的任意線性組合仍是該齊次方程組的解向量,因此 的全體解向量構成一個向量空間,稱為該方程組的解空間,解空間的維數是 ,解空間的一組基稱為齊次方程組的基礎解系。
(2) 是 的基礎解系,即:
1) 是 的解;
2) 線性無關;
3) 的任一解都可以由 線性表出。
是 的通解,其中 是任意常數。矩陣的特徵值和特徵向量
1.矩陣的特徵值和特徵向量的概念及性質
(1) 設 是 的一個特徵值,則 有一個特徵值分別為 且對應特徵向量相同( 例外)。
(2)若 為 的 個特徵值,則 ,從而 沒有特徵值。
(3)設 為 的 個特徵值,對應特徵向量為 ,
若: ,
則: 。
2.相似變換、相似矩陣的概念及性質
(1) 若 ,則
1)2)
3) ,對 成立
3.矩陣可相似對角化的充分必要條件
(1)設 為 階方陣,則 可對角化 對每個 重根特徵值 ,有
(2) 設 可對角化,則由 有 ,從而
(3) 重要結論
1) 若 ,則 。
2) 若 ,則 ,其中 為關於 階方陣 的多項式。
3) 若 為可對角化矩陣,則其非零特徵值的個數(重根重複計算)=秩( )
4.實對稱矩陣的特徵值、特徵向量及相似對角陣
(1)相似矩陣:設 為兩個 階方陣,如果存在一個可逆矩陣 ,使得 成立,則稱矩陣 與 相似,記為 。
(2)相似矩陣的性質:如果 則有:
1)
2) (若 , 均可逆)
3) ( 為正整數)
4) ,從而 有相同的特徵值
5) ,從而 同時可逆或者不可逆
6) 秩 秩 , 不一定相似
二次型
1. 個變數 的二次齊次函數
,其中 ,稱為 元二次型,簡稱二次型. 若令 ,這二次型 可改寫成矩陣向量形式 。其中 稱為二次型矩陣,因為 ,所以二次型矩陣均為對稱矩陣,且二次型與對稱矩陣一一對應,並把矩陣 的秩稱為二次型的秩。
2.慣性定理,二次型的標準形和規範形
(1) 慣性定理
對於任一二次型,不論選取怎樣的合同變換使它化為僅含平方項的標準型,其正負慣性指數與所選變換無關,這就是所謂的慣性定理。
(2) 標準形
二次型 經過合同變換 化為 稱為 的標準形。在一般的數域內,二次型的標準形不是唯一的,與所作的合同變換有關,但係數不為零的平方項的個數由 唯一確定。
(3) 規範形
任一實二次型$f$都可經過合同變換化為規範形 ,其中 為 的秩, 為正慣性指數, 為負慣性指數,且規範型唯一。
3.用正交變換和配方法化二次型為標準形,二次型及其矩陣的正定性
設 正定 正定; , 可逆; ,且
, 正定 正定,但 , 不一定正定。
正定
的各階順序主子式全大於零
的所有特徵值大於零
的正慣性指數為
存在可逆陣 使
存在正交矩陣 ,使
其中 。正定 正定; 可逆; ,且 。
推薦閱讀: