线性代数方程组的直接解法详解演示文稿.pptVIP

例3.5 用矩阵的初等行变换求解解方程组 解: 用矩阵的初等行变换求解,对增广矩阵 (下面带下划线元素为主元素) 第三十一页，共七十二页。 第三十二页，共七十二页。 3.3 矩阵三角分解法 3.3.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 于是矩阵