高斯消元法与A=LU

1. 1线性方程组表示方式

线性方程组有三种表示方式：

1. row picture   （行向量）
2. column picture （列向量）
3. matrix form （矩阵形式）

例子：

2*2方程组：

row picture表示的是两条平面直线相交

column picture表示的是左侧为矩阵各列的线性组合，将会充满整个二维平面，等式右边无论何值，均存在解

3*3方程组

row picture表示的是三个空间平面相交于一点

column picture表示的是三个列向量的线性组合

结论：当维数大于3时，row picture 很难画出来，而column picture更适合推广到n维。

1.2. 高斯消元法、矩阵的逆以及A=LU

(1)高斯消元法

对于