线性代数 - 矩阵的等价标准形

线性代数 - 矩阵的等价标准形

flyfish

有的地方叫典范形 / 典范矩阵(canonical form)有的地方叫正规形 / 正规型(normal form)

对于 m×n 矩阵 A,总可经过有限次初等变换将它化为标准形

解释(挑个能看懂的)

任意m×n矩阵经过有限次初等行变换和初等列变换,一定能且唯一能化成左上角为r阶单位矩阵、其余元素全为0的标准形,其中r等于矩阵的秩。

任何一个矩阵做行变换加列变换,都能扫成'前面一个I_r,后面和下面全是0'的样子,这个样子只跟秩有关系,同秩的矩阵扫出来长得一模一样,所以叫唯一标准形。

不管多大的矩阵,行折腾列折腾,最后都能变成左上角几个1排成一个小单位矩阵,其他地方全0,长啥样就看秩几,秩一样的矩阵最后都长得一样,一个样!

对任意矩阵执行带列主元的完全高斯-约当消元(行+列同时消),最终必然得到左上角r×r单位矩阵、其余全零的唯一形式,r即为数值秩。

两个矩阵等价的充要条件是它们具有相同的秩,从而具有相同的标准形Ir000\begin{bmatrix} I_r & 0 \\ 0 & 0 \end{bmatrix}Ir000。

矩阵就像乐高积木,不管你原来怎么拼,最后都能拆成'前面放几个小方块1×1,其余全是空'的样子,几个小方块由'有效信息量'(秩)决定,所以所有同等信息量的矩阵最后都拆成一样的形状。

设A为数域K上的m×n矩阵,则存在m阶可逆矩阵P与n阶可逆矩阵Q,使得PAQ=Ir000PAQ = \begin{bmatrix} I_r & 0 \\ 0 & 0 \end{bmatrix}PAQ=Ir000,其中r=rank(A)r=rank(A)r=rank(A)。此形式称为A的等价标准形,且对给定秩r是唯一的。"

样子

PAQ=10⋯00⋯001⋯00⋯0⋮⋮⋱⋮⋮⋮00⋯10⋯000⋯00⋯0⋮⋮⋮⋮⋱⋮00⋯00⋯0m行 n列 \boxed{ \text{PAQ} = \begin{bmatrix} 1 & 0 & \cdots & 0 & 0 & \cdots & 0 \\ 0 & 1 & \cdots & 0 & 0 & \cdots & 0 \\ \vdots & \vdots & \ddots & \vdots & \vdots & & \vdots \\ 0 & 0 & \cdots & 1 & 0 & \cdots & 0 \\ \hline 0 & 0 & \cdots & 0 & 0 & \cdots & 0 \\ \vdots & \vdots & & \vdots & \vdots & \ddots & \vdots \\ 0 & 0 & \cdots & 0 & 0 & \cdots & 0 \end{bmatrix} _{\text{m行 n列}} } PAQ= 10⋮00⋮001⋮00⋮0⋯⋯⋱⋯⋯⋯00⋮10⋮000⋮00⋮0⋯⋯⋯⋯⋱⋯00⋮00⋮0 m行 n列

用分块矩阵更清楚地写出来就是:
PAQ=Ir0r×(n−r)0(m−r)×r0(m−r)×(n−r)\text{PAQ} =\begin{bmatrix} I_r & 0_{r\times(n-r)} \\0.5em 0_{(m-r)\times r} & 0_{(m-r)\times(n-r)} \end{bmatrix}PAQ=Ir0(m−r)×r0r×(n−r)0(m−r)×(n−r)

左上角:r×r 的单位矩阵 I_r(对角线全是 1,其余 0)

右上角:r 行 (n−r) 列 全 0

左下角:(m−r) 行 r 列 全 0

右下角:(m−r) 行 (n−r) 列 全 0

具体例子:

m×n 秩 r PAQ 长这样
3×3 3 100010001\begin{bmatrix} 1&0&0\\0&1&0\\0&0&1 \end{bmatrix} 100010001
3×3 2 100010000\begin{bmatrix} 1&0&0\\0&1&0\\0&0&0 \end{bmatrix} 100010000
3×3 1 100000000\begin{bmatrix} 1&0&0\\0&0&0\\0&0&0 \end{bmatrix} 100000000
4×5 3 10000010000010000000\begin{bmatrix}1&0&0&0&0\\0&1&0&0&0\\0&0&1&0&0\\0&0&0&0&0\end{bmatrix} 10000100001000000000
4×5 2 10000010000000000000\begin{bmatrix}1&0&0&0&0\\0&1&0&0&0\\0&0&0&0&0\\0&0&0&0&0\end{bmatrix} 10000100000000000000
2×4 2 10000100\begin{bmatrix}1&0&0&0\\0&1&0&0\end{bmatrix}10010000(满秩)
5×3 2 100010000000000\begin{bmatrix}1&0&0\\0&1&0\\0&0&0\\0&0&0\\0&0&0\end{bmatrix} 100000100000000
相关推荐
麦豆GEO18 小时前
GEO信源布局策略:看懂大模型信源偏好,搭建动态可迭代的全域信源矩阵
大数据·人工智能·矩阵
Jmyd01231 天前
手持激光三维扫描仪技术解析:三角测量数据链路、材质适配矩阵与点云处理流程
数码相机·矩阵·材质·三维数字化
HIT_Weston2 天前
14、【数学】【线性代数】one-hot 与基向量:分类目标为什么能当概率分布
线性代数·数学
微三云 - 廖会灵 (私域系统开发)8 天前
企业大模型应用工程化思考:跳出 Demo 陷阱,构建「业务‑资产‑Agent」三层落地架构
人工智能·矩阵·重构
tryxr8 天前
矩阵的几种基础变换
java·数据结构·算法·矩阵
老鱼说AI9 天前
从点积到希尔伯特空间:向量内积的几何本质与大模型相似度度量
人工智能·深度学习·线性代数·算法·机器学习·数学建模
俗人六哥AI企业获客盈利系统10 天前
知识库才是AI落地的分水岭
人工智能·线性代数·矩阵·自动化
船厂电气自动化ai大模型10 天前
AI大模型与数学|第81天 课程:正交向量、正交基、格拉姆‑施密特(Gram‑Schmidt)正交化
开发语言·数据结构·人工智能·线性代数·机器学习
微三云 - 廖会灵 (私域系统开发)11 天前
私域电商多端商城系统架构实践:小程序 / APP / H5 一套后端如何落地
矩阵·重构·零售
微三云 - 廖会灵 (私域系统开发)11 天前
多端商城统一账号体系设计实践:小程序 / APP / H5 登录打通与账号合并
矩阵·重构·自动化·零售