← 全部笔记

高等代数

正定判据与Cholesky分解

文章目录

来源 谢启鸿、姚慕生, 高等代数学习指导书, 第4版, 第8章, 印刷页 437–438, 443–446, 460–464, 476–477. PDF页码 = 印刷页码 + 10。 来源PDF 根据已目视核对的扫描件整理;简洁证明及标出的推广为整理者补充。

二次型、正定性和惯性的统一记号见 二次型。

设 AA 为实对称矩阵,Δk\Delta_k 是其前 kk 行、列构成的顺序主子式,并规定 Δ0=1\Delta_0=1。

Sylvester 判据 AA 正定,当且仅当对所有 1≤k≤n1\le k\le n 有 Δk>0\Delta_k>0。

证明。 正定形式在任意坐标子空间上的限制仍正定,所以各主块对角化后的行列式均为正。反过来,归纳地使用数量 Schur 消元。依次出现的对角主元为 dk=Δk/Δk−1d_k=\Delta_k/\Delta_{k-1},它们都为正,因此此形式合同于正对角矩阵。

更一般地,若 Δ1,…,Δn−1≠0\Delta_1,\ldots,\Delta_{n-1}\ne0,同样的消元给出对角形 diag⁡(Δ1,Δ2/Δ1,…,Δn/Δn−1)\operatorname{diag}(\Delta_1,\Delta_2/\Delta_1,\ldots,\Delta_n/\Delta_{n-1})(例 8.13),数其正负项即可得到惯性指数。若此前的某个行列式为零,则须换主元或使用非奇异二维块;此时不能在原坐标顺序下使用比值公式。

分解正主元

Cholesky 分解与对角消元(例 8.12) 对正定矩阵 AA,存在唯一分解 A=UTDUA=U^{\mathsf T}DU,其中 UU 为单位上三角矩阵、DD 为正对角矩阵;也存在唯一分解 A=RTRA=R^{\mathsf T}R,其中 RR 为对角元为正的上三角矩阵。

存在性由前述消元及 R=D1/2UR=D^{1/2}U 得到。对于 RR 的唯一性,其首个元素为 r11=a11r_{11}=\sqrt{a_{11}},第一行的其余元素为 r1j=a1j/r11r_{1j}=a_{1j}/r_{11}。减去这一行对 Gram 矩阵的贡献,继续处理剩余的正定 Schur 补,便能确定每个元素。再分离 RR 的对角部分,即得 DD 和 UU。

其他常用的等价刻画包括:合同于 II;存在方阵 Gram 分解 A=CTCA=C^{\mathsf T}C 且 CC 可逆;所有主子式为正。特征值判据使用下一章的实对称谱定理。

参数的临界值(训练题,填空题 6) 实对称矩阵 A=(λ1101λ−101−1λ00001)A=\begin{pmatrix}\lambda&1&1&0\\1&\lambda&-1&0\\1&-1&\lambda&0\\0&0&0&1\end{pmatrix} 的顺序主子式为 λ,λ2−1,(λ+1)2(λ−2),(λ+1)2(λ−2)\lambda,\lambda^2-1,(\lambda+1)^2(\lambda-2),(\lambda+1)^2(\lambda-2)。它们全部为正当且仅当 λ>2\lambda>2。

只检验行列式会包含错误的参数区间。仅要求对角元为正也不充分,(1221)\begin{pmatrix}1&2\\2&1\end{pmatrix} 即为例证。

对角元为正且严格对角占优的实对称矩阵正定:使用 2∣xixj∣≤xi2+xj22|x_ix_j|\le x_i^2+x_j^2,对非零 xx 得到 xTAx≥∑i(aii−∑j≠i∣aij∣)xi2>0x^{\mathsf T}Ax\ge\sum_i(a_{ii}-\sum_{j\ne i}|a_{ij}|)x_i^2>0(例 8.49)。这可能比计算所有顺序主子式更省力。

半正定矩阵也有对角元非负的三角 Gram 因子,但这种因子未必唯一(例 8.78)。对于 A=diag⁡(0,1)A=\operatorname{diag}(0,1),(0100)\begin{pmatrix}0&1\\0&0\end{pmatrix} 和 diag⁡(0,1)\operatorname{diag}(0,1) 都是这样的因子。Cholesky 唯一性中的严格正主元条件不能省去。