用初等行变换“去列法”解线性方程组.pdfVIP

维普资讯 河北师范大学学报 (自然科学版) 1992年第 2期 15 用初等行变换 “去列法”解线性方程组 化工部石家庄管理干部学院 李 国瑛 摘要 本文是从减少列向量个数 出发，推导 “去列法”在线性方程组增广 矩阵基底上求解的计算，^、式，井举例应 用． 设线性方程组 rallxl+alzx2+…+alexn=6l j¨- t：…+ataxa=bt (1) I … … ·… … … … … … … … … ‘‘ l口mll+口血2。+…+口-nn=6。 求 (1)的解，一般是用初等行变换化阶梯形方法，但得不到(1)的满秩系数矩阵 的逆矩 若要伴随一个单位矩阵同时进行初等行变换求方程组系数矩阵逆矩阵和解， 无疑增加了列向量个数，增加了计算机运算存储量。为此，将初等行变 换(A ： ) ( ：A t)加以改进，使之只在方程组增广矩阵A。上进行初等行变换的过程。同时求 得方程组的解和满秩系数矩阵的逆矩阵。为方便简称 “去列法”。 “去列法 就是把线性方程组增广矩阵A。的第，歹町 (，=1，2，·”，71．)，经 初 等 行 变 换化为 … ” 行 ，去掉，由对应的单位矩阵 相应行变换后的第，列替 换，直至把秩为m的A。的拼列全替换掉为止，就得到线性方程组的解和满秩系数矩阵A 的逆矩阵A～ ． 事实上，设71．阶方阵A可逆，由初等行变换法有P．，P ，…，P 初等矩阵，使得 P】L·P l… ··PlA = ， Pn·P Ⅱ．1… ··Pl =A一 ． 11 其中 P-A=(。 )，A-= …l／a ：：)，ci，，：2，s，…， ， ， 式 中lAli为‘以一1阶方阵，且Alj’=Alj一(Ali／口l1)口… AIh 且i】和AiJ均 为A 的子阵} 为”一1阶单位矩阵，OiJ，0，j均为零矩阵。 ，0 P。·(P1A)是对矩阵P，A施以初等行变换，将PlA的第2列化为ll01 而PlA的第 1 ／o1＼ ． ＼ 得替换矩阵A 列并不变化，仍为i：I。所以，P1A的第1列可由P，的第1列替接 ， 6J ·本文1991年 6月收到 维普资讯 16 河北师范大学学报 自然科学版 上 垒L]、f 。 n 即 A：I “”I。 2di…di{(，，：2，3，…，) 一 等Aj ” J ， 使P 的第 1列直接在PA的第 1列左乘初等矩阵P。，即P。Al，由PA 和 (P E)得到替换矩阵 ． 。一 (i／})·。一 ／； … 一(i。／j)· A：：j hi}z 1 … in I … … … … … … … … … … … … … … … … … … … … … … … … l。一(i。／})· 一 ／i … 一(i／iz)·。