01 / PIVOTS / ROW OPERATIONS
为什么消掉一个系数,
就能让方程更容易?
考虑本站设计的三元方程组。未知数是 x、y、z,右边常数是我们希望同时满足的约束:
把系数与右边常数放到一起,记为增广矩阵 [A | b]。竖线左边三列分别是 x、y、z 的系数,右边一列是结果。交换方程、某行乘非零常数、或某行加上另一行的倍数,都不会改变公共解集合。
第一行第一列的 2 是第一个主元(pivot)。为了消去第二行的4,算出乘数 4÷2=2,执行 R₂←R₂−2R₁:第二行变为 [0,1,−1 | −1]。第三行第一列已经是0,无需操作。
[ 0, 1, −1 | −1 ]
m=2,首列恰好变成0;乘数必须是4/2。
接着用更新后的第二行去消第三行的 y。注意,这里要用刚刚更新过的第二行,而不能再拿原来的 [4,3,1] 去代入。
随堂检查 01 · 主元与乘数
先自己推算,再检查。
查看完整解析与错因
第二行首项经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₂。结果是:
竖线左边是上三角矩阵 U,对角线上的 2、1、7 是本次未交换行的三个主元。因为最后一行只剩一个未知数,立刻得到 7z=14,所以 z=2。第二行 y−z=−1,所以 y=1。第一行 2x+y+z=7,所以 x=2。
最后不要跳过代回:第一式 4+1+2=7;第二式 8+3+2=13;第三式2+10=12。原方程组都满足。回代的方向是从下往上,因为每上一行只会多引入一个尚未确定的未知数。
随堂检查 02 · 回代
先自己推算,再检查。
查看完整解析与错因
最后一行只剩7z=14,7非零,除以7即得z=2。回代时应从最底下的非零主元行开始。
03 / ZERO PIVOT / ROW EXCHANGE
主元是0,
不意味着整个方程组无解。
如果主元位置是0,就不能用“下方系数÷主元”计算乘数。先检查同一列更下方有没有非零元素;有,就交换两行。比如下面的二元系统:
交换两行之后,先从第二行得到 y=5,再由第一行 2x+3×5=13 得 x=−1。直接代回两式成立。一个零主元不等于矩阵不可逆,它有时只是选错了行的位置。
如果一个主元位置下面全部是零,则当前列无法提供新的主元。对方阵,这意味着无法在每列得到主元,不能得到唯一解;但到底是无解还是有无穷多解,还要看右端常数是否矛盾。
x+y=3、2x+2y=6 有无穷多解,因为第二行是第一行的2倍;若第二个右端改成7,则消去后得到 0=1,方程组无解。不能把“不可逆”直接等同于“无解”。
随堂检查 03 · 零主元处理
先自己推算,再检查。
查看完整解析与错因
第一方程对x的系数为0,不适合直接当第一列主元;将第二行与第一行交换,新的左上角主元为2,然后才可继续消元。交换不会改变方程组的解。
04 / ELEMENTARY MATRICES
每一步行运算,
都能被一个矩阵记录。
为什么左乘矩阵可以代表行变换?因为 E 的每一行决定了如何组合原矩阵 A 的各行。对我们一开始的三元系统,消去第二行的4所用的矩阵就是:
左乘 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 通常是交换列,它们不应混淆。由于所有这些合法基本行变换都能撤销,消元后得到的方程与原方程等价。
这里乘法次序从右向左执行:先 E₂₁ 再 E₃₂。我们暂时只用它解释算法与等价性;把所有矩阵合并成系统性的 LU 分解是后面的主题。
随堂检查 04 · 消元矩阵的逆
先自己推算,再检查。
查看完整解析与错因
E₂₁执行第二行减去两倍第一行,恢复原第二行需要加回两倍第一行,即R₂←R₂+2R₁。将逆消元矩阵左乘,才是逆转行操作。
PRACTICE / EXPLAIN EVERY STEP
独立写出过程,
再展开答案。
先检查运算,再解释为什么这样做。以下题目为本站重新设计,难度参照本讲实际授课内容和可获得的配套练习。
解 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。
对本讲 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)。本讲消元回代得到了这一组输入。
求解 4y=8,3x+y=5;说明为什么先交换行更方便。
展开完整解析
原第一行x系数是0,第二行是3,若以x为第一列主元可交换两行。由4y=8得y=2;3x+2=5得x=1。代回正确。换行只改变叙述顺序,不改变共同解。
对 x+y=2 和 2x+2y=5 做一次消元,再把右端5改成4,比较解的个数。
展开完整解析
第二行减去2倍第一行得到0=1,因此原系统无解。若右端改成4,消元后为0=0,第二个方程不提供新条件,所有(x,y)=(t,2−t)都是解,故无穷多解。
设 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。右乘通常改变列组合,不是所需行操作。
消元不是改变问题的解,而是通过可逆的行变换把方程写成容易回代的形式。
本讲 4 道随堂题,可逐项答题并查看反馈。
下一讲把矩阵乘法从多个视角统一起来,并用高斯—若尔当消元真正求逆;完整 LU 分解在第5讲。
返回线性代数目录 ↗MIT 18.06SC · Elimination with Matrices。可复核资料:official session ↗official summary ↗official problems ↗official solutions ↗。
已核对 MIT 官方讲授摘要的全部内容页与官方问题 2.1–2.2 及对应答案;完整视频和视频逐字稿未核对。 本站不是 MIT 官方中文译课;文字、数值案例、模型和题目独立设计。