← 返回刚才阅读的位置

知识卡片

普通读书笔记卡 · 3683.b.2

LU因子可复用原矩阵空间存储

理解等级:中级

LU分解后,L的非对角下半部与U的对角及上半部互不重叠,可共同写回原矩阵;L的单位对角无需存储。

这样节省独立矩阵空间,读取时仍须按位置解释元素属于哪个因子。

这张卡片看不懂?

已有反馈 · 0 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 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 ),