高等代数复习:矩阵的满秩分解

这篇具有很好参考价值的文章主要介绍了高等代数复习:矩阵的满秩分解。希望对大家有所帮助。如果存在错误或未考虑完全的地方,请大家不吝赐教,您也可以点击"举报违法"按钮提交疑问。

本篇文章适合个人复习翻阅,不建议新手入门使用

矩阵的满秩分解

定义:矩阵的左逆、右逆
A A A m × n m\times n m×n 矩阵

  1. r ( A ) = n r(A)=n r(A)=n,即 A A A 列满秩,则存在秩为 n n n n × m n\times m n×m 行满秩矩阵 B B B,使得 B A = I n BA=I_n BA=In,矩阵 B B B 称为 A A A 的左逆
  2. r ( A ) = m r(A)=m r(A)=m,即 A A A 行满秩,则存在秩为 m m m n × m n\times m n×m 列满秩矩阵 C C C,使得 A C = I m AC=I_m AC=Im,矩阵 C C C 称为 A A A 的右逆

证明思路
结论1:由相抵标准型理论,存在可逆阵 P , Q P,Q P,Q,使得 P A Q = ( I n O ) ⇒ ( I n ∣ O ) P A Q = I n ⇒ ( I n ∣ O ) P A = Q − 1 ⇒ Q ( I n ∣ O ) P A = I n PAQ=\begin{pmatrix} I_n\\O\\ \end{pmatrix}\Rightarrow (I_n| O)PAQ=I_n\\\Rightarrow (I_n |O)PA=Q^{-1}\Rightarrow Q(I_n| O)PA=I_n PAQ=(InO)(InO)PAQ=In(InO)PA=Q1Q(InO)PA=In结论 2类似

定义:矩阵的满秩分解
A A A m × n m\times n m×n 矩阵,其秩为 r r r
则存在秩为 r r r m × r m\times r m×r 列满秩矩阵 B B B,和秩为 r r r r × n r\times n r×n 行满秩矩阵 C C C,使得 A = B C A=BC A=BC这称为 A A A 的满秩分解

证明思路
考虑 A A A 的相抵标准型,容易得到
A = P ( I r O O O ) Q = P ( I r O ) ( I r O ) Q A=P\begin{pmatrix} I_r&O\\ O&O\\ \end{pmatrix}Q=P\begin{pmatrix} I_r\\O\\ \end{pmatrix}\begin{pmatrix} I_r&O\\ \end{pmatrix}Q A=P(IrOOO)Q=P(IrO)(IrO)Q

命题:满秩分解的唯一性
A A A 有两个满秩分解 A = B 1 C 1 = B 2 C 2 A=B_1C_1=B_2C_2 A=B1C1=B2C2,则存在 r r r 阶非异阵 P P P,使得 B 2 = B 1 P , C 2 = P − 1 C 1 B_2=B_1P,C_2=P^{-1}C_1 B2=B1P,C2=P1C1

证明思路
考虑 B 2 B_2 B2 的左逆 P P P C 2 C_2 C2 的右逆 Q Q Q,注意到
B 2 = B 2 ( C 2 Q ) = ( B 2 C 2 ) Q = ( B 1 C 1 ) Q = B 1 ( C 1 Q ) B_2=B_2(C_2Q)=(B_2C_2)Q=(B_1C_1)Q=B_1(C_1Q) B2=B2(C2Q)=(B2C2)Q=(B1C1)Q=B1(C1Q) C 2 = ( P B 2 ) C 2 = P ( B 2 C 2 ) = P ( B 1 C 1 ) = ( P B 1 ) C 1 C_2=(PB_2)C_2=P(B_2C_2)=P(B_1C_1)=(PB_1)C_1 C2=(PB2)C2=P(B2C2)=P(B1C1)=(PB1)C1 ( P B 1 ) ( C 1 Q ) = P ( B 1 C 1 ) Q = P ( B 2 C 2 ) Q = ( P B 2 ) ( C 2 Q ) = I r (PB_1)(C_1Q)=P(B_1C_1)Q=P(B_2C_2)Q=(PB_2)(C_2Q)=I_r (PB1)(C1Q)=P(B1C1)Q=P(B2C2)Q=(PB2)(C2Q)=Ir

