知识卡片
LU因子可复用原矩阵空间存储
LU分解后,L的非对角下半部与U的对角及上半部互不重叠,可共同写回原矩阵;L的单位对角无需存储。
这样节省独立矩阵空间,读取时仍须按位置解释元素属于哪个因子。
这张卡片看不懂?
这张卡片的反馈已满 10 条,暂时无法继续提交。
已有反馈 · 0 / 10 条
还没有人提交反馈。
在整书笔记中的位置
原书出处 · 1 处
- 第28章 矩阵运算 · 查看原书依据
Figure 28.1 illustrates the operation of LU-DECOMPOSITION. It shows a standard optimization of the procedure that stores the significant elements of L and U in place in the matrix A. Each element aij corresponds to either lij (if i > j) or uij (if i ≤ j),
参考来源
- 位置:《算法导论(第4版)》第28章《矩阵运算》(OEBPS/chapter028.xhtml,文本字符[10000,15000))。
- 结论依据:原文给出矩阵分解、方程分类或消元步骤,并结合相应公式明确条件。
- 原始内容:Figure 28.1 illustrates the operation of LU-D ECOMPOSITION . It shows a standard optimization of the procedure that stores the significant elements of L and U in place in the matrix A . Each element a ij corresponds to either l ij (if i > j ) or u ij (if i ≤ j ),