w wyl123ly 的博客
MD

4-2-初等变换与分块矩阵

55 KB 2026.11.10 原文件

4-2-初等变换与分块矩阵(证明卷)

本卷覆盖

教材 §3.3–§3.5 与附录四的核心结论,按逻辑依赖排序:

分块乘法规则 → 准对角矩阵的七条运算律 → 初等矩阵可逆 → 定理 3.4.1(左行右列)→ 推论 1–5 → 矩阵等价与等价标准形 → 定理 3.5.1(等价的三条充要条件)→ 分块初等变换 → 打洞法(Schur 补、分块三角求逆、打洞公式)→ 附录四的秩不等式与 。

共 12 条 §3.3–§3.5 的指定结论、2 条分块工具(教材未编号)、例 4.1 与附录四的 3 条秩结论。教材定位一律用书页页码(扫描图页序号 = 书页 + 14)。

前提:推论 1、推论 4、定理 3.5.1 要用第 2 章的定理 2.1.2(经初等变换化约化阶梯形,p48–50)与定理 2.2.2(初等变换不改变秩,p52);这两条不在本卷重复证明,见 3-1 卷。

与 5-1 卷的分工

附录四的性质 4.1、4.2 与推论()在本卷按「分块初等变换」的原文证明;5-1 卷《秩与不等式》从秩与子式的角度另有整理。两处结论一致,读者可按需选用。

依赖链(为什么不循环)

1. 分块乘法规则:只用定义 3.1.3 与有限和的分组,不依赖任何分块结论。

2. 性质 3.3.1:用分块乘法规则、2-1 卷分块三角行列式、4-1 卷定理 3.2.1。

3. 性质 3.4.1:用 4-1 卷推论(),只验单侧乘积。

4. 定理 3.4.1:用分块乘法规则与 3.1.2 的分配律;不用性质 3.4.1 的逆矩阵结论。

5. 推论 1:用第 2 章定理 2.1.2、2.2.2 与约化阶梯形。

6. 推论 2、3、5:用推论 1 与 4-1 卷性质 3.2.2(3)。

7. 推论 4:用推论 3 与第 2 章定理 2.2.2。

8. 定理 3.5.1:用性质 3.5.1、3.5.2 与推论 3、定理 2.2.2。

9. 分块初等变换、打洞法、性质 4.1、4.2:用推论 4(乘可逆矩阵不改变秩)与 2-1 卷分块三角行列式;附录四的两条秩不等式用分块倍加与「子矩阵的秩不超过原矩阵」。

因此「用性质 3.5.1 证推论 1」这条循环在本卷一次也没有出现:性质 3.5.1 是从推论 1 推出来的。

全卷约定

- 矩阵元素在同一个数域 中; 是 阶单位矩阵, 是零矩阵(尺寸由上下文决定)。

- 初等行变换记 (互换)、(倍乘,)、(倍加);初等列变换记 、、。

- 初等矩阵:、()、。教材对倍加写 ,这只是一个记法约定;证明中真正用到的是 。

- 分块矩阵的「大行」「大列」加引号,指块行、块列,不是元素行、元素列。

- 等价标准形记 。

本卷定理一览

编号名称教材定位状态
分块乘法规则子块当数用的乘法公式§3.3,p93已证(教材未证,本卷补)
定义3.3.1准对角矩阵§3.3,p96–97定义
性质3.3.1准对角矩阵的七条运算律§3.3,p97已证
定义3.4.1初等矩阵§3.4,p100定义
性质3.4.1初等矩阵可逆,逆仍为初等矩阵§3.4,p101已证
定理3.4.1左乘初等矩阵 行变换,右乘 列变换§3.4,p101已证
推论1化为等价标准形§3.4,p102已证
推论2存在可逆 使 §3.4,p102已证
推论3可逆 初等矩阵之积§3.4,p103–104已证
推论4乘可逆矩阵不改变秩§3.4,p104已证
推论5可逆矩阵仅用行(列)变换化为 §3.4,p104已证
定义3.5.1矩阵等价§3.5,p109定义
性质3.5.1等价标准形§3.5,p109已证
性质3.5.2等价关系:自反、对称、传递§3.5,p109已证
定理3.5.1等价的三条充要条件§3.5,p109–110已证
分块初等变换三类变换与分块初等矩阵附录四,p283已证(教材未编号)
打洞法Schur 补、分块三角求逆、打洞公式附录四 p285 练习一.3;习题课7已证(拔高部分教材未讲)
例4.1 及 版本附录四,p284–285已证
性质4.1附录四,p283已证
性质4.2Sylvester 不等式附录四,p283–284已证
推论()附录四,p284已证

分块乘法规则

教材定位

