如何找出矩阵的零空间和列空间的向量?
如何计算这些向量?
从定义转向算法,求解 A X = 0 AX=0 AX=0的算法,主讲零空间。
A = [ 1 2 2 2 2 4 6 8 3 6 8 10 ] E 21 , E 32 → [ 1 2 2 2 0 0 2 4 0 0 2 4 ] E 33 → [ 1 2 2 2 0 0 2 4 0 0 0 0 ] ⏟ U A= \begin{bmatrix}1&2&2&2\\2&4&6&8\\3&6&8&10\end{bmatrix}\underrightarrow{E_{21},E_{32}} \begin{bmatrix}1&2&2&2\\0&0&2&4\\0&0&2&4\end{bmatrix}\underrightarrow{E_{33}} \underbrace{\begin{bmatrix}1&2&2&2\\0&0&2&4\\0&0&0&0\end{bmatrix}}_{U} A= 1232462682810 E21,E32 100200222244 E33U 100200220240
矩阵__中最重要的数是__主元。矩阵 A A A主元的数量为2,该数字称为矩阵的__“秩”__(__主元__个数也称__主变量__个数)
矩阵 A A A有2个__主列__(第一列和第三列)
矩阵 A A A有2个__自由列__(第二列和第四列),__自由列__可以自由分配数值。
U X = 0 UX=0 UX=0,自由列 x 2 , x 4 x_2,x_4 x2,x4的数值可以任取(列二和列四的乘数是任意的)
将 U U U回代方程组:
{ x 1 + 2 x 2 + 2 x 3 + 2 x 4 = 0 2 x 3 + 4 x 4 = 0 \begin{cases} x_1+2x_2+2x_3+2x_4=0 \\ 2x_3+4x_4=0 \end{cases} {x1+2x2+2x3+2x4=02x3+4x4=0
零空间__的__一个向量,自由列__取 ( x 2 = 1 , x 4 = 0 ) (x_2=1,x_4=0) (x2=1,x4=0),解出__主列 ( x 1 = − 2 , x 3 = 0 ) (x_1=-2,x_3=0) (x1=−2,x3=0)
X = [ x 1 1 x 3 0 ] ⏟ 自由列值 ; X = [ − 2 x 2 0 x 4 ] ⏟ 主列值 ; X = c [ − 2 1 0 0 ] ⏟ 任意倍数 X=\underbrace{\begin{bmatrix}x_1\\1\\x_3\\0\end{bmatrix}}_{自由列值}; X=\underbrace{\begin{bmatrix}-2\\x_2\\0\\x_4\end{bmatrix}}_{主列值}; X=\underbrace{c\begin{bmatrix}-2\\1\\0\\0\end{bmatrix}}_{任意倍数} X=自由列值 x11x30 ;X=主列值 −2x20x4 ;X=任意倍数 c −2100
零空间__的__另一个向量,自由列__取 ( x 2 = 1 , x 4 = 0 ) (x_2=1,x_4=0) (x2=1,x4=0),解出__主列 ( x 1 = − 2 , x 3 = 0 ) (x_1=-2,x_3=0) (x1=−2,x3=0)
X = [ x 1 0 x 3 1 ] ⏟ 自由列值 ; X = [ 2 x 2 − 2 x 4 ] ⏟ 主列值 ; X = d [ 2 0 − 2 1 ] ⏟ 任意倍数 X=\underbrace{\begin{bmatrix}x_1\\0\\x_3\\1\end{bmatrix}}_{自由列值}; X=\underbrace{\begin{bmatrix}2\\x_2\\-2\\x_4\end{bmatrix}}_{主列值}; X=\underbrace{d\begin{bmatrix}2\\0\\-2\\1\end{bmatrix}}_{任意倍数} X=自由列值 x10x31 ;X=主列值 2x2−2x4 ;X=任意倍数 d 20−21
以上两个向量称为__特解__
特定在于给__自由变量分配特定值__,通过__特解__能构造出__整个零空间__,有了__特解__就有其__任意倍数__,其__任意倍数__都在__零空间内__,特解的线性组合__构成整个__零空间
解特解的步骤:消元 --> 主元个数® --> 剩下自由变量个数(n-r) --> 令自由变量为0和1
简化行阶梯形式:R(rref(行简化阶梯首字母))
[ 1 2 2 2 0 0 2 4 0 0 0 0 ] ⏟ U r o w 1 − r o w 2 → [ 1 2 0 − 2 0 0 2 4 0 0 0 0 ] r o w 2 / 2 → [ 1 2 0 − 2 0 0 1 2 0 0 0 0 ] ⏟ R \underbrace{\begin{bmatrix}1&2&2&2\\0&0&2&4\\0&0&0&0\end{bmatrix}}_{U} \underrightarrow{row_{1}-row_{2}} \begin{bmatrix}1&2&0&-2\\0&0&2&4\\0&0&0&0\end{bmatrix} \underrightarrow{row_2/2} \underbrace{\begin{bmatrix}1&2&0&-2\\0&0&1&2\\0&0&0&0\end{bmatrix}}_{R} U 100200220240 row1−row2 100200020−240 row2/2R 100200010−220
r o w 3 row_3 row3为0表示是其他行的__线性组合__,会被__消元剔除__
简化行阶梯以最简形式包含了所有信息
- 主行(行一,行二)
- 主列(列一,列二)
- 单位阵(位于主行主列交汇处)
- 自由列(列二列四)
- __特解__更简单补计算出来
( A X → U X → R X ) = 0 (AX \rightarrow UX \rightarrow RX) = 0 (AX→UX→RX)=0
主列:
I
=
[
1
0
0
1
]
I=\begin{bmatrix}1&0\\0&1\end{bmatrix}
I=[1001]
自由列:
F
=
[
2
−
2
0
2
]
F=\begin{bmatrix}2 &-2\\0&2\end{bmatrix}
F=[20−22]
2个__特解__, 由__主列__与__自由列__组成。主列__取__自由列__中各数的__相反数,__自由列__取__主列__中各数
X
=
c
[
−
F
11
I
11
−
F
21
I
21
]
+
d
[
−
F
12
I
12
−
F
22
I
22
]
=
c
[
−
2
1
0
0
]
+
d
[
2
0
−
2
1
]
X=c\begin{bmatrix}-F_{11}\\I_{11}\\-F_{21}\\I_{21}\end{bmatrix} + d\begin{bmatrix}-F_{12}\\I_{12}\\-F_{22}\\I_{22}\end{bmatrix}= c\begin{bmatrix}-2\\1\\0\\0\end{bmatrix} + d\begin{bmatrix}2\\0\\-2\\1\end{bmatrix}
X=c
−F11I11−F21I21
+d
−F12I12−F22I22
=c
−2100
+d
20−21
方程组的rref形式: R = [ I F 0 0 ] R=\begin{bmatrix}I&F\\0&0\end{bmatrix} R=[I0F0]
构造一个__“零空间矩阵”,它的__各列由特解组成,使 R N = 0 RN=0 RN=0
N = [ − F I ] X = [ X 主变量 X 自由变量 ] N=\begin{bmatrix}-F\\I\end{bmatrix}\\ X=\begin{bmatrix}X主变量\\X自由变量\end{bmatrix} N=[−FI]X=[X主变量X自由变量]
R X = 0 → [ I F ] [ X 主 X 自 ] = 0 → X 主 + F X 自 = 0 → X 主 = − F X 自 RX=0 \rightarrow \begin{bmatrix}I&F\end{bmatrix}\begin{bmatrix}X_主\\ X_自\end{bmatrix} = 0\rightarrow X_主+ FX_自=0 \rightarrow X_主=-FX_自 RX=0→[IF][X主X自]=0→X主+FX自=0→X主=−FX自