py实现高斯列选主元消元法

什么是高斯列选主元消元法

高斯消元法解决的问题是线性方程组的求解问题。
比如下面这个方程组
x+2y = 3
x+4y = 8
我们大学之前学习的方法其实就是高斯消元法。
上面的方程组我们还可以写成矩阵的乘积形式：
$$\left[\begin{array}{cc}1& 2\\ 1& 4\end{array}\right]\ast \left[\begin{array}{c}x\\ y\end{array}\right]=\left[\begin{array}{c}3\\ 8\end{array}\right]$$

就这样，我们可以将上述表达式写成Ax = b的形式，其中A一定是一个方阵。
只要A是一个非奇异的矩阵，我们就能求出方程组的唯一解。

将之前的方法总结成规律，其实就是我们将一个n阶矩阵变成n-1阶矩阵的过程。
说起来可能有一点绕。
拿一个四阶矩阵举例吧：
[ a b c d f g h i k l m n p q r s