命题:满秩分解的几何意义
下列等价:

  1. A = B C A=BC A=BC 是满秩分解
  2. B B B r r r 个列向量是 A A A n n n 个列向量所张成的线性空间的一组基
  3. C C C r r r 个行向量是 A A A m m m 个行向量所张成的线性空间的一组基

证明思路
A = B C A=BC A=BC 写成对应线性方程组的形式即可看出

命题:幂等矩阵关于满秩分解的刻画
n n n 阶方阵 A A A,其秩为 r r r,则 A A A 是幂等矩阵当且仅当存在秩为 r r r n × r n\times r n×r 矩阵 S S S 和秩为 r r r r × n r\times n r×n 矩阵 T T T,使得 A = S T , T S = I r A=ST,TS=I_r A=ST,TS=Ir

证明思路
充分性显然,必要性:考虑 A A A 的相抵标准型
A = P ( I r O O O ) Q A=P\begin{pmatrix} I_r&O\\ O&O\\ \end{pmatrix}Q A=P(IrOOO)Q A 2 = A A^2=A A2=A 得到
( I r O O O ) = ( I r O O O ) Q P ( I r O O O ) \begin{pmatrix} I_r&O\\ O&O\\ \end{pmatrix}=\begin{pmatrix} I_r&O\\ O&O\\ \end{pmatrix}QP\begin{pmatrix} I_r&O\\ O&O\\ \end{pmatrix} (IrOOO)=(IrOOO)QP(IrOOO)则只需令
S = P ( I r O O O ) ( I r O ) , T = ( I r O ) ( I r O O O ) Q S=P\begin{pmatrix} I_r&O\\ O&O\\ \end{pmatrix}\begin{pmatrix} I_r\\O\\ \end{pmatrix},T=\begin{pmatrix} I_r&O\\ \end{pmatrix}\begin{pmatrix} I_r&O\\ O&O\\ \end{pmatrix}Q S=P(IrOOO)(IrO),T=(IrO)(IrOOO)Q

推论
A A A n n n 阶幂等矩阵,则 t r ( A ) = r ( A ) tr(A)=r(A) tr(A)=r(A)

证明
t r ( A ) = t r ( S T ) = t r ( T S ) = t r ( I r ) = r = r ( A ) tr(A)=tr(ST)=tr(TS)=tr(I_r)=r=r(A) tr(A)=tr(ST)=tr(TS)=tr(Ir)=r=r(A)

参考书:《高等代数学》谢启鸿 姚慕生 吴泉水 编著文章来源地址https://www.toymoban.com/news/detail-850061.html

到了这里,关于高等代数复习:矩阵的满秩分解的文章就介绍完了。如果您还想了解更多内容,请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章,希望大家以后多多支持TOY模板网!

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处: 如若内容造成侵权/违法违规/事实不符,请点击违法举报进行投诉反馈,一经查实,立即删除!

领支付宝红包 赞助服务器费用

