知识卡片

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

列主元选择最大绝对值减小风险

理解等级:高级

LUP每步在当前列剩余行中挑绝对值最大的元素作主元,再交换整行。

它既避开零除,也降低小除数放大舍入误差的风险;不能把此数值策略理解成改变方程组的解。

这张卡片看不懂?

已有反馈 · 0 / 10 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 1 处

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

      For the greatest numerical stability, LUP decomposition chooses the element in the first column with the greatest absolute value as ak1. (The first column cannot contain only 0s, for then A would be singular, because its determinant would be 0, by Theorems D.4 and

    参考来源

    - 位置:《算法导论(第4版)》第28章《矩阵运算》(OEBPS/chapter028.xhtml,文本字符[15000,20000))。 - 结论依据:原文给出主元策略、求解成本或块矩阵复杂度归约,并明确前提条件。 - 原始内容:For the greatest numerical stability, LUP decomposition chooses the element in the first column with the greatest absolute value as a k 1 . (The first column cannot contain only 0s, for then A would be singular, because its determinant would be 0, by Theorems D.4 and