← 全部笔记

高等代数

正定矩阵的加权不等式与迹方法

文章目录

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

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

配加权平方

对实对称矩阵 A≻0A\succ0 和实向量 x,yx,y, xTAx+yTA−1y−2xTy=(x−A−1y)TA(x−A−1y)≥0.x^{\mathsf T}Ax+y^{\mathsf T}A^{-1}y-2x^{\mathsf T}y =(x-A^{-1}y)^{\mathsf T}A(x-A^{-1}y)\ge0. 等号成立当且仅当 Ax=yAx=y(例 8.27)。若 A=CTCA=C^{\mathsf T}C,对 CxCx 和 C−TyC^{-\mathsf T}y 使用通常的 Cauchy–Schwarz 不等式,得 (xTy)2≤(xTAx)(yTA−1y).(x^{\mathsf T}y)^2\le(x^{\mathsf T}Ax)(y^{\mathsf T}A^{-1}y). 等号成立意味着这两个变换后的向量线性相关,等价于 AxAx 与 yy 线性相关,包括零向量的情形(例 8.28)。

正定的秩二修正

对 αTβ>0\alpha^{\mathsf T}\beta>0,定义 H=A−AββTAβTAβ+ααTαTβ.H=A-\frac{A\beta\beta^{\mathsf T}A}{\beta^{\mathsf T}A\beta} +\frac{\alpha\alpha^{\mathsf T}}{\alpha^{\mathsf T}\beta}. 由加权 Cauchy–Schwarz 不等式,前两项合起来的二次型值非负,零空间为 span⁡β\operatorname{span}\beta。最后一项非负,并在 αTx=0\alpha^{\mathsf T}x=0 时为零。由 αTβ>0\alpha^{\mathsf T}\beta>0,这两个零空间只在零向量处相交。因此 H≻0H\succ0(例 8.47)。

取 A=IA=I 可得构造性结论:对非零实向量 α,β\alpha,\beta,存在正定对称矩阵 HH 满足 Hβ=αH\beta=\alpha,当且仅当 αTβ>0\alpha^{\mathsf T}\beta>0(例 8.51)。必要性来自定义中的二次型不等式,所示公式给出充分性。

迹判据是在一个锥上检验

对对称矩阵 AA,A⪰0A\succeq0 当且仅当对每个对称矩阵 B⪰0B\succeq0 有 tr⁡(AB)≥0\operatorname{tr}(AB)\ge0(例 8.29)。必要性来自 B=DDTB=DD^{\mathsf T} 与 tr⁡(AB)=tr⁡(DTAD)≥0\operatorname{tr}(AB)=\operatorname{tr}(D^{\mathsf T}AD)\ge0,充分性则取 B=xxTB=xx^{\mathsf T} 得到 xTAx≥0x^{\mathsf T}Ax\ge0。

若 AA 还可逆,则对每个 B≻0B\succ0 都有 tr⁡(AB)\operatorname{tr}(AB) 为正,等价于 A≻0A\succ0。用 B+tIB+tI 逼近半正定测试矩阵,先证明非负检验条件,再利用可逆性排除零方向。若不要求可逆,非零奇异半正定矩阵 AA 与每个正定矩阵 BB 的乘积的迹也严格为正,因此必须保留该假设。

对 A,B⪰0A,B\succeq0,tr⁡(AB)=0\operatorname{tr}(AB)=0 当且仅当 AB=0AB=0(例 8.30)。写成 A=CTCA=C^{\mathsf T}C、B=DDTB=DD^{\mathsf T},则迹为 ∥CD∥F2\|CD\|_F^2。它为零迫使 CD=0CD=0 和 AB=CT(CD)DT=0AB=C^{\mathsf T}(CD)D^{\mathsf T}=0。

最后,对于 n×nn\times n 的半正定矩阵 A,BA,B, 1ntr⁡(AB)≥(det⁡Adet⁡B)1/n.\frac1n\operatorname{tr}(AB)\ge(\det A\det B)^{1/n}. 在 B=CTCB=C^{\mathsf T}C 下,对 CACTCAC^{\mathsf T} 使用行列式与对角元乘积的不等式,以及数量的算术–几何平均不等式。等号成立当且仅当存在 c≥0c\ge0 使 AB=cIAB=cI:若共同对角元为正,等号迫使变换后的矩阵为 cIcI,且 CC 可逆;若为零,则迹为零的结论给出 AB=0AB=0(例 8.69)。