chapter解线性方程组的直接法.pptVIP

第二章 解线性方程组的直接法 深圳大学计算机系 线性方程组的应用 递归方程求解 — 通解代入初始数据，解线性方程组 实际应用中 — 经济（线性规划） 、科学计算等 对线性方程组的研究，中国比欧洲至少早1500年，记载在公元初《九章算术》方程章中。 下三角形方程组的解—回代法 三角形方程组求解例 Guass消元法 Guass消元法 Guass消元法 Guass消元法 Guass消元法例 Guass消元法效率及不足 程序实现：二维数组存储增广矩阵 一维数组x 复杂度分析：O(n3)? O(n3/3) Guass消元法的不足: 2.3 Gauss列主元消元法 Guass列主元消元法例 Guass列主元消元法例 Guass列主元消元法的程序实现 消元法的计算中断 关于主元消元法 列主元算法在实际中应用较广。 “全面选主元”算法： 不带行交换的消元过程 不带行交换的消元过程 2.5 直接三角分解法 直接三角分解法 连续消元等于LA=U LU分解 Doolittle分解：L — 单位下三角矩阵， U — 上三角矩阵 Crout分解： L — 下三角矩阵， U — 单位上三角矩阵 定理2.1 任给矩阵A?Rn?n,若A的各阶顺序主子式不 为零，则A的LU分解