高斯消元法简介

原创已于 2026-01-19 10:54:45 修改 · 940 阅读

27 ·

本内容遵循CC 4.0 BY-SA版权协议

GEO检测

收录于

机器学习

于 2026-01-19 10:27:26 首次发布

高斯消元法（Gaussian Elimination）是一种经典的数学方法，主要用来求解线性方程组。它就像是“逐步简化”一个复杂的方程系统，通过一些简单的行操作，把它变成一个容易计算的上三角形矩阵，然后从下往上求出每个变量的值。这个方法是由数学家卡尔·弗里德里希·高斯发明的，但其实更早的版本在中国古代的《九章算术》里就有类似思路。它特别适合手算或计算机编程处理多变量方程。

简单来说，想象你有几个方程，比如买苹果和橙子的总价问题，高斯消元法能帮你一步步消掉未知数，直到得出答案。它不复杂，只要掌握三个基本操作：交换两行、把一行乘以一个数、把一行的倍数加到另一行上。

一个简单例子

假设我们有这样一个线性方程组（两个变量x和y）：

$\begin{cases} 2x + 3y = 8 \\ 4x + 5y = 14 \end{cases}$

首先，我们把这个写成“增广矩阵”的形式，就是把系数和常数项放在一起，像这样：

$\begin{bmatrix} 2 & 3 & | & 8 \\ 4 & 5 & | & 14 \end{bmatrix}$

目标是通过行操作，把左边的系数矩阵变成“上三角形”，即下面一行第一个非零元素在对角线右边。

步骤1：消除第二行的x变量。

我们可以用第一行乘以2（因为第二行的x系数是4，第一行是2），然后减去第二行。这样就能把第二行第一个元素变成0。

第一行不变： [2, 3 | 8]
第二行： [4, 5 | 14] - 2 × [2, 3 | 8] = [4-4, 5-6 | 14-16] = [0, -1 | -2]

现在矩阵变成：

$\begin{bmatrix} 2 & 3 & | & 8 \\ 0 & -1 & | & -2 \end{bmatrix}$

（上图展示了一个类似例子的高斯消元过程，你可以看到矩阵如何一步步变化。）

步骤2：简化第二行。

我们可以把第二行乘以-1，让它变成正的：

第二行： [0, -1 | -2] × (-1) = [0, 1 | 2]

矩阵现在是：

$\begin{bmatrix} 2 & 3 & | & 8 \\ 0 & 1 & | & 2 \end{bmatrix}$

步骤3：回代求解（从下往上）。

从第二行得出 y = 2。

然后代入第一行：2x + 3(2) = 8 → 2x + 6 = 8 → 2x = 2 → x = 1。

答案是 x=1, y=2。

更复杂的3x3例子

如果方程组有三个变量，比如：

$\begin{cases} x + 2y + z = 8 \\ 2x + 3y + 4z = 20 \\ 3x + y + 2z = 16 \end{cases}$

增广矩阵：

$\begin{bmatrix} 1 & 2 & 1 & | & 8 \\ 2 & 3 & 4 & | & 20 \\ 3 & 1 & 2 & | & 16 \end{bmatrix}$

步骤1：消除第二和第三行的x。

第二行 - 2×第一行： [2-2, 3-4, 4-2 | 20-16] = [0, -1, 2 | 4]
第三行 - 3×第一行： [3-3, 1-6, 2-3 | 16-24] = [0, -5, -1 | -8]

得到新矩阵：

$\begin{bmatrix} 1 & 2 & 1 & | & 8 \\ 0 & -1 & 2 & | & 4 \\ 0 & -5 & -1 & | & -8 \end{bmatrix}$

下面我用特别通俗的方式，把“高斯消元法（Gaussian Elimination）”讲清楚：它本质上就是——

把一堆方程，像“整理账本”一样一步步消掉变量，最后变成一眼就能读答案。

1）高斯消元法到底在干嘛？

假设你有 3 个未知数 x,y,z，3 个方程：

