知识卡片
选主元通过置换避开小除数
LU消元时主元是各步需要作除数的对角值。
用行置换选择非零且避免过小的主元,可防止除零并改善数值稳定性;LUP中的P记录这些置换。
这张卡片看不懂?
这张卡片的反馈已满 10 条,暂时无法继续提交。
已有反馈 · 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