知识卡片

普通读书笔记卡 · 3683.a.3

选主元通过置换避开小除数

理解等级:高级

LU消元时主元是各步需要作除数的对角值。

用行置换选择非零且避免过小的主元,可防止除零并改善数值稳定性;LUP中的P记录这些置换。

这张卡片看不懂?

已有反馈 · 0 / 10 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 1 处

    • 第28章 矩阵运算 · 查看原书依据

      The denominators in each step of LU decomposition are called pivots, and they occupy the diagonal elements of the matrix U. The permutation matrix P included in LUP decomposition provides a way to avoid dividing by 0, as we’ll see below. Using permutations to avoid division by 0

    参考来源

    - 位置:《算法导论(第4版)》第28章《矩阵运算》(OEBPS/chapter028.xhtml,文本字符[10000,15000))。 - 结论依据:原文给出矩阵分解、方程分类或消元步骤,并结合相应公式明确条件。 - 原始内容:The denominators in each step of LU decomposition are called pivots , and they occupy the diagonal elements of the matrix U . The permutation matrix P included in LUP decomposition provides a way to avoid dividing by 0, as we’ll see below. Using permutations to avoid division by 0