$\begin{cases} 4x-3y+z=-8\\ -2x+y-3z=-4\\ x-y+2z=3 \end{cases}$

高斯消元的目标是把它变成这种“超级清爽”的样子：

{x=某个数

y=某个数

z=某个数}

怎么做？靠的只有 三种合法操作（不会改变解）：

✅ 交换两行（交换两条方程）
✅ 某一行乘以非零数（方程两边同时乘）
✅ 某一行加上另一行的倍数（一条方程加上另一条方程×k）

这三招本质就是：你在“等价变形方程”，所以解不会变。

2）把方程写成“增广矩阵”（更好算）

把系数和右边常数放在一起（竖线右边是常数项）：

$\begin{array}{c} \left[ \begin{array}{ccc|c} 4&-3&1&-8\\ -2&1&-3&-4\\ 1&-1&2&3 \end{array} \right] \end{array}$

3）第一阶段：向下消元（把下面变成 0）

✅ 第一步：让第一列的“主元”尽量简单

第三行开头就是 1，很舒服，所以把它换到第一行：

交换 $R_1 \leftrightarrow R_3$

$\begin{array}{c} \left[ \begin{array}{ccc|c} 1&-1&2&3\\ -2&1&-3&-4\\ 4&-3&1&-8 \end{array} \right] \end{array}$

✅ 第二步：把第一列下面的数消成 0

消掉第二行的 -2：
$R_2 = R_2 + 2R_1$

$R_2:\;(-2,1,-3|-4)+2(1,-1,2|3)=(0,-1,1|2)$

消掉第三行的 4：
$R_3 = R_3 - 4R_1$

$R_3:\;(4,-3,1|-8)-4(1,-1,2|3)=(0,1,-7|-20)$

得到：

$\begin{array}{c} \left[ \begin{array}{ccc|c} 1&-1&2&3\\ 0&-1&1&2\\ 0&1&-7&-20 \end{array} \right] \end{array}$

（这一步图里左下角也出现了，非常关键！）

✅ 第三步：继续消第二列下面的数（让它也变 0）

先把第二行变得好看一点：
$R_2 = -R_2$

$\begin{array}{c} \left[ \begin{array}{ccc|c} 1&-1&2&3\\ 0&1&-1&-2\\ 0&1&-7&-20 \end{array} \right] \end{array}$

消掉第三行的第二列的 1：
$R_3 = R_3 - R_2$

$(0,1,-7|-20)-(0,1,-1|-2)=(0,0,-6|-18)$

得到“上三角”形态：

$\begin{array}{c} \left[ \begin{array}{ccc|c} 1&-1&2&3\\ 0&1&-1&-2\\ 0&0&-6&-18 \end{array} \right] \end{array}$

4）第二阶段：回代（从下往上读答案）

✅ 先解最底下那行

第三行代表：

$-6z=-18 \Rightarrow z=3$

✅ 再解第二行

第二行代表：

$y - z = -2 \Rightarrow y - 3 = -2 \Rightarrow y=1$

✅ 再解第一行

第一行代表：

$x - y + 2z = 3 \Rightarrow x - 1 + 6 = 3 \Rightarrow x + 5 = 3 \Rightarrow x=-2$

✅ 最终答案

x=−2, y=1, z=3

你图里黄色框写的是 x=2，但按这组方程算出来 应该是 x=−2（常见是抄题或符号误差导致）。

5）一句话记住高斯消元法

消元 = 把矩阵“打扫成楼梯形”，再从最后一层往回走拿答案。

向下消：让左下角全变 0（楼梯形）
向上回代：从最简单的变量开始算

我们继续把刚才那个“楼梯形矩阵”（上三角）一路整理成最简行阶梯形 RREF，也就是图右边那种 左边变成单位矩阵 $I$ 的效果——这样答案就能“一眼读出来”。

✅ 我们当前已经做到这一步（楼梯形 / 上三角）

