数值分析课件-解线性方程组的直接方法.pptVIP

直接计算 A 的 LU 分解(例) LU分解的计算公式 计算顺序 解： 例 求矩阵A的三角分解 紧凑格式 例：上述矩阵按紧凑格式 直接三角分解法 例 求解方程组 解：按表计算得 例3：用LU分解法求AX＝b 直接三角分解法的评价 和Gauss 消去法具有相同的计算量 适用于求解多个相同系数矩阵而 　不同右端项的线性方程组的解 解三对角方程组的追赶法 Chasing Method for Solving Tridiagonal Linear Systems 其中 称为三对角方程组 为三对角阵. 定理2.2　设三对角矩阵A满足 则 且分解是唯一的. 由此得计算公式 追赶法－－三对角方程组Ax＝d的求解公式 §2.4 平方根法与改进的平方根法 对称正定矩阵 平方根法 改进的平方根法 定义 一个矩阵 A = ( aij )n?n 称为对称阵，如果 aij = aji 。 定义 一个矩阵 A 称为正定阵，如果 对任意非零向量 都成立。 ?回顾：对称正定阵的几个重要性质 ? A?1 亦对称正定，且 aii 0 ? A 的顺序主子阵 Ak 亦对称正定 ? A 的特征值 ?i 0 ? A 的全部顺序主子式 det ( Ak ) 0 对称正定阵（Symmetric and Positive Definite Matri