数值计算方法第2版教学课件作者马东升第3章3-02三角分解,平方根课件.pptVIP

例 用杜利特尔分解法求解方程组系 解 先求增广矩阵的杜利特尔分解，即 3.2.4 追赶法(托马斯法）：解三对角线性方程组 系数矩阵为三对角矩阵，非零元素分布在主对角线 及其相邻两条次对角线上。 三对角线性方程组 Ax=f 对系数矩阵A进行克劳特分解 A=LU L下二对角矩阵，U单位上二对角矩阵。 * 3.2 矩阵三角分解法 。 定义 将矩阵A分解成一个下三角阵L和一个上三角阵U的乘积，即 A=LU 称为A的三角分解或LU分解。 。 例如A= 这里有A的两种不同的三角分解，类似可举出很多，一般，若A=LU是一个三角分解，任取与A同阶的非奇异对角矩阵D，则 A=(LD)(D-1U)=L1U1 也是A的三角分解。 。 杜利特尔分解 (Doolittle) 常用的两种三角分解 克洛特分解 (Crout) 定理 n阶矩阵A存在唯一的杜利特尔分解或克劳特分解的充要条件是A的顺序主子矩阵Ak (k=1,2,…,n-1)非奇异。 例 设 讨论a 取何值时，矩阵A可作LU分解。 解