知识卡片

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

LUP交换整行并同步置换索引

理解等级:中级

列主元确定后,分解器交换矩阵的整行,同时交换置换数组中对应项。

整行包含此前存下的消元乘子,若只换未处理子块,会破坏PA=LU的一致性。

这张卡片看不懂?

已有反馈 · 0 / 10 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 1 处

    参考来源

    - 位置:《算法导论(第4版)》第28章《矩阵运算》(OEBPS/chapter028.xhtml,文本字符[15000,20000))。 - 结论依据:原文给出主元策略、求解成本或块矩阵复杂度归约,并明确前提条件。 - 原始内容:To pivot, line 12 exchanges π [ k ′] with π [ k ], and lines 13–14 exchange the k th and k ′th rows of A , thereby making the pivot element a kk .