https://blog.chungzh.cn/blog/%E7%BA%BF%E6%80%A7%E4%BB%A3%E6%95%B0/Recent content in 线性代数 on Zirnc's BlogHugo -- gohugo.iozh-cnFri, 28 Apr 2023 00:00:00 +0000https://blog.chungzh.cn/oi-history/gauss/Fri, 28 Apr 2023 00:00:00 +0000https://blog.chungzh.cn/oi-history/gauss/消元法及高斯消元法思想 消元法是将方程组中的一方程的未知数用含有另一未知数的代数式表示，并将其带入到另一方程中，这就消去了一未知数，得到一解；或将方程组中的一方程倍乘某个常数加到另外一方程中去，也可达到消去一未知数的目的。消元法主要用于二元一次方程组的求解。 消元法理论的核心 消元法理论的核心主要如下： 两方程互换，解不变； 一方程乘以非零数 $k$，解不变； 一方程乘以数 $k$ 加上另一方程，解不变。 过程 解方程组： $$ \begin{cases} 2x_1+x_2-x_3=8 \ -3x_1-x_2+2x_3=-11 \ -2x_1+x_2+2x_3=-3 \end{cases} $$ 写成矩阵的形式为： $$ \left[\begin{matrix} 2 & 1 & -1 \ -3 & -1 & 2 \ -2 & 1 & 2 \end{matrix} \middle| \begin{matrix} 8 \ -11 \ -3 \end{matrix} \right] $$ 这种矩阵称为增广矩阵。所谓增广矩阵，即为方程组系数矩阵 $A$ 与常数列 $b$ 的并生成的新矩阵，即 $(A | b)$，增广矩阵行初等变换化为行最简形，即是利用了高斯消元法的思想理念，省略了变量而用变量的系数位置表示变量，增广矩阵中用竖线隔开了系数矩阵和常数列，代表了等于符号。 我们从上到下依次处理每一行，处理完第 $i$ 行后，让 $A_{ii}$ 非 $0$，而 $A_{ji}(j\gt i)$ 均为 $0$。过程如下。