知识卡片

普通读书笔记卡 · 3683.a

LUP分解用置换和三角矩阵求解

理解等级:中级

LUP把矩阵表示成PA=LU:P重排行,L为单位下三角矩阵,U为上三角矩阵。

解Ax=b时先前代求Ly=Pb,再回代求Ux=y;可复用分解处理多个右端向量。

这张卡片看不懂?

已有反馈 · 0 / 10 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 1 处

    • 第28章 矩阵运算 · 查看原书依据

      The idea behind LUP decomposition is to find three n × n matrices L, U, and P such that where L is a unit lower-triangular matrix, U is an upper-triangular matrix, and P is a permutation matrix. We call matrices L, U, and P satisfying equation (28.4) an LUP decomposition of the matrix

    参考来源

    - 位置:《算法导论(第4版)》第28章《矩阵运算》(OEBPS/chapter028.xhtml,文本字符[0,5000))。 - 结论依据:原文给出矩阵分解、方程分类或消元步骤,并结合相应公式明确条件。 - 原始内容:The idea behind LUP decomposition is to find three n × n matrices L , U , and P such that where L is a unit lower-triangular matrix, U is an upper-triangular matrix, and P is a permutation matrix. We call matrices L , U , and P satisfying equation (28.4) an LUP decomposition of the matrix