知识卡片
LU分解以消元记录行乘子
无置换时A=LU。
高斯消元逐列清除主元下方元素,形成上三角U;消元时使用的行乘子组成单位下三角L。
若遇到零或过小主元,须引入置换,不能机械套用无主元版本。
这张卡片看不懂?
这张卡片的反馈已满 10 条,暂时无法继续提交。
已有反馈 · 0 / 10 条
还没有人提交反馈。
在整书笔记中的位置
原书出处 · 1 处
- 第28章 矩阵运算 · 查看原书依据
We call the two matrices L and U an LU decomposition of A. To create an LU decomposition, we’ll use a process known as Gaussian elimination. Start by subtracting multiples of the first equation from the other equations in order to remove the first variable from those equations. Then
参考来源
- 位置:《算法导论(第4版)》第28章《矩阵运算》(OEBPS/chapter028.xhtml,文本字符[5000,10000))。
- 结论依据:原文给出矩阵分解、方程分类或消元步骤,并结合相应公式明确条件。
- 原始内容:We call the two matrices L and U an LU decomposition of A . To create an LU decomposition, we’ll use a process known as Gaussian elimination . Start by subtracting multiples of the first equation from the other equations in order to remove the first variable from those equations. Then