天天看點

麻省理工公開課:線性代數 第7課 求解Ax=0:主變量、特解

參考資料:

網易公開課:http://open.163.com/special/opencourse/daishu.html  麻省理工公開課:線性代數

教材:Introduction to Linear Algebra, 4th edition  by Gilbert Strang

連結:https://pan.baidu.com/s/1bvC85jbtOVdVdw8gYMpPZg 

提取碼:s9bl 

假設:$A$為$3\times 4$長方形矩陣(線性相關),求解$A\mathbf{x}=0$

麻省理工公開課:線性代數 第7課 求解Ax=0:主變量、特解

一、消元elimination(不改變零空間$N(A)$):得到行階梯形式(row echelon form)的$U$

麻省理工公開課:線性代數 第7課 求解Ax=0:主變量、特解

(1)消元的過程中,方程組的解$\mathbf{x}$不變,是以零空間不變,但是會改變列空間。

(2)可以看出主元的數量為2,即矩陣的秩為2  //rank of $A$ = 主元(pivot)個數

(3)主元對應的列為“主列”(1、3),其他列被稱為“自由列”(2、4)  //自由列的含義對應變量(本例為$x_2, x_4$)為可以取任意值,通過回代求得主列(本例為$x_1, x_3$)的值

(4)分别令自由變量$(x_2, x_4)$為(1,0)和(0,1),回代入方程組$U\mathbf{x}=0$求得$x_1, x_3$(兩組特解),最終構造包含所有解的零空間$N(A)$為:

麻省理工公開課:線性代數 第7課 求解Ax=0:主變量、特解

注:

  • 零空間為特解的線性組合,特解的個數與自由變量的個數一緻  //若$m\times n$矩陣的秩為$r$,則自由變量的個數為$n-r$
  • 無自由變量時,零空間僅包含零向量

(5)求解$A\mathbf{x}=0$步驟:消元 —> 确定主元個數 —> 設定自由變量取值,利用回代法求解特解 —> 根據特解構造零空間

(6)簡化的行階梯形式(reduced) $R$:令主元為1,且主元上下均為0  //$R\mathbf{x}=0$

麻省理工公開課:線性代數 第7課 求解Ax=0:主變量、特解

注:全0行表示原來的行是其他行的線性組合,是以被消元步驟消去

(7)将主列和自由列分别放在一起,可以得到:

麻省理工公開課:線性代數 第7課 求解Ax=0:主變量、特解

  求解$R\mathbf{x}=0$可以直接求解$RN=0$:

麻省理工公開課:線性代數 第7課 求解Ax=0:主變量、特解

注:零空間矩陣$N$的各列為求得的各個特解

麻省理工公開課:線性代數 第7課 求解Ax=0:主變量、特解