陈维新《线性代数》(第二版)§3.3,p93。教材只写「可以证明(为篇幅计略去证明,有兴趣者可参见文献[1],210 页)」,未给证明。本卷补出完整证明,标「补充定理」。

条件:,。把 的行分成 组、列分成 组,组大小分别为

把 的行分成 组、列分成 组,行组大小与 的列组相同,即 ,列组大小为

于是

结论: 可按 分块为 ,其中 ,且

也就是说,只要分块方式使「 的列组」与「 的行组」逐段对齐,子块就可以像数一样按矩阵乘法规则相乘再相加。

证明

第 1 步(把元素指标写成块指标):记

并约定 。于是 的第 元是 , 的第 元是 ,其中

第 2 步(按定义展开): 的第 元为

第 3 步(按 的行组把和分组):把 写成 (,),则

这一步只是把 这 个指标按 分段重排,不改变和(有限和的分组律)。

第 4 步(认出 ):固定 ,内层和正是 的第 行与 的第 列的内积:

故

对一切 成立,故矩阵相等:。

条件不可省:分块方式必须对齐—— 的列组切点 与 的行组切点必须完全相同。例如 按列 分块(), 却按行 分块(),则 是 、 是 , 的「列数 」不等于「行数 」,乘积无定义,公式根本写不出来。另注意:分块乘法不是「对应子块逐块相乘」;子块之间仍按「行乘列求和」的规则组合,只是把内层指标按块分组。

用法:性质 3.3.1;定理 3.4.1 的证明(把矩阵按行或按列分块);第 3.3 节的例 3.3.1–3.3.4;打洞法中的分块倍加。


性质3.3.1

教材定位

陈维新《线性代数》(第二版)§3.3,p97,性质 3.3.1(准对角矩阵的运算律)。

定义 3.3.1(p96–97):若分块方阵

的非对角块全为 ,对角块 都是方阵( 为 阶,),则称 为准对角矩阵,简记 。当所有 时,它就是 §3.1 的对角矩阵。

条件:,,其中 都是 阶方阵();; 为正整数。

结论:

  1. ;
  2. ;
  3. ;
  4. ;
  5. ;
  6. ;
  7. 可逆 每个 都可逆;当 可逆时

证明

第 1 步((1)(2):逐块运算):分块矩阵的加法与数乘是逐块进行的;非对角块 、,对角块分别为 、。

第 2 步((3):分块乘法):记 ()、,()、。由分块乘法规则,

  • 若 :当 时 ;当 时 (因为 )。故每一项都是 ,。
  • 若 :当 时 ;只剩 一项,。

故 。

第 3 步((4)):同法, 在 时为 ,在 时为 。

第 4 步((5):归纳): 时 。设 ,由 (3),

第 5 步((6):归纳用分块三角行列式):对块数 归纳。 平凡。设 ,把 按前 行与前 列分成四块:

由 2-1 卷分块三角行列式(零块在右上,教材 p30 推论),

对后一个行列式用归纳假设,得 。

第 6 步((7) 必要性):设 可逆。由定理 3.2.1(4-1 卷),;由 (6),。数域中没有零因子,故每个 ,再由定理 3.2.1,每个 可逆。

第 7 步((7) 充分性):设每个 可逆,令

由 (3),

同理 。按定义 3.2.1, 可逆,且 。

条件不可省: 必须是方阵,否则 不是方阵,(6) 的行列式与 (7) 的逆都无从谈起;并且 (3) 要求 同阶,否则 无定义。第 (7) 条尤其不能弱化为「 即可」而不检查各块:

不可逆,且第二个对角块 不可逆。反过来,只要有一个对角块不可逆,整个准对角矩阵就不可逆。

用法:例 3.3.6 的准对角矩阵求逆;分块三角矩阵求逆(本卷打洞法);例 3.5.1 中 ;第 5 章分块对角化。


性质3.4.1

教材定位

陈维新《线性代数》(第二版)§3.4,p101,性质 3.4.1(初等矩阵可逆,逆仍为初等矩阵)。

定义 3.4.1(p100):对 阶单位矩阵 施行一次初等变换所得的矩阵,称为初等矩阵。三类分别是:

- : 交换第 行(列)所得,;

- : 的第 行(列)乘 所得,;

- : 的第 行的 倍加到第 行所得(列情形为第 列的 倍加到第 列),。教材取 作记法约定。

条件:()、()、()都是 阶初等矩阵。

结论:它们都是可逆矩阵,且逆矩阵仍为初等矩阵:

证明

第 1 步(互换矩阵):对 连续作两次同样的互换,回到 ;按矩阵乘法,这就是

是 阶方阵,由 4-1 卷推论(), 可逆,且 。

