b线性方程组直接解法剖析.ppt

第三 章 线性方程组 直接解法 （上） 第三章目录 线性方程组的概念 线性方程组的概念（续） 线性方程组的数值解法 §1 Gauss消元法 例1（续） Gauss消元法的基本步骤1（4阶） Gauss消元法的基本步骤2（4阶） Gauss消元法的基本步骤3（4阶） Gauss消元法的基本步骤4（4阶） Gauss消元法的消元过程1、2（n阶） Gauss消元法的消元过程3（n阶） Gauss消元法的消元过程3（n阶） Gauss消元法的回代过程（n阶） Gauss消元法的计算量 Gauss法与Cramer法则的计算量比较 §2 主元素法 例2（续1） 例2（续2） 例2两种解法的误差分析 2.2 列主元素法 列主元素法 2.3 全主元素法 主元素法举例 2.4 解三对角方程组的追赶法 追赶法的解题步骤 追赶法举例 §3 矩阵分解法 Gauss消元法的矩阵形式 Gauss消元法的矩阵形式（续） 杜利特尔（Doolittle）分解——LU分解 3.2 矩阵的三角分解 对A进行LU分解 对A进行LU分解 （r 行r 列） 对A进行LU分解的具体步骤 矩阵A的LU分解举例 三角分解的紧凑格式 三角分解的紧凑格式 三角分解的紧凑格式举例 3.3 直接三角分解法 直接三角分解法（续） 紧凑格式解线性方程组举例 紧凑格式解线性方程组举例（续） 三角