$\begin{array}{c} \left[ \begin{array}{ccc|c} 1&-1&2&3\\ 0&1&-1&-2\\ 0&0&-6&-18 \end{array} \right] \end{array}$

这三行对应三个方程：

x−y+2z=3
y−z=−2
−6z=−18

第一步：把第三行变成 “z=3” 的标准样子

第三行：

$0x+0y-6z=-18$

两边同时除以 −6：

$R_3 = \frac{1}{-6}R_3$

得到：

$\begin{array}{c} \left[ \begin{array}{ccc|c} 1&-1&2&3\\ 0&1&-1&-2\\ 0&0&1&3 \end{array} \right] \end{array}$

✅ 现在第三行就是： z=3

第二步：用第三行把上面的 “z 系数” 消掉（让上面 z 变 0）

目标：把第1行、第2行里面的 z 系数变成 0
因为我们想最终变成单位矩阵：

$\begin{array}{c} \left[ \begin{array}{ccc|c} 1&0&0&\ast\\ 0&1&0&\ast\\ 0&0&1&\ast \end{array} \right] \end{array}$

✅ 2.1 消掉第二行的 −1z

第二行是：

$0\;\; 1\;\; -1\;|\;-2$

我们希望把 −1 消成 0
那就让第二行加上第三行：

$R_2 = R_2 + R_3$

计算一下：

$(0,1,-1|-2) + (0,0,1|3) = (0,1,0|1)$

得到：

$\begin{array}{c} \left[ \begin{array}{ccc|c} 1&-1&2&3\\ 0&1&0&1\\ 0&0&1&3 \end{array} \right] \end{array}$

✅ 现在第二行就是： y=1

✅ 2.2 消掉第一行的 2z

第一行是：

$1\;\; -1\;\; 2\;|\;3$

我们希望 z 的系数 2 变成 0
就让第一行减去 2 倍第三行：

$R_1 = R_1 - 2R_3$

计算：

$(1,-1,2|3) - 2(0,0,1|3) = (1,-1,0|3-6) = (1,-1,0|-3)$

矩阵变成：

$\begin{array}{c} \left[ \begin{array}{ccc|c} 1&-1&0&-3\\ 0&1&0&1\\ 0&0&1&3 \end{array} \right] \end{array}$

✅ 此时第一行表示： x−y=−3

第三步：消掉第一行的 −y-y−y，让 y 的系数也变 0

现在第二行是：

$0\;\; 1\;\; 0\;|\;1$

第一行是：

$1\;\; -1\;\; 0\;|\;-3$

为了消掉第一行的 −1y，我们让：

$R_1 = R_1 + R_2$

计算：

$(1,-1,0|-3) + (0,1,0|1) = (1,0,0|-2)$

最终得到：

$\begin{array}{c} \boxed{ \left[ \begin{array}{ccc|c} 1&0&0&-2\\ 0&1&0&1\\ 0&0&1&3 \end{array} \right] } \end{array}$

✅ 最简行阶梯形（RREF）一眼读答案

这三行就是：

$\begin{cases} x=-2\\ y=1\\ z=3 \end{cases}$

🔥 总结一下：高斯消元两段式

你可以记成一个超级实用口诀：

✅ A. 向下消元（做楼梯）

把左下角全变成 0
→ 变成上三角（楼梯）

✅ B. 向上消元（擦干净）

把主元上面的东西全消掉
→ 左边变成单位矩阵 $I$

通过这些步骤，你可以看到高斯消元法其实很简单，就像整理房间一样，一步步归位。

注意事项和为什么有用

行操作规则：只能交换行、乘非零常数、加倍另一行。这些操作不改变方程的解。
特殊情况：如果遇到零主元（对角线变零），需要交换行；如果无解或无穷解，矩阵会显示出来（比如一行全零但常数非零）。
为什么通俗：它像剥洋葱，一层一层消变量，不用猜，直接计算。计算机用它解大系统，比如工程模拟。
扩展：高斯-乔丹消元是升级版，直接到单位矩阵。

标签

#线性代数 #算法