知识卡片
LUP分解用置换和三角矩阵求解
LUP把矩阵表示成PA=LU:P重排行,L为单位下三角矩阵,U为上三角矩阵。
解Ax=b时先前代求Ly=Pb,再回代求Ux=y;可复用分解处理多个右端向量。
这张卡片看不懂?
这张卡片的反馈已满 10 条,暂时无法继续提交。
已有反馈 · 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