解线性方程组61的高斯Gauss消去法的消元过程就是对-Read.PPTVIP

6.3.4 高斯主元素消去法 交换原则：通过方程或变量次序的交换，使在对角线位置上获得绝对值尽可能大的系数作为 akk(k-1)，并称这样的akk(k-1) 为主元素，并称使用主元素的消元法为主元素法。 根据主元素选取范围分为：列主元素法、行主元素法、全主元素法。 主元素法的意义 例6.3 用全主元素法解下列线组 计算m21 = -19/40 = 0.475， m31 = 4/40 =0.1 (5) - m21(4), (6) - m31(4) 消去x2 得： 保留有主元素的方程为: 列主元素法 列主元素法就是在待消元的所在列中选取主元，经方程 的行交换，置主元素于对角线位置后进行消元的方法。 例6.4 用列主元素法解下列线性方程组 (5) - m21(4), (6)- m31(4) ，得: 保留有主元素的方程 6.2 约当（Jordan）消去法 高斯消去法有消元和回代两个过程，消去的是对角线下方的元素。对消元过程稍加改变便可使方程组 化为如下的对角阵: （6.8） 这时求解就不需要回代。这种将主元素化为1,并用主元将其所在列的冗余元素全都消为0,即消去对角线上方与下方元素的方法称为约当消去法。 这时等号右端即为方程组的解。 例6.6 用约当(Jordan)消去法求方程组的解 解 方程组相应的增广矩阵为： 列选主元 例6.6 用约当(Jordan)消去法求方程组的解 故得： 定理6.4 设A为非奇异矩阵，方程组AX = I的增广矩阵为 C = ?A ? I ?，如果对C应用高斯-约当消去法化为 ?I ? B?，则 = B。 例3.7 用高斯-约当（Jordan）消去法求 的逆矩阵 解 C = ?A ?I ? = 6.4 矩阵三角分解法 矩阵三角分解法是高斯消去法解线性方程组的一种变形解法。 6.4.1 矩阵三角分解原理 应用高斯消去法解 n 阶线性方程组 Ax=b, 经过 n 步消元之后, 得出一个等价的上三角型方程组 A(n) x = b(n), 对上三角形方程组用逐步回代就可以求出解来。上述过程可通过矩阵分解来实现。 将非奇异阵 A 分解成一个下三角阵 L 和一个上三角阵 U 的乘积： A = LU 称为对矩阵A的三角分解，又称LU分解。 其中 方程组 Ax =b 的系数矩阵 A 经过顺序消元逐步化为上三角型 A(n) , 相当于用一系列初等变换左乘A的结果。事实上，第1列消元将A(1)=A化为A(2)，若令： 则根据距阵左乘有 L1A(1) = A(2) 第2列消元将 A(2) 化为 A(3)，若令： 经计算可知 L2A(2)=A(3), 依此类推,一般有 LkA(k)=A(k+1) mi1= a(1) i1/ a(1) 11 i=2,3,……n 于是矩阵 经过消元化为上三角阵 的过程 可表示为 上述矩阵 是一类初等矩阵,它们都是单位 下三角阵，且其逆矩阵也是单位下三角阵,只需将 改为 ,就得到 。即： * 第六章 线性方程组的数值解法 6.1 迭代法 6.2 约当消去法 6.3 高斯消去法 6.4 追赶法 6.3.2 高斯消去法算法构造 我们知道,线性方程组(6.1)用矩阵形式可表示为： ( 6.3 ) 解线性方程组（6.1）的高斯（Gauss）消去法的消元过程就是对( 6.3 )的增广矩阵进行行初等变换。将例6.1中解三阶线性方程组的消去法推广到一般的 阶线性方程组，并记： 用 乘以第 1 个方程后加到第 个方程上去, 消去第2～n个方程的未知数 ,得到 ⑴ 消元过程：高斯消去法的消元过程由 n-1 步组成： 第1步： 设 ,把(6.3)中的第一列中元素 消为零,令： 则高斯消去法的算法构造归纳为： 即： 其中 第k步 （k=2,3,…,n-1）继续上述消元过程，设第k-1次 消元已经完成，得到与原方程组等价的方程组： 记为 记为 到第