矩阵理论：矩阵分解PPT教学课件.pptx

MATRIXTHEORY矩阵理论山东科技大学张子叶

矩阵分解第六章

?矩阵分解是矩阵理论中非常重要的内容，在理论分析、计算和应用等方面有着广泛的应用．所谓矩阵分解，就是把一个矩阵写成几个矩阵的乘积的形式．本章首先由Gauss消去法推导出矩阵的三角分解（LU分解）．然后介绍QR分解、满秩分解、奇异值分解．这些分解在数值代数理论和最优化问题的解法中起着非常关键的作用，而且在控制理论和系统分析等领域也有广泛得应用．因此研究矩阵分解是非常有必要的．

目录矩阵的三角分解矩阵的满秩分解矩阵的QR分解矩阵的奇异值分解

矩阵的三角分解6.1

设有元线性方程组(6-1)写成矩阵形式其中矩阵的三角分解Gauss消去法的矩阵表述Gauss消去法的矩阵形式：求解矩阵方程Ax=b可采用Gauss主元素消去法。其基本思想是化系数矩阵A为上三角矩阵，或化增广矩阵[A|b]为上阶梯形矩阵。

矩阵的三角分解步骤1：设其元素记的1阶顺序主子式为令将第1行乘以加到第行，如此进行则可将第1列下方的元素都化为零．为了用矩阵描述此Gauss消去法的过程，构造消元矩阵计算可得则

矩阵的三角分解步骤2：由所以由得的二阶顺序主子式若令同样构造消元矩阵计算可得，则

矩阵的三角分解如此一直进行下去，直到第步，当构造消元矩阵计算可得

矩阵的三角分解由上可知：对矩阵的Gauss消去程序能够进行到最后一行的充要条件是均不为零，也即的前个顺序主子式（6-2）当条件（6-2）式满足时，有即令则是一个对角元素均为1的下三角矩阵，称为单位下三角矩阵．再令则三角分解为

矩阵的三角分解是不唯一．这是因为若是的一个三角分解，令是对角线元素都不为零的对角阵，则