← 全部笔记

高等代数

Hadamard乘积与正性

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

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

**Hadamard乘积(逐项乘积)**定义为(A∘B)ij=aijbij(A\circ B)_{ij}=a_{ij}b_{ij},它与通常的矩阵乘法不同。

Schur乘积定理(例8.43和8.65) 对实对称半正定矩阵A,BA,B,A∘BA\circ B半正定;若两因子均正定,则A∘BA\circ B正定。

证明。 写成B=CTCB=C^{\mathsf T}C,并令DkD_k为由CC的第kk行构成的对角矩阵,则 A∘B=∑kDkADk,xT(A∘B)x=∑k(Dkx)TA(Dkx)≥0.A\circ B=\sum_k D_k A D_k,\qquad x^{\mathsf T}(A\circ B)x=\sum_k(D_kx)^{\mathsf T}A(D_kx)\ge0. 若A≻0A\succ0且每个bii>0b_{ii}>0成立,由一个非零坐标xix_i可找到某个ckixi≠0c_{ki}x_i\ne0,所以至少一个DkxD_kx非零,求和严格为正。这证明了B≻0B\succ0时的严格正定性,也证明了B⪰0B\succeq0仅需具有正对角元这一稍强的版本。

半正定情形的另一条证明,是先给两个矩阵都加上tItI,应用正定情形,再令t↓0t\downarrow0。Gram证明更直接地解释了严格性为何会失效:BB中的零对角元会使逐项乘积出现零行、零列。

通常的矩阵乘法不同 对称正定矩阵的乘积ABAB未必对称,因为(AB)T=BA(AB)^{\mathsf T}=BA。因此,ABAB不一定在对称矩阵的意义下正定;逐项乘积定理不能解决这一问题。

对正整数幂,重复作Hadamard乘积可保持半正定性。对非整数的逐项幂,这个论证不适用,本篇不作相同结论。

Cauchy矩阵Hij=1/(i+j−1)H_{ij}=1/(i+j-1)正定,因为 xTHx=∫01(∑i=1nxiti−1)2dt>0(x≠0).x^{\mathsf T}Hx=\int_0^1\left(\sum_{i=1}^n x_i t^{i-1}\right)^2dt>0\quad(x\ne0). 同样的Gram论证证明(1/(i+j))(1/(i+j))正定。这一积分证明是整理者对例8.48中Cauchy行列式证明的补充路线。将它与重复Hadamard乘积结合,可证明相关训练题的整数幂情形,而无需计算行列式。