第四节 与矩阵分解 .pptVIP

第四节 矩阵分解 一 矩阵的LU分解 上页 返回 第三章 第四节 下页 消元法的实质是对增广矩阵作初等行交换,而初等变换是可以用矩阵运算来描述的.消元过程相当于下述矩阵乘法运算。 因此，由分块矩阵乘法可得 令 可得 可见只要消元过程能进行到底，就有以下等价关系 消元过程相当于分解 A为单位下三角阵L与上三角阵U的乘积，解方程组Ly=b，回代过程就是解方程组Ux=y。其中 的L为n阶单位下三角阵、U为上三角阵. 定理1 若矩阵A非奇异，则A能分解为LU 的充分必要条件是A的顺序主子式不为0，即 定理2 若非奇异矩阵A有LU分解,则此分解是唯一的。 二 LU 分解的计算公式 比较式 A=LU 两端的元素, 按下图所示顺序逐框进行,先求 ukj 后求 lik . 由第一框可得 a11 a12 ? a1k ? a1n u11 u12 ? u1k ? u1n 第1框 a21 a22 ? a2k ? a2n l21 u22 ? u2k ? u2n 第2框 ? ? ? ? ? ? ? ? ?