先修内容为对称矩阵、行列式、分块乘法、正交对角化,以及实谱定理。本节处理可能不定的对称矩阵。
为什么允许负主元?
定义 7.2.1
(正定、负定与不定对称矩阵)
实对称矩阵 定义二次型 。若每个非零 均有 ,称 为正定;若每个非零 均有 ,称 为负定;若 同时取正值及负值,称 为不定。
由实谱定理,,特征值的符号决定这些方向。但我们往往不必求特征值,也能从三角分解读取同样的符号信息。
定义 7.2.2
(顺序主子式与主元)
令 为 左上角 分块的行列式,即第 个顺序主子式,并设 。当每个 时,数 称为 在不换行消元下的主元。
定理 7.2.3
(不换主元的 分解)
设 为实对称 矩阵,且 时 。则
而且这个分解是唯一的。
可以是负数;这里的非零条件限制的是消元路线,并不是正定条件。正定矩阵的 全为正,但此公式也处理许多不定矩阵。
不假设正性而构造分解
证明
(借 Schur 补通过归纳)
用归纳法证明存在性及唯一性。 情况直接成立。当 ,分块写成
这里 ,所以除法合法。相乘可得
对每个左上角 分块,两个三角因子的行列式都是一,所以该分块行列式为 乘以 左上角 分块的行列式。 的这些顺序行列式是 ,全部非零。由归纳假设 ,其中 为单位下三角, 对角。代入得到
唯一性来自第一个主元 、第一个下方列向量 和 均被迫确定;归纳法再确定余下因子。对每个 , 的左上角分块为 ,所以 ,从而得到上述比值。整个过程不需对负主元取平方根。
证明透视
使归纳成立的关键一步
分解是逐行逐列剥离出来的。假设 恰好用在出现除法的地方:第一步除以 ,其后(归纳地)除以 的顺序主子式。不显然的一步是子式恒等式:三因子乘积中两个外侧三角因子的行列式都是一,所以 。正是这一步使归纳假设可以不加新条件地用于 。唯一性成立,是因为 、 与 都由 唯一决定;论证能够收尾,是因为每一步都使矩阵缩小一阶。若 ,第一个除法已经不能进行,而 说明此时未必存在这种形式的分解。
符号代表什么
定义 7.2.4
(惯性)
非奇异实对称矩阵的惯性是数对 ,其中 与 分别是正、负特征值的个数(计重数)。由非奇异性,。
特征值形式 与主元形式 都是合同变换:,。两者得到不同的对角元,因为 是正交的,而 只是三角的。所有这类对角形式共有的是正、负元素的个数,也就是惯性;个别对角元并不是二次型的不变量。
定理 7.2.5
(主元符号与惯性)
设 如分解定理所述,,并令 。
- 。因此全部 恰好对应 正定,全部 恰好对应负定,正负符号同时出现恰好对应不定。
- 正 的个数等于 ,负 的个数等于 。
证明
(在坐标 y 下改写二次型)
由于 可逆, 取遍整个 ,且
因此全部 恰好对应 正定;全部 恰好对应负定;正负符号同时出现便是不定。这是合同变换,不是相似变换:各 不一定等于特征值。
证明
(计算定号子空间的维数)
但正负主元的个数,确实与正负特征值的个数相同。例如令 为正 的个数, 为正特征值的个数。把 中所有负 对应的坐标设为零,所得 维子空间的每个非零向量都使二次型为正。若 ,它与非正特征值的谱子空间必有非零交集,因为两者维数之和大于 。该向量的二次型将同时为正及非正,矛盾。交换两种对角描述的角色,也可排除 。故 ;负的个数同理。在本章非零主子式假设下,特征值及主元均非零。此论证解释惯性个数,而不是声称每个主元等于一个特征值。
证明透视
维数计算如何迫使符号个数相等
两个对角化描述的是同一个形式 ,只是坐标不同: 并非标准正交坐标,特征向量基却是。所以 与 不同,论证也从不比较它们,而是比较维数。负 对应的坐标为零的子空间,维数为 ,其上二次型为正;非正特征值的谱子空间,维数为 ,其上二次型非正。 中维数之和大于 的两个子空间必有非零公共向量,而该向量会使二次型的值既为正又非正。因此 ,对称地得 。需要非奇异性,使任何 或 都不为零;否则“正”与“非正”就不能把坐标干净地分开。
例题
例题 7.2.6
(两个正主元、一个负主元)
把
分解为 ,确定其惯性,并给出一个正方向和一个负方向。
解答。 顺序行列式为 、、。主元为 、、。直接相乘验证
两个主元为正、一个为负,所以特征值也有两个正、一个负。例如 ,而 ,故 不定。这并非声称主元 就是它的特征值。
例题 7.2.7
(主元与特征值不同,但符号个数相同)
设 。则 ,,故 、,,。相乘验证 。一个主元为正、一个为负,所以 不定,惯性为 。特征值是 与 (迹为 ,行列式为 ):数值不同,但正负各一个。对向量 ,,;直接计算 。
例题 7.2.8
(以对称置换修复零主元)
设 。则 但 ,所以标量主元公式一步后就停止,尽管 。交换第二与第三个坐标,即以 取代 ,其中 交换下标 与 :
此时 、、,主元为 ,而
的第三行是 ,与要求相符。形式 与 取相同的值(把 换成 ),所以 有两个正特征值和一个负特征值,与 的特征值 及 一致。
主元为零时
反例模式
没有标量主元分解的可逆对称矩阵
断言:每个可逆实对称矩阵都可写成 ,其中 为单位下三角、 为对角。取 ,,所以 可逆。若 ,,,则
项迫使 ,于是 项为 ,矛盾。所以假设 不能去掉。这个矩阵的惯性仍是 :正交矩阵 给出 。对称置换也无济于事,因为同时交换两个坐标后 不变;实际的对称消元会改用 分块主元继续。失败的是主元路线,不是可逆性。
常见错误
常见错误
(把主元当作特征值)
第一个例题中,主元为 ,和为 ,而矩阵的迹是 ,也就是特征值之和。主元并不是特征值。只有正、负元素的个数相同,并且乘积相同:。
常见错误
(对负主元开平方)
正定矩阵可写成 。若某个 ,这就需要实数 ,而它并不存在。对 ,,不存在实矩阵 使 :这样的分解会给出 ,但在 处 。
练习
快速检查
(求 的主元,并判断 是否正定。)
解答 · 答案
,,所以 、,。两个主元都为正,故 正定。验算:。
快速检查
(用主元说明 不定,并各给出一个使 与 的向量。)
解答 · 答案
,,所以 与 符号相反, 不定。这里 ,取 得 ,取 得 。
快速检查
(实对称 矩阵的顺序主子式为 、、。它有多少个正特征值、多少个负特征值?)
解答 · 答案
主元为 、、。两个主元为正、一个为负,所以 有两个正特征值和一个负特征值(惯性为 )。
快速检查
(若实对称矩阵 的 ,能否断定 奇异?)
解答 · 答案
不能。矩阵 有 ,但 。首个主元为零只是令标量主元公式无法进行,并不说明矩阵是否可逆。