第 2 步(倍乘矩阵): 是对角矩阵,对角元除第 个为 外全为 。因此

因为第 个对角元为 ,其余为 。由 4-1 卷推论,

第 3 步(倍加矩阵):记 为 元为 、其余为 的 阶矩阵单位(习题 3.1 第 7 题)。则

因为 ,有 ( 只在 位置可能非零,而它等于 )。于是

由 4-1 卷推论, 可逆,且

条件不可省: 不能去掉。 的第 行全为零,行列式为 ,不可逆。 也不能去掉:若 ,则 ;当 时它是零矩阵 ,而公式给出的 并不是它的逆。教材写 只是保证倍加方向「由上往下」的记法约定,本质条件是 。

用法:定理 3.4.1(初等变换的矩阵表示);推论 3(可逆矩阵 = 初等矩阵之积);推论 5 与求逆算法 。


定理3.4.1

教材定位

陈维新《线性代数》(第二版)§3.4,p101,定理 3.4.1。教材原文:「对矩阵 施行一次初等行变换相当于在 的左边乘一个相应的 阶初等矩阵;对 施行一次初等列变换相当于在 的右边乘一个相应的 阶初等矩阵。」本库把这条内容简称「左行右列」。

条件: 是 矩阵;对其施行一次初等行变换或初等列变换。

结论:

初等行变换左乘的 阶初等矩阵
初等列变换右乘的 阶初等矩阵

证明

第 1 步(行变换:按行分块):把 按行分块:

设 是 阶矩阵。由分块乘法规则, 的第 个块行是

  • :,,其余对角元为 、非对角元为 。故 、,其余 (),正是 。
  • :,其余对角元为 ,非对角元为 。故 ,其余 ,正是 。
  • :、、,其余对角元为 、非对角元为 。故

其余块行不变,正是 。

第 2 步(列变换:按列分块):把 按列分块:

设 是 阶矩阵。由分块乘法规则, 的第 个块列是

  • :、,其余列不变,正是 。
  • :,其余列不变,正是 。
  • :、,其余对角元为 、非对角元为 。故

其余列不变,正是 。

条件不可省:三条要分开看。

  1. 阶数不能配错:行变换必须左乘 阶初等矩阵,列变换必须右乘 阶。若 是 ,左乘一个 阶初等矩阵根本乘不起来;右乘一个 阶初等矩阵同样无定义。
  2. 必须是「一次」变换:连续作 次行变换,对应左乘 (先作的写在最右);连续作 次列变换,对应右乘 (先作的写在最左)。
  3. 顺序不能交换。取 :先交换两行再给第 行乘 ,得

先给第 行乘 再交换两行,得

两者不同,说明「左行右列」只是一次变换的翻译,多次变换必须按矩阵乘积的顺序累积。

用法:推论 1–5;用初等变换求逆 ;解矩阵方程 ();分块初等变换的「大行左乘、大列右乘」是它的分块版本。


推论1

教材定位

陈维新《线性代数》(第二版)§3.4,p102,定理 3.4.1 的推论 1(化为等价标准形)。

条件: 是 矩阵,。

结论:存在 阶初等矩阵 与 阶初等矩阵 ,使得

(允许 或 ,此时相应的乘积理解为单位矩阵。)

证明

第 1 步(化约化阶梯形):由第 2 章定理 2.1.2(p48–49)及其后的约化阶梯形(p50), 可经有限次初等行变换与列互换化为约化阶梯形 。初等变换不改变秩(第 2 章定理 2.2.2,p52),故 ,即 恰有 个非零行。设 的阶梯头(主元)所在列为

第 2 步(把主元列移到前 列):对 作列互换,把第 列依次移到第 列。所得矩阵仍记为 。约化阶梯形的主元列是单位向量,主元为 、该列其余元素为 ;移到前面后,前 列恰好组成 。又因为只有前 行可能非零,故

其中 是 矩阵(若 ,则 与 块为空,)。

第 3 步(用列倍加清掉 ):记 。对 ,作初等列变换

这是有限次「把第 列的 倍加到第 列」的复合,每一步都是初等列变换。变换后前 列不动,第 列的第 个元素变成 ,故右上块 被清成 ,得到

第 4 步(翻译成矩阵乘积):把上述行变换按先后顺序记为对应的初等矩阵,左乘的总效果是 ;把列变换(含列互换与列倍加)按先后顺序记为对应的初等矩阵,右乘的总效果是 。由定理 3.4.1,最终矩阵为

条件不可省:;标准形 的尺寸必须与 相同。若 ,则 ,取 即可。另注意:这里得到的是存在性, 的选取不惟一(化阶梯形时选不同的主元、不同的消元顺序都会得到不同的乘积)。

