数值分析Chap3Sec7.pptVIP

* §3.7 三角分解法 高斯消去法的矩阵形式: 步骤 1: 记 L1 = ，则 步骤n ? 1: 其中 Lk = 单位下三角阵 记为 L 记 U = 称为A 的 LU 分解 注： L 为一般下三角阵而 U 为单位上三角阵的分解称为Crout 分解。 证明：省略。 若A的所有顺序主子式均不为0，则 A 的 LU 分解唯一（其中 L 为单位下三角阵，这种分接称为道立特(Doolittle)分解法）。 定理3.7.1 为什么要讨论三角分解？若在消元法进行前能实 现三角分解A=LU, 则 容易回代求解 回代求解很容易，如 ＝ 通过比较法直接导出L 和 U 的计算公式。 思路 因为L的第i行只有前i个元素不为0， 而U的第j列只有前j个元素不为0，故 更详细的讨论如下页