日韩性视频-久久久蜜桃-www中文字幕-在线中文字幕av-亚洲欧美一区二区三区四区-撸久久-香蕉视频一区-久久无码精品丰满人妻-国产高潮av-激情福利社-日韩av网址大全-国产精品久久999-日本五十路在线-性欧美在线-久久99精品波多结衣一区-男女午夜免费视频-黑人极品ⅴideos精品欧美棵-人人妻人人澡人人爽精品欧美一区-日韩一区在线看-欧美a级在线免费观看

歡迎訪問 生活随笔!

生活随笔

當前位置: 首頁 > 编程资源 > 编程问答 >内容正文

编程问答

3.2 矩阵乘积的秩

發布時間:2023/12/31 编程问答 34 豆豆
生活随笔 收集整理的這篇文章主要介紹了 3.2 矩阵乘积的秩 小編覺得挺不錯的,現在分享給大家,幫大家做個參考.

矩陣乘積的秩

矩陣乘積 ABABAB 的秩和矩陣 A,BA,BA,B 的秩有什么關系呢?

首先直觀上說明。線性映射 Ax=yA\mathbf{x}=\mathbf{y}Ax=y ,當矩陣 AAA 是列滿秩矩陣時,即無關組時,映射是單射,所以定義域內一個向量 x\mathbf{x}x 對應值域內一個向量 y\mathbf{y}y ,值域內一個向量 y\mathbf{y}y 也對應定義域內一個向量 x\mathbf{x}x ,或者說,在值域和定義域內,該映射是一一映射,所以值域內所有向量張成空間的維度等于定義域內所有向量張成空間的維度。 ABABAB 的定義域是矩陣 BBB 的向量組,值域是矩陣 ABABAB 的向量組,所以它們張成的空間維度相等,即 rankAB=rankBrank AB = rank BrankAB=rankB ,是秩恒等映射。當矩陣 AAA 不是列滿秩矩陣時,即相關組時,定義域內存在很多向量 x\mathbf{x}x 對應值域內零向量 0\mathbf{0}0 ,或者說,在值域和定義域內,該映射是多映射,不是一一映射。零向量 0\mathbf{0}0 不能張開空間,故變換后的空間維度會縮小,秩減小,即 rankAB≤rankBrank AB \leq rank BrankABrankB。當矩陣 BBB 存在列向量滿足 Abi=0A\mathbf{b_i}=\mathbf{0}Abi?=0 時,變換后秩會減小;當不存在列向量滿足 Abi=0A\mathbf{b_i}=\mathbf{0}Abi?=0 時,即使矩陣 AAA 不是列滿秩矩陣,變換后的秩也不會減小。 rankAB=rankB?krank AB = rank B - krankAB=rankB?k ,其中 kkk 是矩陣 BBB 列向量組的極大無關組中滿足 Abi=0A\mathbf{b_i}=\mathbf{0}Abi?=0 列向量的數量。同理可得, rankAB=rankA?krank AB = rank A - krankAB=rankA?k ,其中 kkk 是矩陣 AAA 行向量組的極大無關組中滿足 ariTB=0\mathbf{a^T_{ri}}B=\mathbf{0}ariT?B=0 行向量的數量。

其次進行理論證明。矩陣乘積 AB=[Ab1,Ab2,?,Abp]AB=[ A\mathbf{b_1},A\mathbf{b_2},\cdots,A\mathbf{b_p} ]AB=[Ab1?,Ab2?,?,Abp?] 中每個向量都是矩陣 AAA 列向量組的線性組合,所以矩陣 ABABAB 列向量都位于矩陣 AAA 列空間內,其張成列空間自然是矩陣 AAA 列空間的子空間,故矩陣乘積 ABABAB 的秩小于等于矩陣 AAA 的秩,即
rankAB≤rankArank AB \leq rank A rankABrankA

矩陣乘積 AB=[ar1TBar2TB?armTB]AB = \left[ \begin{matrix} \mathbf{a^T_{r1}}B \\ \mathbf{a^T_{r2}}B \\ \vdots \\ \mathbf{a^T_{rm}}B \end{matrix} \right]AB=??????ar1T?Bar2T?B?armT?B??????? 中每個向量都是矩陣 BBB 行向量組的線性組合,所以矩陣 ABABAB 行向量都位于矩陣 BBB 行空間內,其張成行空間自然是矩陣 BBB 行空間的子空間,故矩陣乘積 ABABAB 的秩小于等于矩陣 BBB 的秩,即
rankAB≤rankBrank AB \leq rank B rankABrankB

上面兩不等式什么情況下取等號呢?矩陣 ABABAB 列向量組雖然位于矩陣 AAA 列空間內,但當其為矩陣 AAA 列空間的基時, rankAB=rankArank AB = rank ArankAB=rankA ,顯然對矩陣 BBB 提出要求。矩陣 ABABAB 行向量組雖然位于矩陣 BBB 行空間內,但當其為矩陣 BBB 行空間的基時, rankAB=rankBrank AB = rank BrankAB=rankB ,顯然對矩陣 AAA 提出要求。

