跳至正文

MIT 18.06SC · UNIT I · SESSION 03

用矩阵进行消元

Elimination with Matrices

电脑求线性方程组,为什么不靠画三条直线的交点?因为它能把复杂的方程组变成三角形,再从最后一行一步步解回来。这就是高斯消元的算法思想。

先修:第1讲方程组和第2讲矩阵映射4 个教学章节4 道随堂题 · 5 道解析题

01 / PIVOTS / ROW OPERATIONS

为什么消掉一个系数,
就能让方程更容易?

考虑本站设计的三元方程组。未知数是 x、y、z,右边常数是我们希望同时满足的约束:

2x+y+z = 74x+3y+z = 132y+5z = 12

把系数与右边常数放到一起,记为增广矩阵 [A | b]。竖线左边三列分别是 x、y、z 的系数,右边一列是结果。交换方程、某行乘非零常数、或某行加上另一行的倍数,都不会改变公共解集合。

[ 2 1 1 | 7 ][ 4 3 1 | 13 ][ 0 2 5 | 12 ]

第一行第一列的 2 是第一个主元(pivot)。为了消去第二行的4,算出乘数 4÷2=2,执行 R₂←R₂−2R₁:第二行变为 [0,1,−1 | −1]。第三行第一列已经是0,无需操作。

LIVE MODEL / ROW ELIMINATION亲自选择消元乘数 m,看看第二行怎样改变
变换后的第二行 [x, y, z | 常数]

[ 0, 1, −1 | −1 ]

首列残差
0

m=2,首列恰好变成0;乘数必须是4/2。

更改乘数同时改变整行的四个数字。静态初值对应正确消元,键盘方向键可操作。

接着用更新后的第二行去消第三行的 y。注意,这里要用刚刚更新过的第二行,而不能再拿原来的 [4,3,1] 去代入。

随堂检查 01 · 主元与乘数

第2行首项为4,第1行主元为2,若用 R₂←R₂−mR₁ 消去首项,m 应是多少?
查看完整解析与错因

第二行首项经R₂←R₂−mR₁变成4−2m。要消为零必须解4−2m=0,故m=2。取别的数会留下非零残差。

02 / UPPER TRIANGULAR / BACK-SUBSTITUTION

当下半边都是0,
为什么应该从最后一行往前算?

做完 R₂←R₂−2R₁ 后,第二个主元是1,第三行 y 的系数是2,所以继续执行 R₃←R₃−2R₂。结果是:

[ 2 1 1 | 7 ][ 0 1 −1 | −1 ][ 0 0 7 | 14 ]

竖线左边是上三角矩阵 U,对角线上的 2、1、7 是本次未交换行的三个主元。因为最后一行只剩一个未知数,立刻得到 7z=14,所以 z=2。第二行 y−z=−1,所以 y=1。第一行 2x+y+z=7,所以 x=2。

7z=14 ⇒ z=2y−2=−1 ⇒ y=12x+1+2=7 ⇒ x=2

最后不要跳过代回:第一式 4+1+2=7;第二式 8+3+2=13;第三式2+10=12。原方程组都满足。回代的方向是从下往上,因为每上一行只会多引入一个尚未确定的未知数。

随堂检查 02 · 回代

本讲消元后的最后一行是 7z=14,应得到什么?
查看完整解析与错因

最后一行只剩7z=14,7非零,除以7即得z=2。回代时应从最底下的非零主元行开始。

03 / ZERO PIVOT / ROW EXCHANGE

主元是0,
不意味着整个方程组无解。

如果主元位置是0,就不能用“下方系数÷主元”计算乘数。先检查同一列更下方有没有非零元素;有,就交换两行。比如下面的二元系统:

0x+1y=52x+3y=13

交换两行之后,先从第二行得到 y=5,再由第一行 2x+3×5=13 得 x=−1。直接代回两式成立。一个零主元不等于矩阵不可逆,它有时只是选错了行的位置。

如果一个主元位置下面全部是零,则当前列无法提供新的主元。对方阵,这意味着无法在每列得到主元,不能得到唯一解;但到底是无解还是有无穷多解,还要看右端常数是否矛盾。

一个系数矩阵,两种不同的右端。

x+y=3、2x+2y=6 有无穷多解,因为第二行是第一行的2倍;若第二个右端改成7,则消去后得到 0=1,方程组无解。不能把“不可逆”直接等同于“无解”。

随堂检查 03 · 零主元处理

方程组 y=5,2x+3y=13 的系数矩阵左上角为0,合理的下一步是什么?
查看完整解析与错因

