目录
Bilibili-MIT-线性代数34讲视频-2
1. 消元(Elimination)
高斯消元法(Gauss elimination)就是通过对方程组中的某两个方程进行适当的数乘和加减,以达到将某一未知数系数变为零,从而削减未知数个数的目的。
首先将x看作主元1(the first pivot),A中row2-3*row1,得到
同理,将y看作主元2,上述矩阵row3-2*row2,得到三角矩阵u
上述消元过程对于任意的矩阵,是否都能成立呢?
- Success 如上述矩阵,主元存在,可进行加减
- Failure 主元为0,可通过换行以使得主元非0,这种失效为暂时性失效,若仍无法解决,则无法继续进行消元
2. 回代(Back substitution)
增广矩阵(augmented matrix):
在系数矩阵的右边添上一列,这一列是