用法:推论 2(把乘积合并为可逆矩阵 );性质 3.5.1(等价标准形);定理 3.5.1;例 3.4.1 的具体计算。


推论2

教材定位

陈维新《线性代数》(第二版)§3.4,p102,定理 3.4.1 的推论 2。

条件: 是 矩阵,。

结论:存在 阶可逆矩阵 与 阶可逆矩阵 ,使得

证明

第 1 步(合并推论 1 的乘积):由推论 1,存在初等矩阵使

令

第 2 步( 可逆):每个初等矩阵都可逆(性质 3.4.1);可逆矩阵的乘积可逆(4-1 卷性质 3.2.2(3)),故 是 阶可逆矩阵、 是 阶可逆矩阵。

第 3 步(结论): 就是推论 1 中的标准形。

条件不可省: 必须可逆。若允许奇异矩阵,结论就没有信息量:取 、,则对任意 都有 ,「标准形」就不再由 决定。可逆性正是「乘可逆矩阵不改变秩」的前提(推论 4)。

用法:定理 3.5.1(1)(等价的一个等价刻画);矩阵等价的定义常可改述为「存在可逆 使 」(教材 p110 注记);分块矩阵的标准形化简。


推论3

教材定位

陈维新《线性代数》(第二版)§3.4,p103 陈述,p104 证明,定理 3.4.1 的推论 3。

条件: 是 阶方阵。

结论:

证明

第 1 步(必要性):设 可逆。由 p87(可逆与满秩一致),。在推论 1 中取 ,得 阶初等矩阵 、 使

令 、,则 ,故

(注意 ,。)由性质 3.4.1,每个 、 仍是初等矩阵,故 是初等矩阵的乘积。

第 2 步(充分性):设 ,其中每个 是初等矩阵。每个 可逆(性质 3.4.1),可逆矩阵的乘积可逆(4-1 卷性质 3.2.2(3)),故 可逆。

条件不可省: 必须是方阵;初等矩阵都是方阵,其乘积也是方阵。奇异方阵不能表为初等矩阵的乘积,因为初等矩阵的乘积必可逆:

若 是初等矩阵之积,则 可逆,矛盾。

用法:推论 4(把「乘可逆矩阵」拆成「乘初等矩阵」);推论 5(把可逆矩阵化为 ); 的又一解释;第 4 章矩阵分解。


推论4

教材定位

陈维新《线性代数》(第二版)§3.4,p104,定理 3.4.1 的推论 4(乘可逆矩阵不改变秩)。

条件: 分别是 阶、 阶可逆矩阵; 是 矩阵(、、 按相应尺寸理解)。

结论:

证明

第 1 步(把 拆成初等矩阵):由推论 3,,其中每个 是 阶初等矩阵。于是

按结合律,:先左乘 ,再左乘 ,……,最后左乘 。每一步左乘一个初等矩阵,由定理 3.4.1 就是一次初等行变换;由第 2 章定理 2.2.2,初等行变换不改变秩。故每步秩不变,。

第 2 步(右乘):由推论 3,,每个 是 阶初等矩阵。于是

按结合顺序 ,每一步右乘一个初等矩阵,由定理 3.4.1 就是一次初等列变换,不改变秩。故 。

第 3 步(同时乘):先对 左乘 (行变换,秩不变),再右乘 (列变换,秩不变),故 。

条件不可省: 必须可逆。若 奇异,乘 可能把秩降下来:

另注意推论 4 只断言秩不变,不断言行空间、列空间不变:左乘可逆矩阵保持行空间,右乘可逆矩阵保持列空间,但会改变另一侧的空间。

用法:定理 3.5.1(等价 秩相等);分块初等变换保秩(分块初等矩阵可逆);Sylvester 不等式与 的分块证明;例 3.5.3。


推论5

教材定位

陈维新《线性代数》(第二版)§3.4,p104,定理 3.4.1 的推论 5。

条件: 是 阶可逆矩阵。

结论: 仅用初等行变换即可化为 ;也仅用初等列变换即可化为 。

证明

第 1 步(由推论 1 取 ):由推论 1,存在初等矩阵 、 使

记 、,则 。

第 2 步(仅用行变换):由 得 ,故

而 是初等矩阵的乘积,左乘它的过程是一串初等行变换。故 仅用行变换可化为 。

第 3 步(仅用列变换):同理,

右乘 的过程是一串初等列变换。故 仅用列变换可化为 。

条件不可省: 必须可逆。奇异矩阵不能用初等变换化为 ,因为初等变换不改变秩(第 2 章定理 2.2.2),而 。例如 的秩为 ,只能化为 型的标准形,不能化为 。

