4-4-矩阵的等价与分块矩阵
一句话
本篇讲同一套方法的两面:分块是把大矩阵切成小块、让块像数一样参与运算;等价标准形是把矩阵换成它所在等价类的最简代表。前者解决"算得动",后者解决"看得清"。两件工具合在一起,就能把高阶求逆降成低阶、把块对角阵的秩一眼数出来,并回答"一个不是方阵的矩阵能不能有逆"——行满秩有右逆,列满秩有左逆。
覆盖:分块矩阵与按行/列分块(p91–92)、分块加法/数乘/乘法/转置(p92–95)、准对角矩阵与性质 3.3.1(p96–97)、分块求逆(例 3.3.5、例 3.3.6)、矩阵等价与等价类(p109–110)、例 3.5.1–3.5.3(p110–112)、行满秩/列满秩与单侧逆(例 3.5.2,p111)。
前置:4-1-矩阵的运算(乘法、转置)、4-3-初等变换与初等矩阵(等价与标准形)。下一篇:4-5-分块初等变换。
0. 为什么要学这个
(i)大矩阵乘不动。 教材例 3.3.1 是 乘 :按定义要做 次乘加。可这两个矩阵长得很"空"——四个块里有一个单位块 、一个零块 ,还有一个只是 的 倍。把 切成 块后,绝大多数块乘积直接是零,最后只剩一个 乘 的小乘法。分块不是为了好看,是为了只算非零的那部分。
(ii)高阶求逆算不动。 4-2-可逆矩阵 的伴随矩阵法要算 个 阶行列式。但如果矩阵是块三角
求逆只需分别求 、——两个低阶的小逆矩阵,再乘两次。准对角矩阵更省:整块逐块求逆。
(iii)"矩阵能不能分类"没有答案。 秩相同的矩阵之间是什么关系?有没有唯一的"最简代表"?这是 §3.5 的问题,答案是:同秩 ⇔ 等价 ⇔ 有相同的等价标准形。于是全部 矩阵按秩分成 类,每类一个代表。
(iv)不是方阵也可以谈"逆"。 矩阵()没有逆,但""仍可能有解。例 3.5.2 证明:行满秩时必有右逆。这是"解矩阵方程"观点的自然延伸,也是后面最小二乘、广义逆的起点(本库不展开)。
分块与标准形看着是两件事,其实共用一句方法论:换一个更简单的代表,把问题化小或化没。 分块是"横向"地切,标准形是"纵向"地化;本篇把两者放在一起,因为教材 §3.3 的技术与 §3.5 的分类正好互为表里。
1. 定义
1.1 分块矩阵与两种常用分法(p91–92)
分块矩阵、子矩阵(教材 §3.3,p91,页内未编号)
在矩阵的行或列之间加上纵、横贯穿整个矩阵的虚线,把它分成若干小块,所得矩阵称为分块矩阵;每一小块也可看成一个矩阵,称为子矩阵。
- 分法不唯一:同一个矩阵可以横着切、竖着切、切成不规则的小块;也可以把 看成 个子块,或把每个元素看成 个子块。
- 分块的两条原则(p92):① 分块后子矩阵能像"数"一样参与运算;② 尽量使运算简便。不同运算要按各自的规则分块。
两种最常用的分法:
按列分块与按行分块(教材 §3.3,p91–92)
按列分块:把 的每一列作为一个子块,
按行分块:把每一行作为一个子块,
这两种分法把"矩阵"翻译成"向量组",是后面所有技巧的入口:(列组合), 的每一行是 的行的组合(行组合)。
1.2 分块的加法、数乘、乘法、转置(p92–95)
分块运算的四条规则(教材 §3.3,p92–95,页内未编号)
1. 加法:、 同型,且按同样的方法分块,则对应块相加;
2. 数乘: 的每一块乘 ;
3. 乘法: 按列的分法与 按行的分法一致时,;
4. 转置: 的第 块是 (整块换位,块内再转置)。
乘法规则展开写就是
尺寸条件: 是 , 是 —— 的列块宽度必须等于 的行块高度,这正是"列数=行数"在块层面的重复。相加的结果 行分法随 、列分法随 。
三条规则的条件各不同
加法要求"同型 + 同分法";数乘不要求任何分法;乘法只要求" 的列分法与 的行分法一致", 的行分法与 的列分法可以任意。把加法的"同分法"套到乘法上,是初学者最常见的误解。
1.3 准对角矩阵(定义 3.3.1,p96–97)
定义 3.3.1(准对角矩阵,教材 §3.3,p96–97)
设分块矩阵
其中 ()都是方阵,则称方阵 为准对角矩阵,简记为 。
- 每块 是 阶方阵,;各块阶数可以不同。
- 非对角块全是零块(不是零元素,是整块 )。
- 当所有 都是 矩阵(即数)时,准对角矩阵就是 §3.1 的对角矩阵(p77);所以准对角是"分块版的对角矩阵"。
1.4 等价、等价标准形、行满秩与列满秩(p109–112)
定义 3.5.1(矩阵等价,教材 §3.5,p109)
设 、 均为 矩阵。若 经过若干次初等行、列变换可化为 ,则称 与 等价。
性质 3.5.1(等价标准形,教材 §3.5,p109)
设 为一个秩为 的矩阵,则 与 等价,并称后者为 的等价标准形。
行满秩与列满秩(教材 §3.5,p111–112)
设 为 矩阵。
- 若 且 ,称 为行满秩的(教材例 3.5.2,p111);
- 若 且 ,称 为列满秩的(教材习题 3.5 第 5 题,p112)。
注意条件里的尺寸: 必须有 ,否则秩不可能等于行数; 必须有 。方阵 时两个词都退化为"满秩"。
2. 直观
(a)分块=给矩阵画"行政区划"。 块是县,元素是人;跨县的事按县办,县内的事照旧。只要块的边界对得上,块就可以当"数"用——这就是分块乘法的全部含义。
(b)分块乘法=二阶矩阵乘法。 把 、 都切成 块,公式与 阶矩阵乘法一模一样;差别只在"乘法"是块与块的矩阵乘法,"加法"是块与块的矩阵加法。于是所有关于矩阵乘法的直觉(结合律、分配律)自动搬到块上。
(c)准对角=互不干扰的子系统。 作用在向量上时,第 块只碰第 组坐标,各组之间没有耦合。所以加、减、数乘、乘幂、行列式、求逆全部逐块进行——这是"把高阶问题拆成低阶问题"的最干净情形。
(d)分块求逆=解块方程组。 想求 ,就设逆矩阵同样分块,乘出来令它等于 ,得到四个块方程。四个方程里两个给出 、,另外两个回代出 、。顺序不能换(矩阵乘法不可交换),所以是"先 、再 、再 "。
(e)等价标准形="同一个标准形换两副眼镜"。 秩 的矩阵都形如 : 换行(左)、 换列(右)。所以"秩"是唯一的不变量,按等价分类就是按秩分类。这与"按分块形状看矩阵"是同一件事的两种说法。
(f)行满秩="满射",右逆="选原像"。 ()行满秩,说明 个行向量线性无关、映射 把 满射到 上;右逆 就是给每个像点选一个原像的选择函数。选法一般不唯一(见 §5 小例 2)。
一句话预告
分块矩阵自身也能作初等变换(把块当元素做倍乘、互换、倍加),由此得到"打洞法"与 、Sylvester 不等式的矩阵证明,见 4-5-分块初等变换。
3. 性质与定理
3.1 准对角矩阵的七条运算律:性质 3.3.1(p97)
性质 3.3.1(教材 §3.3,p97)
设 ,,其中 、 都是 阶方阵,则
(1) ;
(2) ;
(3) ;
(4) ;
(5) ;
(6) ;
(7) 可逆 每个 都可逆;且此时 。
条件:对应块同阶(、 都是 阶)。
证明思路:全部按分块乘法直接验证——非对角块是零块,乘出来仍是零块;对角块各自运算。(6) 用拉普拉斯定理按前 行展开,或用分块三角行列式公式;(7) 的"必要性"由 (6): 迫使每个 ;"充分性"由 (3) 直接验:。证明见 证明卷。
(3) 与 (4) 分开写,说明准对角矩阵也不可交换
,;一般 ,故 。块对角不等于数量矩阵:与所有同型矩阵都可交换的只有数量矩阵 (习题课06-矩阵乘法与迹 题 3),准对角矩阵一般做不到。
3.2 块三角矩阵求逆:例 3.3.5(p96)
例 3.3.5(教材 §3.3,p96)
设分块矩阵
其中 、 分别为 阶、 阶可逆矩阵。证明 可逆,且
推导:先算行列式。按前 行作拉普拉斯展开(2-4-按行列展开与拉普拉斯定理),或直接用分块三角行列式公式,得 ,故 可逆。
设 按 的同样方式分块:,其中 、 分别为 阶、 阶。由 :
比较四块,得四个方程:、、、。由前两个得 、;代入后两个得 、。
两个要背的块三角求逆公式
右边那个是左边的"转置对偶",正是教材习题 3.3 第 6 题的 (p99)。两个公式都只要求 、 可逆; 的元素完全任意,形状由 、 的阶数决定。
特例: 时 ,公式退化为 ,与性质 3.3.1(7) 一致。
3.3 准对角矩阵求逆:例 3.3.6(p97–98)
例 3.3.6(教材 §3.3,p97–98)
设
其中 ,,。证明 可逆并求 。
解:由性质 3.3.1(6),,故 可逆。逐块求逆:
故
要点:高阶矩阵的求逆被拆成三个小矩阵的求逆,阶数从 降到 。这就是"分块降阶"最典型的收益。
3.4 等价标准形与等价类(p109–110)
性质 3.5.2(教材 §3.5,p109)
矩阵间的等价关系适合:
(1) 自反性:任意矩阵 与自身等价;
(2) 对称性:若 与 等价,则 与 等价;
(3) 传递性:若 与 等价、 与 等价,则 与 等价。
三条合起来说明"等价"是一个等价关系(p110 原文称"二元关系"),于是可以按它分类。证明见 证明卷。
定理 3.5.1(教材 §3.5,p109–110,陈述见 4-3-初等变换与初等矩阵 §3.8)
对同型矩阵 、,下列三条彼此等价,且每一条都是" 与 等价"的充要条件:
1. 存在可逆 、 使 ;
2. ;
3. 、 有相同的等价标准形。
等价类(p110):把全部 矩阵按等价(即秩相同)归类,每一类称为一个等价类。秩为 的等价类的标准形是 ,类中其他矩阵均形如
其中 为 阶可逆矩阵、 为 阶可逆矩阵。于是"研究所有 矩阵"被压缩成"研究 这几种秩"。
3.5 块对角阵的秩:例 3.5.1(p110–111)
例 3.5.1(教材 §3.5,p110–111)
设 ,其中 、,求 。结论:
证明思路(教材原文):由性质 3.5.1,存在可逆矩阵使
于是
左右两个大矩阵都可逆,由定理 3.5.1( 同秩)得 。
这是一条"证秩"的模板
要证 ,就找可逆的 、 把 化成"非零行一目了然"的形状(标准形、块对角形、块三角形),再数它的秩。乘可逆矩阵不改变秩是 4-3-初等变换与初等矩阵 推论 4(p104)的内容,这里是它最常用的场合。
3.6 行满秩与右逆:例 3.5.2(p111)
例 3.5.2(教材 §3.5,p111)
设 是 ()矩阵,(即 行满秩)。证明:存在 矩阵 ,使
证明思路(构造性):由标准形,存在可逆 ( 阶)、( 阶)使 。取
则
对偶结论(列满秩有左逆):设 是 ()矩阵,(列满秩),则存在 矩阵 使 。由 ,取 即可验证。这正是教材习题 3.5 第 5 题(p112)。
"右逆/左逆"是通行叫法,不是教材术语
教材只说"行满秩""列满秩",并直接写出 、。答题时以教材术语为主;用"右逆"时补一句"即满足 的 "。另外,右逆一般不唯一(只有 时 唯一),见 §5 小例 2。
3.7 乘积秩的估计:例 3.5.3(p111–112)
例 3.5.3(教材 §3.5,p111–112)
对任意可乘的矩阵 、,
证明思路:设 ,则 ,于是
最后一步因为 只有前 行可能非零。对称地看 得另一半。详细展开与更多秩不等式见 5-2-秩的进一步理论。
4. 方法与步骤
4.1 分块乘法的操作流程(例 3.3.1,p93–94)
- 先看零块:找零块、单位块、成比例的块——它们决定怎么切最省事。
- 定分法:先定 的列怎么切,再照着切 的行(两者分点必须一致); 的行、 的列随意。
- 写块公式:把结果按 的行分法、 的列分法分块,套 。
- 只算非零块:零块与单位块直接化简,常能把 项和砍到一两项。
- 拼回:按块的位置填回大矩阵。
教材例 3.3.1:
其中 ()、()、()。于是
两块可直接抄(、),只需算一块 。故
原本 次乘加,实际只做了 次。分块的收益全在"零块和单位块不用算"上。
4.2 分块求逆的流程
- 判可逆:块三角用 ;准对角用 ;都要先确认每个对角块可逆。
- 同分法设未知块: 按 的分法切。
- 写块方程: 拆成四个(或更多)方程。
- 先对角、后回代:从 、 解出对角块,再代回解非对角块。
- 乘一遍验证:至少抽查非对角块,那里最容易漏符号、错顺序。
记两个结论,比背推导省时间
;。非对角块都是"三明治":外侧是被夹块的两个逆,中间夹 ,并且都带负号;块的位置与 在 中的位置一致。
4.3 用标准形证秩等式(模板)
要证 或 :
- 把 (或 、)用定理 3.5.1(1) 写成 ;
- 用"乘可逆矩阵不改变秩"(推论 4)把可逆的 、 移走;
- 剩下的矩阵直接数非零行;
- 对称的结论(如 )用转置或对偶论证补上。
例 3.5.1、例 3.5.3 都是这个模板;5-2-秩的进一步理论 会反复使用。
4.4 构造单侧逆
- 行满秩():,取 ,验 。
- 列满秩():,取 ,验 。
两种构造都只用"标准形 + 可逆矩阵可消"两件事,不需要解方程。
5. 理解性小例
小例 1:用公式求块三角矩阵的逆
,;,。于是
故
验算第 行第 列:;第 行第 列:。正确。
小例 2:行满秩矩阵的右逆不唯一
取 (,,行满秩)。 满足 ;对任意 , 也满足
所以右逆有无穷多个,对应"给像点选原像"的无穷多种选法。当 (此时行满秩即 可逆)时,右逆就是唯一的 。
6. 易错点
至少七条
1. 分块乘法不要求"同分法":只要求 的列分法与 的行分法一致;加法才要求同型同分法。把"同分法"当成乘法条件,会白白错过很多省事的切法。
2. 分块转置要"整块换位 + 块内转置":。只换块不转块内、或只转块内不换块,都是错的。
3. 准对角矩阵一般不可交换:、,两者一般不等。块对角不是数量矩阵,不能与所有矩阵交换。
4. 分块求逆不是"逐块求逆": 的左下块是 ,不是 —— 甚至不必是方阵、不必可逆。
5. 块三角可逆的判据是 ,等价于 、 都可逆;只验其中一个不够, 的元素则完全任意。
6. 等价标准形的尺寸: 矩阵的标准形是 的 ,;不要把它写成 阶,也不要把右下块写成 。
7. 定理 3.5.1 的三条彼此等价:任取一条都能判定等价,不是"三条同时满足";用它证 (2)⇒(3) 时,教材走的是"性质 3.5.1 + 对称性 + 传递性",不能循环论证。
8. 行满秩/列满秩带尺寸前提: 需 , 需 ; 时不可能行满秩。别把"行满秩"理解成"行数多"。
9. 右逆不唯一: 的 一般不唯一;只有 (此时 可逆)才唯一。
7. 自检清单
- [ ] 能否写出分块加法、数乘、乘法、转置的规则,并说清各自的条件?
- [ ] 能否用分块乘法证明左行右列(定理 3.4.1)?
- [ ] 能否默写性质 3.3.1 的七条,并解释为什么 (3)(4) 要分开写?
- [ ] 能否独立推导 ,并说清 的条件?
- [ ] 能否用等价标准形证明 ?
- [ ] 能否构造行满秩矩阵的右逆,并说明它为什么不唯一?
本篇小结
- 分块矩阵(p91):纵横虚线切成小块,块可当"数"用;常用按列分块 、按行分块 。
- 四条分块运算(p92–95):加法要同型同分法;数乘逐块;乘法只要 的列分法与 的行分法一致,;转置 。
- 准对角矩阵(定义 3.3.1,p96–97):;性质 3.3.1(p97)七条,加减、数乘、乘法、幂、行列式、求逆全部逐块。
- 分块求逆:块三角 (例 3.3.5,p96);准对角逐块求逆(例 3.3.6,p97–98)。条件都是对角块可逆。
- 等价与标准形(定义 3.5.1、性质 3.5.1、性质 3.5.2、定理 3.5.1,p109–110):等价 ⇔ 存在可逆 使 ⇔ 秩相同 ⇔ 标准形相同;等价类按秩分类,类中矩阵形如 。
- 例 3.5.1(p110–111):,证法是"乘可逆矩阵化标准形"。
- 例 3.5.2(p111):行满秩 ⇒ 有右逆 使 ;列满秩 ⇒ 有左逆 使 (习题 3.5 第 5 题,p112)。
- 例 3.5.3(p111–112):,用标准形证。
- 最易混淆:乘法的"分法一致"只管 的列与 的行;块三角的逆不是逐块取逆;行满秩/列满秩的尺寸前提。
相关题目
- 习题课06-矩阵乘法与迹:题 1(与对角矩阵可换 ⇒ 对角矩阵; 有重根时为分块对角)与题 7(秩一矩阵 = 等价标准形 的显式形态)都是"分块 + 标准形"的直接应用。
- 习题课07-分块初等变换:分块倍乘、互换、倍加与"打洞法",是本篇 §2 结尾那句预告的完整展开。
- 教材习题 3.3(p98–99):第 1(2) 题(分块乘法)、第 3 题( 可逆的充要条件与逆)、第 4 题(推广到 块)、第 5 题(分块求逆)、第 6 题( 的可逆条件与逆)。题号与题干见 题目索引。
- 教材习题 3.5(p112):第 5 题(列满秩 ⇒ 左逆)、第 8 题()。
- 勘误:习题 3.3 第 6 题题面写"考虑例 3.3.4 的变形",但所给 等是块三角求逆,对应的是例 3.3.5(p96),不是讲转置的例 3.3.4(p95)。
相关笔记
- 4-3-初等变换与初等矩阵:等价、等价标准形、定理 3.5.1 的陈述与证明都在那里;本篇只用其"分类"含义。
- 4-1-矩阵的运算:分块乘法就是普通乘法按块重写,矩阵单位 与转置记号也在这里。
- 4-2-可逆矩阵:伴随矩阵求逆与分块求逆是两条互补的路;性质 3.2.2(3) 用于"可逆矩阵之积可逆"。
- 4-5-分块初等变换:本篇 §2 末尾预告的"分块初等变换"在那一篇展开。
- 5-2-秩的进一步理论:例 3.5.3 的 、Sylvester 不等式与秩一矩阵。
- 2-4-按行列展开与拉普拉斯定理:块三角行列式 的依据。
- 符号与术语约定:、、 的教材写法。
参考来源
- 陈维新《线性代数》(第二版)§3.3,p91–98:分块矩阵与按列分块 p91;按行分块、两条原则、加法、数乘、乘法引入 p92;乘法规则 、例 3.3.1 p93;例 3.3.1 续、例 3.3.2、例 3.3.3(1) p94;例 3.3.3(2)、转置、例 3.3.4 p95;求逆、例 3.3.5、定义 3.3.1 引出 p96;定义 3.3.1 正文、性质 3.3.1、例 3.3.6 p97;例 3.3.6 续、习题 3.3 p98–99。
- 陈维新《线性代数》(第二版)§3.5,p109–112:定义 3.5.1、性质 3.5.1、性质 3.5.2、定理 3.5.1 p109;定理 3.5.1 证明、注记、等价类、例 3.5.1 p110;例 3.5.1 续、例 3.5.2、例 3.5.3 p111;例 3.5.3 续、习题 3.5 p112。
- 习题课6_参考资料.pdf 第 3 页(对角矩阵与可交换矩阵)、第 9 页(秩一分解);习题课7_讲义.pdf(分块初等变换,本库编号见 00-资料清单与PDF映射)。