一个线性方程组有以下形式:
该线性方程组有 m m m 个等式和 n n n 个未知数。令 E k E_k Ek代表第 k k k 个等式:
线性方程组进行以下三种行变换,不改变线性方程组的解:
- 任意两行 E i , E j E_i, E_j Ei,Ej交换顺序
- 任意一行等式两端乘上相同的非零数 E i = α E i , α ≠ 0 E_i = \alpha E_i, \alpha \not = 0 Ei=αEi,α=0
- 任意一行等式两端乘上相同的数并加到另一行上 E j = E j + α E i E_j = E_j + \alpha E_i Ej=Ej+αEi
线性方程组的解有三种情况:
- 唯一解
- 无解
- 无穷解
Gaussian Elimination
高斯消去法(Gaussian Elimination)是一种求解线性方程组的方法。
其方法如下,对线性方程组: