← 全部笔记

高等代数

矩阵的低秩更新与求逆

文章目录

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

秩一修正

设 AA 可逆,u,vu,v 为列向量。令 s=1+vTA−1us=1+v^{\mathsf T}A^{-1}u。则

A+uvT is invertible  ⟺  s≠0,A+uv^{\mathsf T}\text{ is invertible}\iff s\ne0,

Sherman–Morrison 公式为

(A+uvT)−1=A−1−A−1uvTA−1s.(A+uv^{\mathsf T})^{-1}=A^{-1}-\frac{A^{-1}uv^{\mathsf T}A^{-1}}s.

证明。 令 x=A−1ux=A^{-1}u、yT=vTy^{\mathsf T}=v^{\mathsf T}。由于 (xyT)2=(yTx)xyT(xy^{\mathsf T})^2=(y^{\mathsf T}x)xy^{\mathsf T},有 (I+xyT)(I−xyT/s)=I(I+xy^{\mathsf T})(I-xy^{\mathsf T}/s)=I。在右侧乘以 A−1A^{-1} 得到公式。若 s=0s=0,则 x≠0x\ne0 且 (A+uvT)x=us=0(A+uv^{\mathsf T})x=us=0,证明矩阵奇异。

对角矩阵加全 1 矩阵

设 D=diag⁡(d1,…,dn)D=\operatorname{diag}(d_1,\ldots,d_n),且所有 di≠0d_i\ne0。对于 M=D+11TM=D+\mathbf1\mathbf1^{\mathsf T},

s=1+∑i1di,(M−1)ij=δijdi−1sdidj(s≠0).s=1+\sum_i\frac1{d_i},\qquad (M^{-1})_{ij}=\frac{\delta_{ij}}{d_i}-\frac1{s d_i d_j}\quad(s\ne0).

例 2.33 的来源假设 所示题面仅假设 di≠0d_i\ne0,但解答除以 ss。需要补充条件 s≠0s\ne0。若 s=0s=0,则 D−11D^{-1}\mathbf1 为非零核向量。例如,D=−nID=-nI 使 D+11TD+\mathbf1\mathbf1^{\mathsf T} 奇异。

对 n≥2n\ge2,对角元为零、其余元素均为 11 的矩阵为 −I+11T-I+\mathbf1\mathbf1^{\mathsf T},其逆为

−I+1n−111T.-I+\frac1{n-1}\mathbf1\mathbf1^{\mathsf T}.

Woodbury 公式

设 A∈Fn×nA\in\mathbb F^{n\times n} 和 C∈Fr×rC\in\mathbb F^{r\times r} 可逆,且 U∈Fn×rU\in\mathbb F^{n\times r}、V∈Fr×nV\in\mathbb F^{r\times n}。若 K=C−1+VA−1UK=C^{-1}+VA^{-1}U 可逆,则

(A+UCV)−1=A−1−A−1UK−1VA−1.(A+UCV)^{-1}=A^{-1}-A^{-1}UK^{-1}VA^{-1}.

证明。 将 (A+UCV)(A+UCV) 乘以待核验的逆矩阵。除 II 外的余项可分解为

U[C−K−1−CVA−1UK−1]VA−1=0,U[C-K^{-1}-CVA^{-1}UK^{-1}]VA^{-1}=0,

因为 CK=I+CVA−1UCK=I+CVA^{-1}U。这将 n×nn\times n 阶矩阵的逆修正转化为 r×rr\times r 阶矩阵求逆(例 2.25)。对应的行列式公式见 矩阵的分块消元与Schur补。

用有限差分求循环矩阵的逆

设 n≥2n\ge2,AA 是第一行为 (1,2,…,n)(1,2,\ldots,n) 的循环矩阵。采用 矩阵的幂与特殊结构 中的 SS,并令 J=11TJ=\mathbf1\mathbf1^{\mathsf T}、s=n(n+1)/2s=n(n+1)/2,则

A(I−S)=J−nI,AJ=sJ.A(I-S)=J-nI,\qquad AJ=sJ.

因此

A−1=J−sI+sSns,A^{-1}=\frac{J-sI+sS}{ns},

因为乘以 AA 得到 [sJ+s(nI−J)]/(ns)=I[sJ+s(nI-J)]/(ns)=I。这一简洁核验重新组织了例 2.34 的初等消元解答:循环差分消去长的等差数列。