6 方程组的数值解法 计算方法课件及实验 教学课件.ppt

§6.0 引 言 重要性：解线性代数方程组的有效方法在计算数学和 科学计算中具有特殊的地位和作用。如弹性力学、电 路分析、热传导和振动、以及社会科学及定量分析商 业经济中的各种问题。 §6.0 引 言 分类：克莱姆法则只适用于低阶方程组，高阶方程组工作量太大，故一般用数值方法求解。线性方程组的数值计算方法可分为直接法和迭代法两种。 直接法： 对于给定的方程组，在没有舍入误差的假设下，能在预定的运算次数内求得精确解。最基本的直接法是Gauss消去法，重要的直接法全都受到Gauss消去法的启发。 计算代价高. 迭代法：基于一定的递推格式，产生逼近方程组精确解的近似序列.收敛性是其为迭代法的前提，此外，存在收敛速度与误差估计问题。简单实用, 诱人。 §6.2 选主元素的高斯消去法 考虑在整个矩阵范围选主元，这就是所谓的全主元 消去法，此时要注意的是，在做列的变换时，要同 时记录当前变量的次序，以免自变量的含义不清。 例：用列主元法解 第二列的后两个数中选出主元 2.5 §6.4 雅可比Jacobi迭代法 (AX=b) （迭代法收敛的充分条件） 设方程组 迭代法为 如果有 的某种算子范数满足 ，则 关于解某些特殊方程组迭代法的收敛性 定义：(对角占优阵