01 / INVERSE / TRANSPOSE
先看两个容易背反的公式:
为什么乘积的逆要倒过来?
设 A、B 都是同阶的可逆方阵,I 是单位矩阵。我们知道 AB 表示先由 B 作用,再由 A 作用。要把操作撤销,顺序自然应该相反:先撤销 A,再撤销 B。
不要只凭直觉记忆。直接验证 (AB)(B⁻¹A⁻¹)=A(BB⁻¹)A⁻¹=AIA⁻¹=I;反向乘法也等于 I。这才证明 B⁻¹A⁻¹ 真是 AB 的逆。
转置的定义是把第 i 行第 j 列的元素变成第 j 行第 i 列。矩阵乘积第 (i,j) 元为 Σₖ aᵢₖbₖⱼ,因此 (AB)ᵀ 的第 (i,j) 元是 Σₖ aⱼₖbₖᵢ。换成 BᵀAᵀ 的第 (i,j) 元,也正是 Σₖ bₖᵢaⱼₖ。每一项只是标量相乘,所以两式相同。
Aᵀ 是调换行列,对所有矩阵都定义;A⁻¹ 是撤销可逆线性变换,对非可逆方阵并不存在。由 (AA⁻¹)ᵀ=I 还能证明 (Aᵀ)⁻¹=(A⁻¹)ᵀ。
随堂检查 01 · 乘积的逆与转置
先自己推算,再检查。
查看完整解析与错因
(AB)(B⁻¹A⁻¹)=A(BB⁻¹)A⁻¹=I;另一侧同理,所以正确顺序是 B⁻¹A⁻¹。
02 / FACTOR / ELIMINATION
原来消元并没有丢失:
倍数全部存进 L。
设 A 有三行三列。标准高斯消元(这节先假设不需要换行)从第一行用主元消去下面的元素,再从第二行消去第三行的第二列。每一步是左乘一个可逆的消元矩阵 E;最终 U=EA 是上三角矩阵。
所以 A=E⁻¹U。把 E⁻¹ 的效果整理起来,就得到单位下三角矩阵 L——对角线全部为 1,对角线上方全为 0,下面记录消元乘数。于是 A=LU,L 告诉我们曾怎样消,U 告诉我们消完剩下什么。
亲自核对第三行:L 的最后一行 (1,1,1) 乘 U,得到第一行 U + 第二行 U + 第三行 U = (2,3,5),正好等于 A 的第三行。由 A 消去也能得到相同倍数:R₂ 减 2 倍 R₁,R₃ 减 1 倍 R₁,最后 R₃ 再减 1 倍更新后的 R₂。
[ [1,0,0], [2,1,0], [1,1,1] ]
[ [2,1,1], [4,4,3], [2,3,5] ]
k=1 时,第三行 (2,3,5);先减第一行,再减一次新的第二行,得到 (0,0,3)。U 保持不变。
把 k 改成任意整数,第三行会变成 (2,1+2k,4+k)。这是按矩阵乘法真实计算,不是动画猜数。无脚本时显示 k=1 的完整例子。特别注意,L 不是把所有消元矩阵简单相加。它是总消元矩阵逆的正确乘积;在标准无换行消元中,最终下三角的相应位置恰好存放各个消元乘数。
随堂检查 02 · 消元倍数
先自己推算,再检查。
查看完整解析与错因
第一主元是2;第二行首项是4,故m₂₁=4/2=2,计算R₂←R₂−2R₁得到(0,2,1)。
03 / TWO TRIANGULAR SOLVES
当 Ax=b,为什么要拆成
两道三角方程?
如果 A=LU,那么 LUx=b。先把 Ux 暂时记作 y,就得到两步:Ly=b 与 Ux=y。第一步从上往下求 y(前代),第二步从下往上求 x(回代);两个三角问题都比原始密集方程组简单。
使用上节构造的 A、L、U,取新的目标 b=(5,15,13)ᵀ。先算 Ly=b:第一行 y₁=5;第二行 2y₁+y₂=15,得 y₂=5;第三行 y₁+y₂+y₃=13,得 y₃=3。
接着解 Ux=(5,5,3)ᵀ:第三行 3z=3,所以 z=1;第二行 2y+z=5,所以 y=2;第一行 2x+y+z=5,所以 x=1。这里 x、y、z 是未知向量的三个分量,而上一步向量 y 用 y₁、y₂、y₃ 标出,不能混淆。
A(1,2,1)ᵀ=(2+2+1,4+8+3,2+6+5)ᵀ=(5,15,13)ᵀ。如果以后只更换 b 而 A 不变,可以直接重用 L 和 U。
随堂检查 03 · 前代与回代
先自己推算,再检查。
查看完整解析与错因
由3z=3得z=1;2y+1=5得y=2;2x+2+1=5得x=1,所以解是(1,2,1)ᵀ。
04 / PIVOT / COST
如果主元是 0,
LU 是否就宣告失败?
不是。例子 A=[[0,2],[3,1]] 的左上角是0,无法用它作除数;可交换两行,把3换上来。将交换写成置换矩阵 P=[[0,1],[1,0]],那么 PA=[[3,1],[0,2]] 已经是上三角,所以可以取 L=I,U=PA。
一般在需要交换行时,通常写 PA=LU,而不是硬说原顺序下总有 A=LU。置换矩阵的每一行每一列恰有一个1,剩下是0;P 只重新排列行,且 P⁻¹=Pᵀ。
MIT 同一节还问:求解很大的线性系统要做多少工作?对于普通的密集 n×n 矩阵,消去第一个主元下方的元素大约要 n² 量级的基本计算,后续逐步缩短,于是累计的工作量随 n 大致按 n³ 增长。精确常数取决于你如何计数乘法与减法;这里先记消元分解为 O(n³),单次前代或回代为 O(n²)(密集矩阵的一般情形)。
这解释了为什么软件不会对同一 A 的每个新 b 都从头开始消元。把一次昂贵的分解保存起来,就能反复进行两次较便宜的三角求解。
随堂检查 04 · 换行与主元
先自己推算,再检查。
查看完整解析与错因
交换矩阵P=[[0,1],[1,0]]使PA=[[3,1],[0,2]];原A可逆,不能因当前主元为0就断言奇异。
PRACTICE / EXPLAIN EVERY STEP
独立写出过程,
再展开答案。
先检查运算,再解释为什么这样做。以下题目为本站重新设计,难度参照本讲实际授课内容和可获得的配套练习。
A 是 2×3 矩阵、B 是 3×2 矩阵。无需假设可逆,用下标证明 (AB)ᵀ=BᵀAᵀ,并说明两边的大小。
展开完整解析
AB为2×2,转置仍为2×2;Bᵀ为2×3、Aᵀ为3×2,乘积也是2×2。其(i,j)元为Σₖ bₖᵢ aⱼₖ,因标量乘法交换,此值等于Σₖ aⱼₖ bₖᵢ,即(AB)ᵀ的(i,j)元,故两矩阵相等。
对 A=[[3,2],[6,7]],求出不交换行的 L、U,并用矩阵乘法直接验证。
展开完整解析
第一主元3,消元乘数6/3=2;R₂−2R₁=(0,3),所以U=[[3,2],[0,3]],L=[[1,0],[2,1]]。相乘LU=[[3,2],[2·3+0,2·2+3]]=[[3,2],[6,7]]=A。
已知 A=[[2,1],[4,5]]=LU,求 Ax=(5,13)ᵀ。要求先写 L 与 U,再前代和回代。
展开完整解析
第一列消元乘数4/2=2,L=[[1,0],[2,1]],U=[[2,1],[0,3]]。Ly=(5,13):y₁=5,2·5+y₂=13得y₂=3。Ux=(5,3):3x₂=3得x₂=1;2x₁+1=5得x₁=2。检验Ax=(5,8+5)=(5,13)。
对 A=[[0,4],[2,3]],写出一次换行矩阵 P 和 PA,并证明 PA=LU 可以取 L=I。
展开完整解析
取P=[[0,1],[1,0]],则PA=[[2,3],[0,4]],已是上三角U。L取2×2单位阵I即可有PA=IU。两对角主元2、4均非0;A本身也可逆,左上角为0只意味着当前行顺序不适合直接消元。
假设一个密集 n×n 系数矩阵 A 不变,要处理100个不同右端 b。比较每个都重新消元与先分解一次再解100次的运算量级。
展开完整解析
朴素地重新消元约需100次O(n³)级分解;先求一次LU用O(n³),每个b前代和回代合计O(n²),100个右端总量级为O(n³+100n²)。n很大时,复用分解可以省去绝大部分重复的三次规模工作。
在本讲互动中取 k=3,写出新矩阵 A 的第三行;证明消去 R₃ 的第一列和第二列后得到 U 的最后一行 (0,0,3)。
展开完整解析
实验定义第三行(2,1+2k,4+k)。k=3得到(2,7,7)。先R₃−R₁=(0,6,6),第二行已消元为(0,2,1),再R₃−3R₂=(0,6,6)−(0,6,3)=(0,0,3)。乘数记录在L第(3,2)位置为3,U仍保持不变。
LU 分解保存了高斯消元的每一个倍数;有了 L 和 U,就能对新的右端重复求解,而不必反复消元。
本讲 4 道随堂题,可逐项答题并查看反馈。
本讲的无换行 LU 需要对应消元主元不为零;涉及换行时讨论 PA=LU,但不把它与“矩阵必定奇异”混淆。秩、行列式与数值稳定性在后续课继续系统学习。
返回线性代数目录 ↗MIT 18.06SC · Factorization into A = LU。可复核资料:official session ↗official summary ↗official problems ↗official solutions ↗。
实际核对 MIT 原始课次、官方讲义摘要第 1–3 页的数学图式与文字、官方练习 4.1–4.2 和对应解答;未完整观看授课与习题视频,也未通读教材。源材料中的矩阵数字与题目没有搬用。 本站不是 MIT 官方中文译课;文字、数值案例、模型和题目独立设计。