线性方程组的直接法-Read.PPTVIP

第五章线性方程组的直接法 计算机学院 陈克建 4 学时 本章内容 §5.1 消去法 §5.2 选主元素的高斯消去法 §5.3 矩阵的三角分解 §5.4 追赶法 §5.5 平方根法 小结 作业与实验 本章要求 1. 理解高斯消去法的基本原理，熟练掌握高斯主元消去法； 2. 理解矩阵的三角分解； 3. 掌握解三对角线方程组的追赶法，掌握平方根法。 §5.1 消去法 本节内容 一. 引言 二. 顺序Gauss消去法 三. Gauss消去法计算量 返回章节目录 §5.1 消去法 一. 引言 是一个古老的求解线性方程组的方法。 改进和变形得到高斯选主元素消去法（第2节）、三角分解法（第3节） n 元线性方程组 的直接解法。 §5.1 消去法 方程组(1)的矩阵形式为 Ax=b 其中 §5.1 消去法 §5.1 消去法 为清楚起见，先看一 简单例子。考虑线性 方程组： §5.1 消去法 上述求解的消元过程可用矩阵表示为: 这是高斯消去法的计算形式,新的增广矩阵对应的线性方程组就是上三角形方程组,可进行回代求解 §5.1 消去法 二. 求解线性方程组(1)的顺序Gauss消去法 记 则,线性方程组(1)的增广矩阵为 §5.1 消去法 §5.1 消去法 §5.1 消去法 §5.1 消去法 §5.1 消去法 §5.1 消去法 结论： （1）高斯消去法分消元、回代两过程。 （2）从矩阵分解角度看： 消去是解一个下三角方程组， 回代是解一个上三角方程组。 （3）消去法顺利进行必须满足 akk (k) ?0,(k=1,2,…,n)， 若出现akk (k) =0，则 可交换行列后再进行消元。 §5.1 消去法 三. Gauss消去法计算量 §5.1 消去法 §5.1 消去法 乘除法耗时大大多于加减法耗时，故高斯消元法的计算量为O(n3)。 n=20时,顺序Gauss消去法只需3060次乘除法运算。 顺序Gauss消去法通常也简称为Gauss消去法。 §5.1 消去法 §5.2 选主元素的高斯消去法 本节内容 一. 问题提出 二. 选主元素消去法 三. 高斯列主元消去法N-S图 四. 高斯-约当消去法 返回章节目录 §5.2 选主元素的高斯消去法 一. 问题提出 §5.2 选主元素的高斯消去法 §5.2 选主元素的高斯消去法 例2： 解线性方程组（用4位十进制浮点计算） §5.2 选主元素的高斯消去法 §5.2 选主元素的高斯消去法 §5.2 选主元素的高斯消去法 §5.2 选主元素的高斯消去法 §5.2 选主元素的高斯消去法 §5.2 选主元素的高斯消去法 §5.2 选主元素的高斯消去法 §5.2 选主元素的高斯消去法 §5.2 选主元素的高斯消去法 §5.2 选主元素的高斯消去法 §5.2 选主元素的高斯消去法 §5.2 选主元素的高斯消去法 §5.2 选主元素的高斯消去法 §5.2 选主元素的高斯消去法 §5.2 选主元素的高斯消去法 §5.3 矩阵的三角分解 本节内容 一. Gauss消去法的矩阵表示 二. Doolittle分解法 返回章节目录 §5.3 矩阵的三角分解 一. Gauss消去法的矩阵表示 对矩阵 §5.3 矩阵的三角分解 §5.3 矩阵的三角分解 §5.3 矩阵的三角分解 §5.3 矩阵的三角分解 §5.3 矩阵的三角分解 §5.3 矩阵的三角分解 二、Doolittle分解法 §5.3 矩阵的三角分解 §5.3 矩阵的三角分解 §5.3 矩阵的三角分解 §5.3 矩阵的三角分解 §5.3 矩阵的三角分解 §5.3 矩阵的三角分解 §5.3 矩阵的三角分解 §5.3 矩阵的三角分解 §5.3 矩阵的三角分解 §5.3 矩阵的三角分解 §5.3 矩阵的三角分解 §5.3 矩阵的三角分解 §5.3 矩阵的三角分解 §5.4 追赶法 本节内容 一. 三对角线矩阵 二. Crount分解 三. 例 返回章节目录 §5.4 追赶法 §5.4 追赶法 §5.4 追赶法 §5.4 追赶法 §5.4 追赶法 §5.4 追赶法 §5.4 追赶法 §5.4 追赶法 §5.4 追赶法 §5.4 追赶法 §5.4 追赶法 §5.5 平方根法 本节内容 一. 对称正定矩阵 二. 平方根法——乔来斯金分解 三. LDLT分解