本章导读
【用消元法解线性方程组】初等行变换把方程组逐步变成同解的简单形式。先看四元方程组的增广矩阵
B=2143−11−66−1−22−911−272449.
前四列对应x1,x2,x3,x4,最后一列为常数。交换r1,r2并将r3乘1/2,再依次作r2←r2−r3、r3←r3−2r1、r4←r4−3r1,得到
100012−53−2−25−312−3440−6−3.
10001100−2−100112140−6−3.
交换r3,r4,作r4←r4−2r3,再依次作r1←r1−r2、r2←r2−r3,得到
F=10000100−1−100001043−30.
所以x1=x3+4、x2=x3+3、x4=−3。第三列没有主元,令x3=c∈R,通解为
这里的变换均可逆,因此没有增加或丢失解。参数不是新的方程约束,而是自由未知量的任意取值。
【一、初等变换】三种初等行变换分别为:交换两行;将某行乘非零数k;把某行的k倍加到另一行。其逆变换分别为再交换、乘1/k、加−k倍。将“行”换成“列”得到三种初等列变换。行变换记作ri↔rj、ri←kri、ri←ri+krj,列变换类似记作ci。
若A经过有限次行变换成为B,称它们行等价;列等价类似。允许行、列变换的等价关系记作A∼B。这些关系都具有自反性、对称性与传递性。矩阵尺寸必须相同。
【行阶梯形与行最简形】行阶梯形矩阵的零行在下方;每一非零行首个非零元称为主元,下一行主元的列号严格增大。阶梯状边界由主元位置决定,不能把普通三角形外观当作判据。行最简形还要求每个主元等于1,且主元所在列的其他元素全为零。上面的F是行最简形,主元列是第1、2、4列。任一矩阵可经行变换化为行阶梯形,再从下向上消去主元上方元素并归一化,得到行最简形。行最简形唯一;中间阶梯形和变换路径通常不唯一。
(IrO(m−r)×rOr×(n−r)O(m−r)×(n−r)),0≤r≤min(m,n).
其中r=0即零矩阵,空块按实际尺寸省略。对前述F,交换第3、4列,再消去右侧各列的非零元,可得到r=3的4×5标准形。
求原方程组的解时,只对整个增广矩阵作行变换。对系数列作列变换会改变未知量坐标;把常数列与系数列混合更不能继续按原变量直接读解。标准形用于研究矩阵等价,不等于对原方程组任意换列后仍同解。
【二、初等矩阵】由单位矩阵施行一次初等变换得到的矩阵称为初等矩阵。交换型E(i,j)交换第i,j个单位向量;倍乘型Ei(k)将第i个对角元改为k=0;倍加型记为
它们的逆分别是E(i,j)、Ei(1/k)和Eij(−k)。因此每种初等矩阵都可逆。下标表示方式在不同教材中可能不同,应以矩阵的实际非零位置判断操作。
【定理1:初等变换的乘法表示】左乘一个初等矩阵就是作相应行变换,右乘就是作相应列变换。具体地,Eij(k)A将ri改为ri+krj,而AEij(k)将cj改为cj+kci;右乘时接受倍加的列是j。例如
(10k1)(acbd)=(a+kccb+kdd),(acbd)(10k1)=(acka+bkc+d).
这也给出一般情形的证明:按矩阵乘法逐项计算,只有被操作的行或列发生改变。
【推论】方阵A可逆,当且仅当它能写成有限个初等矩阵的乘积。证明:可逆矩阵消元时不会缺少主元,故有Ps⋯P1A=I,从而A=P1−1⋯Ps−1;反过来,可逆矩阵之积可逆。于是行等价当且仅当存在可逆P使PA=B;列等价当且仅当存在可逆Q使AQ=B;等价当且仅当存在可逆P,Q使PAQ=B。行操作总乘子按“后做的在左”排列,列操作总乘子按“先做的在左”排列。
【记录行变换】对(A∣Im)作行变换得到(F∣P),就同时得到PA=F及可逆矩阵P。当A为可逆方阵且F=I时,P=A−1;当A降秩时,F虽唯一,满足PA=F的P未必唯一。
【例1】求可逆矩阵P,使PA为行最简形,A=214−11−6−1−22。对(A∣I3)同步消元,只在左块寻找主元。起始矩阵为214−11−6−1−22100010001。按r1←21r1,得到114−211−6−21−222100010001。按r2←r2−(1)r1,得到104−2123−6−21−23221−210010001。按r3←r3−(4)r1,得到100−2123−4−21−23421−21−2010001。按r2←32r2,得到100−211−4−21−1421−31−20320001。按r1←r1−(−21)r2,得到10001−4−1−1431−31−231320001。按r3←r3−(−4)r2,得到100010−1−1031−31−310313238001。由本次消元的右侧取得P0=31−31−310313238001,左侧为F=100010−1−10。有P0A=F。采用教材的另一条行变换路径可取P=−33103−2−81−1−3,直接相乘也有PA=F,且detP=−1=0。这说明满足要求的可逆乘子并不唯一。(例完)
【例2】用行变换求A=03−2−2031−20的逆。起始矩阵为03−2−2031−20100010001。按r1↔r2,得到30−20−23−210010100001。按r1←31r1,得到10−20−23−32100103100001。按r3←r3−(−2)r1,得到1000−23−321−3401031032001。按r2←−21r2,得到100013−32−21−340−21031032001。按r3←r3−(3)r2,得到100010−32−21610−212331032001。按r3←6r3,得到100010−32−2110−2193104006。按r1←r1−(−32)r3,得到1000100−2116−219304406。按r2←r2−(−21)r3,得到100010001649324436。左块化为I3,因此A−1=649324436。左右相乘都得到单位矩阵。(例完)
【例3】解AX=B,A=21−1123−3−22,B=12−2−105。对所有右端列一起消元。起始矩阵为21−1123−3−2212−2−105。按r1←21r1,得到11−12123−23−22212−2−2105。按r2←r2−(1)r1,得到10−121233−23−2122123−2−21215。按r3←r3−(−1)r1,得到100212327−23−21212123−23−212129。按r2←32r2,得到10021127−23−3121211−23−213129。按r1←r1−(21)r2,得到1000127−34−312101−23−323129。按r3←r3−(27)r2,得到100010−34−313501−5−3231310。按r3←53r3,得到100010−34−31101−3−32312。按r1←r1−(−34)r3,得到1000100−311−41−32312。按r2←r2−(−31)r3,得到100010001−40−3212。当左块为I3时,右块就是X=−40−3212。可逆性保证唯一,代入AX可验得B。(例完)
【例4】用行变换解Ax=b,A=123−1−12−1−3−5,b=210。起始矩阵为123−1−12−1−3−5210。按r2←r2−(2)r1,得到103−112−1−1−52−30。按r3←r3−(3)r1,得到100−115−1−1−22−3−6。按r1←r1−(−1)r2,得到100015−2−1−2−1−3−6。按r3←r3−(5)r2,得到100010−2−13−1−39。按r3←31r3,得到100010−2−11−1−33。按r1←r1−(−2)r3,得到1000100−115−33。按r2←r2−(−1)r3,得到100010001503。故x1=5,x2=0,x3=3。这是同一方程组的消元法,与前章逆矩阵法的结果一致。(例完)