第一方程对x的系数为0,不适合直接当第一列主元;将第二行与第一行交换,新的左上角主元为2,然后才可继续消元。交换不会改变方程组的解。

04 / ELEMENTARY MATRICES

每一步行运算,
都能被一个矩阵记录。

为什么左乘矩阵可以代表行变换?因为 E 的每一行决定了如何组合原矩阵 A 的各行。对我们一开始的三元系统,消去第二行的4所用的矩阵就是:

E₂₁ = [ [1,0,0], [−2,1,0], [0,0,1] ]E₂₁ A:第二行变为原第二行 − 2×第一行

左乘 E₂₁ 并不只改变系数 A;右边 b 也必须同时左乘 E₂₁,否则就变成了另一个问题。E₂₁ 的逆做什么?将第2行加回2倍第1行。因此 E₂₁⁻¹ 可将“−2”替换成“+2”。

若要交换第1和第2行,用置换矩阵 P=[[0,1,0],[1,0,0],[0,0,1]] 左乘 A。PA 是交换行,AP 通常是交换列,它们不应混淆。由于所有这些合法基本行变换都能撤销,消元后得到的方程与原方程等价。

U=E₃₂ E₂₁ AUx=E₃₂ E₂₁ b

这里乘法次序从右向左执行:先 E₂₁ 再 E₃₂。我们暂时只用它解释算法与等价性;把所有矩阵合并成系统性的 LU 分解是后面的主题。

随堂检查 04 · 消元矩阵的逆

若 E₂₁ 表示 R₂←R₂−2R₁,它的逆运算是什么?
查看完整解析与错因

E₂₁执行第二行减去两倍第一行,恢复原第二行需要加回两倍第一行,即R₂←R₂+2R₁。将逆消元矩阵左乘,才是逆转行操作。

PRACTICE / EXPLAIN EVERY STEP

独立写出过程,
再展开答案。

先检查运算,再解释为什么这样做。以下题目为本站重新设计,难度参照本讲实际授课内容和可获得的配套练习。

01 / 独立消元

解 3x+2y=7,6x+5y=16。写出消元乘数、两个主元和回代。

展开完整解析

第一主元3,消元乘数6/3=2。第二行减2倍第一行得0x+y=2,第二主元1,故y=2。第一式3x+4=7得x=1。代回:3+4=7,6+10=16。

02 / 核验三维算法

对本讲 A=[[2,1,1],[4,3,1],[0,2,5]],验证 x=(2,1,2)ᵀ 的确使 Ax=(7,13,12)ᵀ。

展开完整解析

逐行点乘:(2×2+1+2, 4×2+3×1+2, 0+2×1+5×2)=(7,13,12)。本讲消元回代得到了这一组输入。

03 / 遇到零主元

求解 4y=8,3x+y=5;说明为什么先交换行更方便。

展开完整解析

原第一行x系数是0,第二行是3,若以x为第一列主元可交换两行。由4y=8得y=2;3x+2=5得x=1。代回正确。换行只改变叙述顺序,不改变共同解。

04 / 判断是否矛盾

对 x+y=2 和 2x+2y=5 做一次消元,再把右端5改成4,比较解的个数。

展开完整解析

第二行减去2倍第一行得到0=1,因此原系统无解。若右端改成4,消元后为0=0,第二个方程不提供新条件,所有(x,y)=(t,2−t)都是解,故无穷多解。

05 / 逆消元操作

设 E=[[1,0,0],[-3,1,0],[0,0,1]],写出 E⁻¹,并说明乘在矩阵哪一侧才会恢复原行。

展开完整解析

E左乘表示第2行减3倍第1行。逆矩阵是[[1,0,0],[3,1,0],[0,0,1]],左乘EA即可恢复A,因为E⁻¹(EA)=(E⁻¹E)A=A。右乘通常改变列组合,不是所需行操作。

THE IDEA TO KEEP

消元不是改变问题的解,而是通过可逆的行变换把方程写成容易回代的形式。

本讲 4 道随堂题,可逐项答题并查看反馈。

下一讲把矩阵乘法从多个视角统一起来,并用高斯—若尔当消元真正求逆;完整 LU 分解在第5讲。

返回线性代数目录 ↗
本讲参考的大学材料

MIT 18.06SC · Elimination with Matrices。可复核资料:official session ↗official summary ↗official problems ↗official solutions ↗。

已核对 MIT 官方讲授摘要的全部内容页与官方问题 2.1–2.2 及对应答案;完整视频和视频逐字稿未核对。 本站不是 MIT 官方中文译课;文字、数值案例、模型和题目独立设计。