用法:求逆算法。若一串行变换把 化为 ,则同一串行变换把 化为 ,于是

同理有列变换版本。推论 5 是该算法的理论依据。


定义3.5.1

教材定位

陈维新《线性代数》(第二版)§3.5,p109,定义 3.5.1(矩阵等价)。

条件: 都是 矩阵(同型)。

定义:若 经过若干次初等行、列变换可化为 ,则称 与 等价,记 。

说明:

  1. 「若干次」含 次;因此任何矩阵与自身等价。
  2. 等价是 上的一个二元关系:两个同型矩阵或等价、或不等价。
  3. 由定理 3.4.1, 等价于「存在初等矩阵的乘积 (从而 可逆)使 」;定理 3.5.1 会证明这又等价于「存在可逆 使 」。
  4. 定义允许行、列变换混用;若只允许行变换,得到的是「行等价」,那是另一个关系,不要与本节混淆。

条件不可省: 必须同型。不同型的矩阵之间不谈等价——即使用各自的标准形,尺寸也不同。例如 是 、 是 ,二者秩都为 ,但按定义 3.5.1 它们不可比较。

用法:性质 3.5.1、3.5.2;定理 3.5.1;按等价类对矩阵分类(例 3.5.1–3.5.3)。


性质3.5.1

教材定位

陈维新《线性代数》(第二版)§3.5,p109,性质 3.5.1(等价标准形)。

条件: 是 矩阵,。

结论: 与

等价;该矩阵称为 的等价标准形。

证明

第 1 步(用推论 1):由推论 1,存在初等矩阵 、 使

第 2 步(翻译成初等变换):由定理 3.4.1,左乘每个 是一次初等行变换,右乘每个 是一次初等列变换。把上式按顺序展开,就是对 依次施行有限次初等行、列变换,最终得到标准形。按定义 3.5.1, 与标准形等价。

第 3 步(标准形的秩):标准形有 个非零行,且左上角的 是一个 阶非零子式;任何 阶子式都含零行或零列,故 。这与 一致。

条件不可省:;标准形的尺寸必须与 相同。若 ,标准形就是 。另注意标准形由 唯一确定(同一个 只有一个标准形),但化为标准形的初等变换不唯一。

用法:定理 3.5.1;按秩分类(每个等价类恰有一个标准形);例 3.5.1 中 的标准形证明;例 3.5.2、3.5.3。


性质3.5.2

教材定位

陈维新《线性代数》(第二版)§3.5,p109,性质 3.5.2(等价关系的三条性质)。

条件: 都是 矩阵。

结论:

  1. 自反性:;
  2. 对称性:若 ,则 ;
  3. 传递性:若 、,则 。

证明

第 1 步(自反性):由定义 3.5.1 的约定, 次初等变换就把 化为 ,故 。(若不愿用「 次」的约定,可对 作一次倍乘 的平凡初等变换,仍回到 ; 合法。)

第 2 步(对称性):设 经一串初等变换化为 :

每一次初等变换都有同类型的逆变换:

  • 互换的逆是自身: 再做一次即还原;
  • 倍乘 ()的逆是 ,而 ;
  • 倍加 的逆是 ,仍是倍加。

从 出发,按相反顺序作这些逆变换,就得到 。故 。

第 3 步(传递性):设 经一串初等变换化为 , 经一串初等变换化为 。把两串变换首尾相接,就从 化到 ,故 。

条件不可省:倍乘因子 是对称性的关键。若允许 ,则任何矩阵都可经「某行乘 」化为零行更多的矩阵,但反过来无法恢复,关系不再对称。例如 可化为 (乘 ),但 不能化为 。此外 必须同型,否则「」本身无定义。

用法:定理 3.5.1(2) 的证明(用对称性、传递性把 都接到同一个标准形上);按等价类分类。


定理3.5.1

教材定位

陈维新《线性代数》(第二版)§3.5,p109 陈述,p110 证明,定理 3.5.1(矩阵等价的充要条件)。

条件: 都是 矩阵。

结论:下列每一个条件都是 与 等价的充要条件:

  1. 存在 阶可逆矩阵 与 阶可逆矩阵 ,使 ;
  2. ;
  3. 有相同的等价标准形。

证明

第 1 步((1) 等价):设 , 可逆。由推论 3, 都是初等矩阵的乘积:

于是 。由定理 3.4.1,左乘每个 是初等行变换,右乘每个 是初等列变换,故 可经有限次初等变换化为 ,即 。

第 2 步(等价 (1)):设 。按定义, 经一串初等行、列变换化为 。把每一次行变换换成左乘相应的初等矩阵、每一次列变换换成右乘相应的初等矩阵(定理 3.4.1),并按顺序累积,得到初等矩阵的乘积 使 。由性质 3.4.1 与 4-1 卷性质 3.2.2(3), 可逆。

