舒尔补
舒尔补(Schur complement)是分块线性方程消去一组未知量后留下的有效系数矩阵。设 其中 可逆、,其余块尺寸相容。 在 中的舒尔补定义为 它既保留右下块 的直接作用,也扣除了经左上块变量传递的耦合效应。[1]
以 为例,消去第一未知量后,剩余系数为 。这个 是消元产生的数,不是原矩阵右下角的五。
消元从哪里产生减项
将方程 写成 第一式因 可逆而给出 。代入第二式,逐项展开为 所以 。先解这个较小的系统,再回代求 ,就是分块消元。
主例取 。舒尔补方程为 ,故 ,再由 。回代得到 与 。
分块因式分解与可逆性
消元可写成一个完整因式分解: 先乘中间与右边,得到 ;再乘左边,右下块成为 ,其余块恢复为 ,所以等式成立。
两侧的单位块三角矩阵总可逆,因此在 可逆的前提下, 可逆当且仅当 可逆。同时行列式的乘法性给出 主例为 ,与直接计算 一致。由消元回代还可得到逆的右下块为 ,而不是通常的 。
对称矩阵的配方与正定性
若 且 对称可逆,二次型可以配方为 展开第一项会产生 ;最后一项恰被舒尔补中的减项抵消。这说明当 时, 充分性由两个非负平方型相加得到。必要性令 ,第一项变为零,只剩 ;严格正定情形再区分 与 ,即可覆盖全部非零向量。这也是科列斯基分解逐块保持正定性的依据。
主例给出 ,两个系数均正,所以矩阵正定。变式把右下角五改为 ,舒尔补成为零,二次型变成 ,在 处为零,只剩半正定;再把右下角改为零,舒尔补为负 ,同一向量处二次型为负二。
枢轴块与奇异边界
舒尔补依赖选定的可逆块;若 可逆,也可消去 ,得到另一舒尔补 。两者尺寸和数值通常不同。实现中求 一般通过解线性方程获得,不必显式形成逆矩阵。
若所选 奇异,本定义就无从使用,但完整矩阵仍可能可逆。例如 的行列式为负一,左上块零却不可逆。因而“无法对这个块作舒尔补”不等于“整个矩阵奇异”。用伪逆代替普通逆的推广需要额外的值域条件;若不检查这些条件,前面的正定等价关系可能被错误应用。
参考文献
- ↑ Stephen Boyd、Lieven Vandenberghe,Convex Optimization,附录A.5.5:Schur complement。