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

2024-03-30 21:20

本文主要是介绍高等代数复习:矩阵的满秩分解,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!

文章目录

  • 矩阵的满秩分解

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

矩阵的满秩分解

定义:矩阵的左逆、右逆
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)

参考书:《高等代数学》谢启鸿 姚慕生 吴泉水 编著

这篇关于高等代数复习:矩阵的满秩分解的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!



http://www.chinasem.cn/article/862606

相关文章

可视化实训复习篇章

前言: 今天,我们来学习seaborn库可视化,当然,这个建立在Matplotlib的基础上,话不多说,进入今天的正题吧!当然,这个是《python数据分析与应用》书中,大家有需求的可以参考这本书。 知识点: Matplotlib中有两套接口分别是pyplot和pyylab,即绘图时候主要导入的是Matplotlib库下的两个子模块(两个py文件)matplotlib.pyplot和matp

【Linux进阶】UNIX体系结构分解——操作系统,内核,shell

1.什么是操作系统? 从严格意义上说,可将操作系统定义为一种软件,它控制计算机硬件资源,提供程序运行环境。我们通常将这种软件称为内核(kerel),因为它相对较小,而且位于环境的核心。  从广义上说,操作系统包括了内核和一些其他软件,这些软件使得计算机能够发挥作用,并使计算机具有自己的特生。这里所说的其他软件包括系统实用程序(system utility)、应用程序、shell以及公用函数库等

数据库期末复习知识点

A卷 1. 选择题(30') 2. 判断范式(10') 判断到第三范式 3. 程序填空(20') 4. 分析填空(15') 5. 写SQL(25') 5'一题 恶性 B卷 1. 单选(30') 2. 填空 (20') 3. 程序填空(20') 4. 写SQL(30') 知识点 第一章 数据库管理系统(DBMS)  主要功能 数据定义功能 (DDL, 数据定义语

复习2-20240624

vscode 使用 Javabean (封装性) public class Demo01 {/*1.原则 : 字母 数字 $ _ 中文 除了 这五个 其它都不可以2. 细则 : 数字 不能 开头%hbviunh &hfiureh )nhjrn 7487j -ni +hbiu tgf h

操作系统实训复习笔记(1)

目录 Linux vi/vim编辑器(简单) (1)vi/vim基本用法。 (2)vi/vim基础操作。 进程基础操作(简单) (1)fork()函数。 写文件系统函数(中等) ​编辑 (1)C语言读取文件。 (2)C语言写入文件。 1、write()函数。  读文件系统函数(简单) (1)read()函数。 作者本人的操作系统实训复习笔记 Linux

【云计算 复习】第1节 云计算概述和 GFS + chunk

一、云计算概述 1.云计算的商业模式 (1)软件即服务(SaaS) 有些景区给游客提供烧烤场地,游客需要自己挖坑或者砌烧烤台,然后买肉、串串、烧烤。 (2)平台即服务(PaaS) 有些景区给游客提供烧烤场地,同时搭建好烧烤台,游客只需要自己带食材和调料、串串、烧烤。 (3)基础设施即服务(IaaS) 有些景区给游客提供烧烤场地,同时搭建好烧烤台,还有专门的厨师来烧烤,用户不需要关心前面的所有

数据库原理与安全复习笔记(未完待续)

1 概念 产生与发展:人工管理阶段 → \to → 文件系统阶段 → \to → 数据库系统阶段。 数据库系统特点:数据的管理者(DBMS);数据结构化;数据共享性高,冗余度低,易于扩充;数据独立性高。DBMS 对数据的控制功能:数据的安全性保护;数据的完整性检查;并发控制;数据库恢复。 数据库技术研究领域:数据库管理系统软件的研发;数据库设计;数据库理论。数据模型要素 数据结构:描述数据库

Python分解多重列表对象,isinstance实现

“”“待打印的字符串列表:['ft','bt',['ad',['bm','dz','rc'],'mzd']]分析可知,该列表内既有字符对象,又有列表对象(Python允许列表对象不一致)现将所有字符依次打印并组成新的列表”“”a=['ft','bt',['ad',['bm','dz','rc'],'mzd']]x=[]def func(y):for i in y:if isinst

Deep Learning复习笔记0

Key Concept: Embedding: learned dense, continuous, low-dimensional representations of object 【将难以表示的对象(如图片,文本等)用连续的低维度的方式表示】 RNN: Recurrent Neural Network -> for processing sequential data (time se

【大数据 复习】第11,12,13,14章

Web应用与流数据 1.在Web应用、网络监控、传感监测等领域,兴起了一种新的数据密集型应用——静态数据,即数据以大量、快速、时变的流形式持续到达。( )    正确答案: 错误 错误在静态数据,这里应该叫非静态数据之类的,虽然没有这个名词。 2.流数据适合采用批量计算,因为流数据适合用传统的关系模型建模。( )    正确答案: 错误 传统的关系模型一般是用于静态数据的存储和分析,例如 S