第 3 步(等价 (2)):初等变换不改变秩(第 2 章定理 2.2.2),故一串初等变换从 到 的每一步秩都不变,。

第 4 步((2) 等价):设 。由性质 3.5.1, 与标准形 等价, 也与 等价。由对称性,;再由传递性,。

第 5 步((3) 等价):

  • 若 有相同的标准形 ,则由性质 3.5.1,、;由对称性 ,再由传递性 。
  • 反之,若 ,则由第 3 步 ;由性质 3.5.1, 与 的标准形都是 ,故相同。

第 6 步(合并):第 1、2 步给出 (1) 等价;第 3、4 步给出 (2) 等价;第 5 步给出 (3) 等价。因此 (1)(2)(3) 都是等价的充要条件。

条件不可省:三条要分开看。

  1. 同型不能去掉: 与 的秩都为 ,但不同型,按定义 3.5.1 不等价;条件 (2) 单独看成立,却不能推出等价。
  2. (1) 中的 必须可逆:若允许奇异矩阵,取 ,则任意 都「等价」于 ,条件 (2) 立刻失效。
  3. (3) 的「相同标准形」必须理解为同尺寸的标准形;不同尺寸的标准形即使左上角都是 ,也不是同一个矩阵。

用法:按秩对 矩阵分类(每个秩 一个等价类,代表元 );例 3.5.1()、例 3.5.2(行满秩矩阵的右逆)、例 3.5.3();第 5 章用等价标准形研究秩。


分块初等变换

教材定位

陈维新《线性代数》(第二版)附录四,p283。教材没有给编号定义:三类变换是在性质 4.1 的「证法二」中顺带命名的(「这就称为分块矩阵的初等变换中的倍加。当然还类似地有互换和倍乘」),分块初等矩阵也在同页列出。本卷补为一条补充定理。

条件: 按块行、块列分块;各类操作要求相应块尺寸匹配(倍加要求矩阵乘法有意义,互换要求两块等高或等宽)。

定义(三类分块初等变换):

  1. 互换:交换两个块行(要求等高),或交换两个块列(要求等宽)。
  2. 倍乘:用一个可逆方阵 左乘某个块行( 的阶等于该块行的行数),或用可逆方阵 右乘某个块列( 的阶等于该块列的列数)。
  3. 倍加:把第 个块行的 倍加到第 个块行( 是「第 块行行数 第 块行行数」矩阵,不必可逆、不必方阵);或把第 个块列的 倍加到第 个块列( 尺寸匹配,不必可逆)。

对单位矩阵 作一次相应的分块初等变换,所得矩阵称为分块初等矩阵。为记号简单,下面取 等块(每块 阶)列出五个:

其中 可逆, 任意。一般分块只需把 换成相应阶的单位块。

结论:

  1. 五个分块初等矩阵都可逆,且逆仍在同一类(以下 均指 ):

  1. 分块左行右列:左乘一个分块初等矩阵,相当于作一次相应的分块行变换;右乘一个分块初等矩阵,相当于作一次相应的分块列变换。
  2. 分块初等变换不改变秩;当 为方阵时,分块倍加还不改变行列式。

证明

第 1 步((1):直接乘出单位矩阵):

  • 互换矩阵自乘:交换两个块行两次回到原状,故平方为 。
  • 倍乘矩阵:;另一侧同理。
  • 倍加矩阵:

另一侧同理。故五个矩阵都可逆,逆如所列。

第 2 步((2):按块行、块列计算):把 按块行写成 (两块)。设左乘矩阵为 ( 块),由分块乘法规则,

  • :、,即交换两个块行。
  • :、,即第 块行左乘 。
  • :、,即把第 块行的 倍加到第 块行。
  • :、,即第 块行左乘 。
  • :、,即把第 块行的 倍加到第 块行。

把 按块列写成 ,右乘 时

逐一代入五个 :互换矩阵交换两块列; 使第 块列右乘 ; 使第 块列右乘 ; 使第 块列加上第 块列的 倍; 使第 块列加上第 块列的 倍。

第 3 步((3):保秩与保行列式):分块初等矩阵都可逆(第 1 步),左乘或右乘可逆矩阵不改变秩(推论 4),故三类分块初等变换都不改变秩。对行列式:分块倍加矩阵是分块三角矩阵,对角块全为 ,故其行列式为 (2-1 卷分块三角行列式);由定理 3.1.3,左乘或右乘它不改变行列式。

