5.3直接三角分解法.ppt

华长生制作 矩阵的三种形式的分解 Doolittle分解: A = LU (单位下三角与上三角) Crout分解: (下三角与单位上三角) LDU分解: A = LDU (单位下三角, 对角及单位上三角) To be continued! * 第五章 解线性方程组的直接法 5.3 直接三角分解法 一、基本的三角分解法(Doolittle法) P181 例5.3.1 上式可记为 同样,由 综合以上分析,有 因此可以推导出 U的第一行 L的第一列 ------(1) ------(2) U的第r行 L的第r列 ------(3) ------(4) 称上述(1) ~ (4)式所表示的分解过程为 Doolittle分解 思考 对于线性方程组 系数矩阵非奇异,经过Doolittle分解后得 线性方程组可化为下面两个三角形方程组 上述解线性方程组的方法称为 直接三角分解法的 Doolittle法 (A=LU ) 例1. 用Doolittle法解方程组 解: 由Doolittle分解 Doolittle法在计算机上实现是比较容易的 但如果按上述流程运算仍需要较大的存储空间: 因此可按下列方法存储数据: * * * * *