4线性方程组的直接解法剖析.ppt

4 线性方程组的直接解法 （ Direct methods of Linear equations ） ?本章主要内容 4.1 高斯消去法 4.2 三角分解法 4.3 直接法的误差分析 4.4 近似解的精度改善 ?重点：LU分解 ?难点：追赶法、平方根法 ?直接法（第4章） 思想：对系数矩阵进行分解、变换，经有限次算术运算，求出精确解 特点：准确、可靠、无方法误差 适用：中、小规模问题，尤其是稠密系数矩阵 问题：舍入误差对病态方程组的影响，算法可能不稳定 ?常见的线性方程组数值方法分类 4.1 消去法 4.1.1 高斯消去法 用高斯消去法求解线性方程组，分为消元过程和回代过程。 ? 消元过程 将原始方程组 记作 。经过n-1步消元后，得到 记作 其中 注意：必须确保 ? 回代过程 对于上三角方程组，容易得到 ? 可行性与计算量 1、系数矩阵A的各阶顺序阶主子式均不为零。 2、系数矩阵A对称正定。 3、系数矩阵A严格对角占优。 消元和回代的乘除及加减法总次数如下： 高斯消元法的消去过程和回代过程均要求 ，否则溢出停机。但在如下情况下，对原方程组不作任何处理，确保上述条件成立，使高斯消去法在计算机上顺利执行。