重要性質 矩陣 AAA 是列滿秩矩陣時,對任意矩陣 BBB ,有 rankAB=rankBrank AB = rank BrankAB=rankB

證:首先證明當矩陣 BBB 是無關組時,矩陣 ABABAB 也是無關組。只需證 $AB\mathbf{x} = \mathbf{0} $ 時, x=0\mathbf{x}=\mathbf{0}x=0 。 $AB\mathbf{x} = A(B\mathbf{x}) = \mathbf{0} $ ,因為矩陣 AAA 是列滿秩矩陣,是無關組,所以 Bx=0B\mathbf{x}=\mathbf{0}Bx=0 ,又因為矩陣 BBB 是無關組,所以 x=0\mathbf{x}=\mathbf{0}x=0 ,得證。矩陣 ABABAB 和矩陣 BBB 都是無關組,所以它們列空間維度等于列數,又 ABABAB 列數等于矩陣 BBB 列數,所以矩陣 ABABAB 和矩陣 BBB 的列空間維度相等,即 rankAB=rankBrank AB = rank BrankAB=rankB

其次當矩陣 BBB 是相關組時,取其極大無關組 B′B'B ,根據上面結論,得 rankAB′=rankB′rank AB' = rank B'rankAB=rankB ,因為 rankAB=rankAB′=rankB′=rankBrank AB = rank AB' = rank B' = rank BrankAB=rankAB=rankB=rankB

矩陣 AAA 是列滿秩矩陣,是 rankAB=rankBrank AB = rank BrankAB=rankB 的充分條件,不是必要條件。

重要性質 矩陣 BBB 是行滿秩矩陣時,對任意矩陣 AAA ,有 rankAB=rankArank AB = rank ArankAB=rankA

證法同理,把矩陣 AAA 看成行向量組即可。

還有一種證法,根據 rankA=rankATrank A = rank A^TrankA=rankAT ,矩陣 BBB 是行滿秩矩陣時,即矩陣 BTB^TBT 是列滿秩矩陣 ,則 rankAB=rank(AB)T=rankBTAT=rankAT=rankArank AB = rank (AB)^T = rank B^TA^T = rank A^T = rank ArankAB=rank(AB)T=rankBTAT=rankAT=rankA

矩陣 BBB 是行滿秩矩陣,是 rankAB=rankArank AB = rank ArankAB=rankA 的充分條件,不是必要條件。

重要性質 矩陣相乘,秩不增加,即 rankAB≤min(rankB,rankA)rank AB \leq min(rank B, rank A)rankABmin(rankB,rankA) 。矩陣 AAA 列滿秩時,對任意矩陣 BBB 取等號;矩陣 BBB 行滿秩時,對任意矩陣 AAA 取等號。

重要性質 可逆矩陣 P,QP,QP,Q,則 rankPA=rankAQ=rankPAQ=rankArank PA = rank AQ = rank PAQ = rank ArankPA=rankAQ=rankPAQ=rankA ,即可逆矩陣變換保持秩不變。

因為可逆矩陣是行滿秩矩陣和列滿秩矩陣。該性質對證明矩陣秩關系十分重要。

這就能回答開頭提到的兩個問題。若矩陣 AAABBB 滿足 AB=OA B = \mathbf{O}AB=O ,當矩陣 AAA 是列滿秩矩陣時,rankB=rankO=0rank B = rank \mathbf{O} = 0rankB=rankO=0 ,所以 B=OB= \mathbf{O}B=O ;當矩陣 BBB 是行滿秩矩陣時,rankA=rankO=0rank A = rank \mathbf{O} = 0rankA=rankO=0 ,所以 A=OA= \mathbf{O}A=O 。這一結論通常稱為矩陣乘法的消除律。

線性變換把線性空間變換為線性空間,這兩個空間的關系是,變換后的空間維度不會增加,只可能減小。矩陣的秩越大,認為矩陣包含的信息量越多,例如 000 秩矩陣是零矩陣,無任何信息。滿秩矩陣,列向量組是基,包含信息最多,因為基可以表示空間任意向量。 行滿秩矩陣,列向量組的極大無關組是基,包含信息也最多,但其包含冗余信息,因為除了基向量外,還有其它向量,這些向量就是冗余向量。從信息量角度看,線性變換可能會損失矩陣的信息,因為秩變小了,所以是有損變換。只有變換矩陣的列向量組是無關組時,才是無損變換。再從一個角度看,矩陣 AAA 是列滿秩時,是無損變換,此時矩陣 AAA 的行數 mmm 大于等于列數 nnn ,矩陣 BBB 列向量維度是 nnn ,變換后矩陣 C=ABC=ABC=AB 列向量維度是 mmm ,維度提高了。所以線性變換只有升維變換才有可能保持秩不變,信息量不減小,降維變換可能會損失信息。

因為可逆矩陣是行滿秩矩陣和列滿秩矩陣。該性質對證明矩陣秩關系十分重要。

總結

以上是生活随笔為你收集整理的3.2 矩阵乘积的秩的全部內容,希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯,歡迎將生活随笔推薦給好友。