相关文章

  • 高等代数(七)-线性变换03:线性变换的矩阵

    § 3 § 3 §3 线性变换的矩阵 设 V V V 是数域 P P P 上 n n n 维线性空间, ε 1 , ε 2 , ⋯   , ε n varepsilon_{1}, varepsilon_{2}, cdots, varepsilon_{n} ε 1 ​ , ε 2 ​ , ⋯ , ε n ​ 是 V V V 的一组基, 现在我们来建立线性变换与矩阵的关系. 空间 V V V 中任一向量 ξ xi ξ 可以经 ε 1 , ε 2 , ⋯  

    2024年02月20日
    浏览(52)
  • 高等代数(八)-线性变换07:矩阵的有理标准形

    § 7 矩阵的有理标准形 前一节中证明了复数域上任一矩阵 A boldsymbol{A} A 可相似于一个若尔当形矩阵, 这一节将对任意数域 P P P 来讨论类似的问题. 我们证明 P P P 上任一矩阵必相似于一个有理标准形矩阵. 定义 8 对数域 P P P 上的一个多项式 d ˙ ( λ ˙ ) = λ n ˙ + a 1 λ n − 1 + ⋯

    2024年02月19日
    浏览(47)
  • 高等代数(四)-矩阵07:分块乘法的初等变换及应用举例

    § 7 § 7 §7 分块乘法的初等变换及应用举例 将分块乘法与初等变换结合是矩阵运算中极重要的手段. 现将某个单位矩阵进行如下分块: ( E m O O E n ) . left(begin{array}{cc} boldsymbol{E}_{m} boldsymbol{O} \\\\ boldsymbol{O} boldsymbol{E}_{n} end{array}right) . ( E m ​ O ​ O E n ​ ​ ) . 对它进行两行

    2024年02月22日
    浏览(39)
  • 5.4 满秩分解

      任意矩阵都有满秩分解 Full rank factorization 。也就是说不限于方阵,更不限于满秩矩阵。满秩分解用途很广,尤其是后期的对于广义逆的学习来说非常重要。   首先要搞清楚什么是满秩分解 full rank factorization ,假设矩阵为 A A A ,它的秩为 r r r ,满秩分解就是分解为如下

    2024年02月05日
    浏览(41)
  • 高等代数(八)-线性变换02:λ-矩阵在初等变换下的标准形

    § 2 λ § 2 lambda §2 λ -矩阵在初等变换下的标准形 λ lambda λ -矩阵也可以有初等变换. 定义 3 下面的三种变换叫做 λ lambda λ -矩阵的初等变换: 矩阵的两行 (列) 互换位置; 矩阵的某一行 (列) 乘非零常数 c c c ; 矩阵的某一行 (列) 加另一行 (列) 的 φ ( λ ) varphi(lambda) φ ( λ ) 倍

    2024年02月19日
    浏览(46)
  • 线性代数中的矩阵分解与稀疏处理

    线性代数是计算机科学、数学、物理等多个领域的基础知识之一,其中矩阵分解和稀疏处理是线性代数中非常重要的两个方面。矩阵分解是指将一个矩阵分解为多个较小的矩阵的过程,这有助于我们更好地理解和解决问题。稀疏处理是指处理那些主要由零组成的矩阵的方法,

    2024年04月15日
    浏览(48)
  • 线性代数 --- 矩阵的QR分解,A=QR

            首先先简单的回顾一下Gram-Schmidt正交化过程的核心思想。即,如何把一组线性无关的向量构造成一组标准正交向量,或者说,如何把一般的线性无关矩阵A变成标准正交矩阵Q。         给定一组线性无关的向量a,b,c,我们希望构造出一组相互垂直的单位向量q1,q2,q3。

    2024年02月08日
    浏览(42)
  • (邱维声)高等代数课程笔记:基,维数与坐标

    quad 本节,继续研究线性空间的结构。一般地,设 V V V 是数域 K K K 上的一个线性空间。 quad 首先,我们先将“线性相关”与“线性无关”的概念由“有限”向“无限”推广。 对比其它高等代数教程,邱老师在这一节非常巧妙的将“有限维”与“无限维”统一在了一起! 定

    2024年02月06日
    浏览(34)
  • MIT - 线性代数-LU_LDU分解|单位矩阵

    U为消元结果(行变换),L为行变换矩阵的逆矩阵 D为主元(Pivot)A的主对角线元素,在这里为2、3,U为对D做列变换使其得到LU中的U 为什么要写成A=LU而不是E21A=U呢?因为A=LU中L只包含行变换信息,E21A=U还有额外的数字 2×2 2 3×3 3×2=6 4×4 4×3×2=24 结论:单位矩阵的逆=转置矩阵(

    2024年01月23日
    浏览(48)
  • 线性代数 --- LU分解(Gauss消元法的矩阵表示)

                     首先, LU分解实际上就是用矩阵的形式来记录的高斯消元的过程 。其中,对矩阵A进行高斯消元后的结果为矩阵U,是LU分解后的两个三角矩阵中其中之一。U是一个上三角矩阵,U就是上三角矩阵upper triangle的首字母的大写。         高斯消元的每一步都

    2024年02月02日
    浏览(52)

觉得文章有用就打赏一下文章作者

支付宝扫一扫打赏

博客赞助

微信扫一扫打赏

请作者喝杯咖啡吧~博客赞助

支付宝扫一扫领取红包,优惠每天领

二维码1

领取红包

二维码2

领红包