知识卡片
LUP交换整行并同步置换索引
列主元确定后,分解器交换矩阵的整行,同时交换置换数组中对应项。
整行包含此前存下的消元乘子,若只换未处理子块,会破坏PA=LU的一致性。
这张卡片看不懂?
这张卡片的反馈已满 10 条,暂时无法继续提交。
已有反馈 · 0 / 10 条
还没有人提交反馈。
在整书笔记中的位置
原书出处 · 1 处
- 第28章 矩阵运算 · 查看原书依据
To pivot, line 12 exchanges π[k′] with π[k], and lines 13–14 exchange the kth and k′th rows of A, thereby making the pivot element akk.
参考来源
- 位置:《算法导论(第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 .