← 全部笔记

高等代数

矩阵乘积分解与行列式

文章目录

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

分离行变量与列变量

若元素具有形式 mij=∑k=1ruikvkjm_{ij}=\sum_{k=1}^r u_{ik}v_{kj},写成 M=UVM=UV,其中 UU 的大小为 n×rn\times r,VV 的大小为 r×nr\times n。若 r<nr<n,则 MM 的列都属于 UU 的 rr 个列向量所张成的空间,因此 MM 奇异。

例 2.52 和 2.58 使用

1+xiyj=(1,xi)(1yj),cos⁡(αi−βj)=(cos⁡αi,sin⁡αi)(cos⁡βjsin⁡βj).1+x_i y_j=(1,x_i)\binom1{y_j},\qquad \cos(\alpha_i-\beta_j)=(\cos\alpha_i,\sin\alpha_i)\binom{\cos\beta_j}{\sin\beta_j}.

当 n≥3n\ge3 时,其行列式为零。若多项式求值矩阵的各列多项式次数都不超过 n−2n-2,则可通过 (1,t,…,tn−2)(1,t,\ldots,t^{n-2}) 分解,同样奇异。此视角对应的子式公式见 Cauchy–Binet公式及其应用。

二项式展开给出两个 Vandermonde 因子

对 Mij=(ai+bj)nM_{ij}=(a_i+b_j)^n、0≤i,j≤n0\le i,j\le n,使用

Mij=∑k=0n(nk)aikbjn−k.M_{ij}=\sum_{k=0}^n\binom nk a_i^k b_j^{n-k}.

左因子的各列为 (nk)aik\binom nk a_i^k;右因子的各行为 bjn−kb_j^{n-k},指数按降序排列。因此

det⁡M=(∏k=0n(nk))∏0≤i<j≤n(aj−ai)(bi−bj).\det M=\left(\prod_{k=0}^n\binom nk\right)\prod_{0\le i<j\le n}(a_j-a_i)(b_i-b_j).

指数反序解释了因子方向 bi−bjb_i-b_j(例 2.53)。恒等式不要求参数互异;参数重复只会使行列式为零。参见 Vandermonde行列式与插值。

矩矩阵是 Gram 乘积

设 sk=∑j=1nxjks_k=\sum_{j=1}^n x_j^k,其中包括 s0=ns_0=n,并设 H=(si+j)i,j=0n−1H=(s_{i+j})_{i,j=0}^{n-1}。取 Vij=xjiV_{ij}=x_j^i,则

H=VVT,det⁡H=(det⁡V)2=∏i<j(xj−xi)2.H=VV^{\mathsf T},\qquad \det H=(\det V)^2=\prod_{i<j}(x_j-x_i)^2.

对实数 xjx_j,此值非负(例 2.54)。对复数数据,VVTVV^{\mathsf T} 未必为正;VVHVV^{\mathsf H} 才是具有非负性的 Gram 形式。

加边矩矩阵的前 nn 列为 (si+j)i=0n(s_{i+j})_{i=0}^n、j=0,…,n−1j=0,\ldots,n-1,最后一列为 (1,x,…,xn)T(1,x,\ldots,x^n)^{\mathsf T}。它可分解为增广 Vandermonde 矩阵与分块对角矩阵的乘积,其行列式为

∏j=1n(x−xj)∏i<j(xj−xi)2\prod_{j=1}^n(x-x_j)\prod_{i<j}(x_j-x_i)^2

(训练习题 7)。这一分解也证明了参数重复的情形。

寻找合适的乘子

有时 MM 本身看似复杂,却有 MMTMM^{\mathsf T} 为数量矩阵。例 2.55 中有

M=(x−y−z−wyx−wzzwx−yw−zyx),MMT=(x2+y2+z2+w2)I.M=\begin{pmatrix}x&-y&-z&-w\\y&x&-w&z\\z&w&x&-y\\w&-z&y&x\end{pmatrix},\qquad MM^{\mathsf T}=(x^2+y^2+z^2+w^2)I.

取行列式得 (det⁡M)2=(x2+y2+z2+w2)4(\det M)^2=(x^2+y^2+z^2+w^2)^4。严格确定符号时,在多项式环中讨论:有 (det⁡M−q2)(det⁡M+q2)=0(\det M-q^2)(\det M+q^2)=0,其中 q=x2+y2+z2+w2q=x^2+y^2+z^2+w^2。此环没有零因子;在 (1,0,0,0)(1,0,0,0) 处求值可选定 det⁡M=q2\det M=q^2。对任意非多项式函数,仅在一个点求值不足以确定整体符号。