第五章线性方程组直接解法.pptVIP

第五章 线性方程组的直接解法 §1 Gauss消去法 1.1 顺序Gauss消去法 1.2 列主元Gauss消去法 §2 直接三角分解方法? 2.1 Gauss消去法的矩阵运算 2.2 Doolittle分解法 2.3 平方根法 2.4 追赶法 §1 Gauss消去法 一、顺序Gauss消去法 二 列主元Gauss消去法 §2 直接三角分解方法 一 、 Gauss消去法的矩阵运算 二、 Doolittle分解法 例5-3 利用Doolittle三角分解法分解矩阵 例5-4 利用Doolittle三角分解方法解线性方程 例5-5 利用Doolittle三角分解方法解线性方程组 三、平方根法 四、追赶法 三角分解方法的优点 本章小结 关于方程组 Ax=b , 如果对系数矩阵进行了平方根分解 A＝LLT，则将方程组化为： Ly＝b , LTx＝y 解得 于是，关于系数矩阵是对称正定矩阵的线性方程组Ax=b的求解，分两步进行： 第一步：系数矩阵的平方根分解 第二步：解等价方程组 例5-6 用平方根法求解对称正定方程组 解: 首先进行A 的Cholesky 分解 A＝LLT 2 -0.5 0.5 2 1.5 1 2 -0.5 0.5 2 1.5 1 得 y