知识卡片

普通读书笔记卡 · 3683.b.1

舒尔补是消去首列后的子问题

理解等级:中级

把矩阵写成 A=[[a₁₁,wᵀ],[v,A′]],其中 a₁₁ 是首主元,wᵀ 是其余首行,v 是其余首列。若 a₁₁≠0,用首行消去 v 后,右下块变为 A′−vwᵀ/a₁₁,这就是 A 相对首主元的舒尔补。

外积 vwᵀ 同时记录每一行应减去多少倍首行。舒尔补把 n 阶分解缩成 n−1 阶问题;前提是当前主元可除,后续递归仍需检查主元,必要时要换行选主元。

这张卡片看不懂?

已有反馈 · 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