知识卡片
舒尔补是消去首列后的子问题
把矩阵写成 A=[[a₁₁,wᵀ],[v,A′]],其中 a₁₁ 是首主元,wᵀ 是其余首行,v 是其余首列。若 a₁₁≠0,用首行消去 v 后,右下块变为 A′−vwᵀ/a₁₁,这就是 A 相对首主元的舒尔补。
外积 vwᵀ 同时记录每一行应减去多少倍首行。舒尔补把 n 阶分解缩成 n−1 阶问题;前提是当前主元可除,后续递归仍需检查主元,必要时要换行选主元。
这张卡片看不懂?
这张卡片的反馈已满 10 条,暂时无法继续提交。
已有反馈 · 0 / 10 条
还没有人提交反馈。
在整书笔记中的位置
原书出处 · 1 处
- 第28章 矩阵运算 · 查看原书依据
The resulting (n − 1) × (n − 1) matrix is called the Schur complement of A with respect to a11. We claim that if A is nonsingular, then the Schur complement is nonsingular, too. Why? Suppose that the Schur complement, which is (n − 1) × (n − 1), is
参考来源
- 位置:《算法导论(第4版)》第28章《矩阵运算》(OEBPS/chapter028.xhtml,文本字符[10000,15000))。
- 结论依据:原文的分块高斯消元公式给出右下块 `A′−vwᵀ/a₁₁`,并将其命名为相对 `a₁₁` 的舒尔补。
- 原始内容:The resulting ( n − 1) × ( n − 1) matrix is called the Schur complement of A with respect to a 11 . We claim that if A is nonsingular, then the Schur complement is nonsingular, too. Why? Suppose that the Schur complement, which is ( n − 1) × ( n − 1), is