MIT_线性代数笔记_04_A的LU分解

MIT 公开课：Gilbert Strang《线性代数》课程笔记（汇总）

---

Lecture 4: Factorization into A = LU
课程 4：A的LU分解

---

LU分解

我们从另一种角度来看待 Gauss 消元。

首先考虑没有行交换的情形（也就是主元位置的元素不为 0）。

对矩阵 $A$ 进行 Gauss 消元相当于用一系列初等矩阵左乘 $A$ 从而得到上三角矩阵 $U.$

以 $3 \times 3$ 矩阵为例。

设 $A$ 是一个 $3\times 3$ 矩阵，$E_{21},E_{31},E_{32}$ 是初等矩阵（$E_{ij}$ 将 $(i,j)$ 位置的元素消为 $0$），$U$ 是消元后所得到的上三角矩阵，即

$$E_{32} E_{31} E_{21}A= U.$$
因此

A=E−121E−131E