5.4矩阵3角分解法.pptVIP

* 一、直接法概述 直接法是将原方程组化为一个或若干个三角形 方程组的方法，共有若干种． 对于线性方程组 其中 系数矩阵 未知量向量 常数项 根据Cramer(克莱姆)法则,若 determinantal 行列式的记号 若用初等变换法求解,则对其增广矩阵作行初等变换: 经过n-1次 同解 即 以上求解线性方程组的方法称为Gauss消去法 则 都是三角 形方程组 上述方法称为直接三角形分解法 §2 Matrix Factorization – Doolittle ? 道立特分解法 /* Doolittle Factorization */： —— LU 分解的紧凑格式 /* compact form */ 反复计算, 很浪费哦 …… 通过比较法直接导出L 和 U 的计算公式。 思路 §2 Matrix Factorization – Doolittle 固定 i : 对 j = i, i+1, …, n 有 lii = 1 a 固定 j ，对 i = j, j+1, …, n 有 b 上述解线性方程组的方法称为 直接三角分解法的 Doolittle法 例1. 用Doolittle法解方程组 解: 由Doolittle分解 Doolittle法在计算机上实现是比较容易的 但如果按上述流程运算仍需要较大的存储空间: 因此可按下列方法存储数据: 直接三角分解的Dooli