条件不可省:

  • 倍乘因子必须可逆:若 奇异,左乘一个块行可能把该块行整块清零,秩随之下降,不再是「初等变换」。
  • 互换要求两块等高(等宽):否则块的位置对不上,整个矩阵的分块结构被破坏。
  • 倍加因子不必可逆: 的逆是 ,对任意 成立。教材 p283 在列出五个矩阵后只写「其中 是可逆矩阵」;按定义,倍乘因子 必须可逆,而倍加因子 不需要可逆。若把原句理解为要求 也可逆,那是对倍加多加了条件,不影响结论,但不是必要的。

用法:打洞法(下面两条);附录四性质 4.1、4.2 的分块证明;分块三角矩阵求逆;例 4.1。


打洞法

教材定位

陈维新《线性代数》(第二版)附录四,p283–285。教材在性质 4.1、4.2 与例 4.1 中反复使用「分块倍加把某一块打成 」的手法,但没有给它命名,也没有把 Schur 补公式与打洞公式列为正文结论;分块三角行列式的两条闭式在 p285 练习题一.3。本卷把这一手法整理为「打洞法」,其中一般打洞公式标「拔高·习题课7,教材正文未讲」。

条件:分块矩阵

其中 是 阶方阵、 是 阶方阵, 是 、 是 矩阵; 是 矩阵。

结论:

  1. Schur 补公式:若 可逆,则

若 可逆,则

  1. 分块三角求逆:若 可逆,则

  1. 打洞公式(拔高·习题课7):若 是 阶可逆矩阵,则

证明

第 1 步(Schur 补公式,第一条):令

是分块倍加矩阵,故可逆且 。由分块乘法,

右端是分块上三角矩阵(零块在左下),由 2-1 卷分块三角行列式,

又 ,故第一条成立。

第 2 步(Schur 补公式,第二条):令

是分块倍加矩阵,,且

右端是分块下三角矩阵(零块在右上),故

第 3 步(分块三角求逆):直接相乘验证:

由定义 3.2.1,第一个逆公式成立。第二个公式同法验证(或对第一个公式取转置,利用 ,4-1 卷性质 3.2.2(1)3)。

第 4 步(打洞公式:造一个大矩阵,走两条路):令

路径一:作分块行倍加 ,即左乘

它不改变行列式,得

故

路径二:作分块行倍加 ,即左乘

它也不改变行列式,得

故

比较 (1)(2),即得

条件不可省:

  1. Schur 补公式与打洞公式都要求用作除数的块可逆( 或 )。若 奇异, 无意义,公式不能直接用;此时可改用 可逆的第二条,或先用别的方法处理退化情形。
  2. 打洞公式中 必须可逆; 的尺寸必须是 , 才是 阶方阵, 它才有意义。
  3. 分块三角求逆要求对角块都可逆; 中有一个奇异,整个块三角矩阵就不可逆(由 Schur 补公式,其行列式为 )。

用法:例 4.1();分块三角行列式(p285 练习一.3);分块三角矩阵求逆(习题 3.3 第 3–6 题);低秩修正行列式 (习题课 7);性质 4.1、4.2 的分块变换也是同一手法(只是求秩而非求行列式)。


例4.1

教材定位

陈维新《线性代数》(第二版)附录四,p284–285,例 4.1。教材以「例」承载命题,未给定理编号。

条件: 是 矩阵, 是 矩阵;(2) 中 。

结论:

  1. ;
  2. 若 ,则

证明

第 1 步((1) 的第一条路径):令

作分块行倍加 ,即左乘 ,行列式不变。得

由 2-1 卷分块三角行列式,

第 2 步((1) 的第二条路径):对同一个 作分块行倍加 ,即左乘 ,行列式不变。得

故

比较 (1)(2),得 ,且都等于 。

第 3 步((2):用 代替 ):在已证的等式 中把 换成 (),得

由定理 3.1.4,

同理

于是

两边乘以 ,得

条件不可省:(1) 没有额外条件;(2) 的 不能去掉,因为推导中用了 ,且右端含 。当 且 时,由 得 ,两边都为 ,等式仍成立;当 时, 是负指数, 时无定义。因此教材把 (2) 限制在 。

用法:证明 ;特征多项式 与 的关系(p285 注记:此例在第 5 章有重要含义,见习题 5.5 第 11 题);习题课 7 的低秩修正行列式。


性质4.1

教材定位

陈维新《线性代数》(第二版)附录四,p283,性质 4.1。

条件: 都是 矩阵(同型)。

结论:

证明

第 1 步(一个引理:分块对角的秩可加):对任意矩阵 ,

