方程组的直接法.pptVIP

二、Crout分解法和Doolittle分解法 §6.2 解一般方程组的矩阵三角分解法 单位上三角阵 单位下三角阵 §6.3 解对称正定方程组的Cholesky法 本节内容 一. 对称正定矩阵 二. 平方根法 三. LDLT分解 返回章节目录 §6.3 解对称正定方程组的Cholesky法 §6.3 解对称正定方程组的Cholesky法 对称正定阵的几个重要性质 (2)A 的顺序主子阵 Ak 亦对称正定 (3)A 的特征值 ?i 0 (1)A?1 亦对称正定 (4)A 的全部顺序主子式 det ( Ak ) 0 §6.3 解对称正定方程组的Cholesky法 §6.3 解对称正定方程组的Cholesky法 §6.3 解对称正定方程组的Cholesky法 §6.3 解对称正定方程组的Cholesky法 §6.3 解对称正定方程组的Cholesky法 */47 §6.6 解对称正定矩阵方程组的平方根法 √4 4/2=2 */47 §6.6 解对称正定矩阵方程组的平方根法 平方根法是求对称正定系数线性方程组的三角 分解法，对称正定矩阵的 Cholesky 分解的计算量 和存贮量均约为一般矩阵的 LU 分解的一半。且 Cholesky 分解具有数值稳定性。 §6.3 解对称正定方程组的Cholesky法 §6.4 解一般方程组的高斯消去法 本节内容 一. 引言 二. 顺序Gauss消去法 三. 选主元素Gauss消去法 返回章节目录 一. 引言 是一个古老的求解线性方程组的方法。 改进得到高斯选主元素消去法 n 元线性方程组 的直接解法。 §6.4 解一般方程组的高斯消去法 （式1） 为清楚起见，先看一简单 例子。考虑线性方程组 1.消去后两个方程中的x1得： 2.再消去最后一 个方程的x2得： 3.消元结束,经过回代得解: §6.4 解一般方程组的高斯消去法 上述求解的消元过程可用矩阵表示为: 这是高斯消去法的计算形式,新的增广矩阵对应的线性方程组就是上三角形方程组,可进行回代求解 §6.4 解一般方程组的高斯消去法 二. 求解线性方程组(1)的顺序Gauss消去法 记 则,线性方程组(1)的增广矩阵为 §6.4 解一般方程组的高斯消去法 §6.4 解一般方程组的高斯消去法 §6.4 解一般方程组的高斯消去法 §6.4 解一般方程组的高斯消去法 （式2） §6.4 解一般方程组的高斯消去法 （式3） §6.4 解一般方程组的高斯消去法 结论： （1）高斯消去法分消元、回代两过程。 （2）从矩阵分解角度看： 消去是解一个下三角方程组， 回代是解一个上三角方程组。 （3）消去法顺利进行必须满足 akk (k) ?0,(k=1,2,…,n)， 若出现akk (k) =0，则 可交换行列后再进行消元。 §6.4 解一般方程组的高斯消去法 §6.4 解一般方程组的高斯消去法 Gauss消去法计算量 (n-k) (n-k)2 §6.4 解一般方程组的高斯消去法 乘除法耗时大大多于加减法耗时，故高斯消元法的计算量为O(n3)。 n=20时,顺序Gauss消去法只需3060次乘除法运算。 顺序Gauss消去法通常也简称为Gauss消去法。 * * * * * 第六章方程组的直接法 本章内容 §6.1 解三对角方程组的追赶法 §6.2 解一般方程组的矩阵三角分解法 §6.3 解对称正定方程组的Cholesky法 §6.4 解一般方程组的高斯消去法 小结 本章要求 1. 掌握三对角方程组的追赶法 2. 理解矩阵分解方法的基本原理, 3. 掌握对称正定方程组的Cholesky法 3. 掌握一般方程组的高斯消去法 §6.1 解三对角方程组的追赶法 本节内容 一. 追赶法的设计思想 二. 追赶法的矩阵分解 三. 例 返回章节目录 §6.1 解三对角方程组的追赶法 一. 追赶法的设计思想 §6.1 解三对角方程组的追赶法 §6.1 解三对角方程组的追赶法 §6.1 解三对角方程组的追赶法 主对角线 下次对角线 §6.1 解三对角方程组的追赶法 上次对角线 主对角线 称为“追”的过程 §6.1 解三对角方程组的追赶法 称为“赶”的过程 §6.1 解三对角方程组的追赶法 主对角线 下次对角线 上次对角线 三对角方程组的不能从某一个方程中直接求出x的一个分量，然后回带求解。 解决方案是将三对角方程组化归为二对角方程组，然后求解。 化归