理由:设 为 、 为 。分块对角矩阵的任意 阶子式,若从 块取 行、从 块取 行,从 块取 列、从 块取 列,则当 时,该子矩阵的秩至多为 (不妨设 :前 列至多贡献 个独立列,后 列的非零行只在后 行中),故子式为 ;当 时,经行、列重排后子式形如 ,其值为两个子式之积。故 阶非零子式存在 存在 的 阶非零子式与 的 阶非零子式;取最大阶数得 。

第 2 步(造分块对角矩阵):令

由 (3),。

第 3 步(两次分块倍加):先作分块行倍加 (把第 块行加到第 块行),得

再作分块列倍加 (把第 块列加到第 块列),得

两次都是分块倍加,由上一节的结论,秩不变:

第 4 步(用子矩阵收口): 是 的左上 子矩阵。子矩阵的任意 阶子式都是原矩阵的 阶子式,故 。结合 (4),

条件不可省: 必须同型,否则 无定义。不等式一般不能取等:取 、,则 ,而 。另注意方向是「」,不要与 混淆:前者是和的秩,后者是积的秩。

用法:秩的估计;性质 4.2 的配套工具;Frobenius 不等式(附录四练习一.1);第 5 章秩不等式。


性质4.2

教材定位

陈维新《线性代数》(第二版)附录四,p283 陈述,p284 证明,性质 4.2(Sylvester 不等式)。

条件: 是 矩阵, 是 矩阵(中间维数同为 )。

结论:

证明

第 1 步(造分块对角矩阵):令

由性质 4.1 第 1 步的引理(分块对角的秩可加),

第 2 步(两次分块倍加,把 搬走):先作分块行倍加 (把第 块行的 倍加到第 块行),得

再作分块列倍加 (把第 块列的 倍加到第 块列),得

两次都是分块倍加,秩不变,故

第 3 步(在 中数出 个无关列): 是 矩阵:

  • 前 列形如 ,其中 是 的第 列、 是 的第 列;
  • 后 列形如 ,其中 是 的第 列。

取 的 个线性无关列 ,取 的 个线性无关列 。考虑 中对应的 列:

设

看下半块(后 行):;由 线性无关,得 。再看上半块(前 行):;因 ,得 ,由 线性无关,得 。故这 列线性无关, 至少有这么多线性无关的列,即

第 4 步(合并):由 (2)(3),

移项得

条件不可省: 必须是公共的中间维数—— 的列数等于 的行数;否则 无定义。方向是下界,不要与上界 混淆。等号可以取到:取 ,

则 、,,等号成立。

用法:推论();Frobenius 不等式;秩的估计;第 5 章线性映射的秩不等式;习题 4.6 第 14 题。


推论(AB=O)

教材定位

陈维新《线性代数》(第二版)附录四,p284,性质 4.2 后的推论,页内未编号。

条件: 是 矩阵, 是 矩阵,且 。

结论:

证明:由 得 。在性质 4.2 中令 :

移项即得 。

条件不可省:必须是 (精确的零矩阵),不能只要求「 很小」。反例:,,,不等式不成立。另注意 是中间维数,不是 或 。

用法:例 4.6.4( 的四条结论);解空间维数估计;秩一矩阵、幂等矩阵的秩;第 5 章秩不等式。

相关笔记

  • 4-3-初等变换与初等矩阵:初等矩阵的定义、左行右列的直观与求逆算法。
  • 4-4-矩阵的等价与分块矩阵:分块乘法、准对角矩阵、等价标准形、例 3.5.1–3.5.3。
  • 4-5-分块初等变换:分块初等变换与打洞法的完整讲义,含更多数值例子与习题课 7 的延伸。
  • 4-1-矩阵运算与可逆矩阵:上一卷,本卷反复使用的 推论、、性质 3.2.2 都在那里。
  • 2-1-行列式:分块三角行列式、倍加不变、 的证明。

参考来源

  • 陈维新《线性代数》(第二版)§3.3,p91–98:分块乘法(p93)、定义 3.3.1(p96–97)、性质 3.3.1(p97)。
  • 陈维新《线性代数》(第二版)§3.4,p99–107:定义 3.4.1(p100)、性质 3.4.1(p101)、定理 3.4.1(p101)、推论 1–2(p102)、推论 3(p103–104)、推论 4–5(p104)。
  • 陈维新《线性代数》(第二版)§3.5,p109–112:定义 3.5.1、性质 3.5.1、性质 3.5.2、定理 3.5.1(p109–110)。
  • 陈维新《线性代数》(第二版)附录四,p283–286:分块初等变换与分块初等矩阵、性质 4.1(p283)、性质 4.2(p283–284)、推论(p284)、例 4.1(p284–285)、练习题一.3(p285)。
  • 习题课 7 讲义:打洞公式、分块三角求逆、低秩修正行列式(拔高,教材正文未讲)。