青岛理工大学《数值分析》课件-第3章 线性方程组直接解法.pptVIP

根据UX=Z建立方程组 求X——“赶” 例4 用追赶法解方程组 解 计算如下： 建立方程组 解得 建立方程组 解得 作 业 课本P85 1、2、3，6 要求：编写一个程序计算1～3题，在作业本上记录lij, uij及数值解（追赶法可另编一题）。 预习§2、§3 6、消元法的应用条件 定理3.1 若A的各阶顺序主子式不为零，即 则 证明： 即 则有 即 于是有 由 及上式可得 如果采用平方根方法计算，则 因此，在求解过程中不会出现复数运算的现象。 实对称矩阵A为正定阵充要条件是A的各阶顺序 主子式都大于零，即 定理3.2 若A为实对称正定矩阵，则 证明： 由定理3.1即知，结论成立。 阿达玛定理 r阶行列式 的一个充分条件是 假设 证明：反证法 则线性方程组 有非零解 设 则 这与已知相矛盾，故假设不成立，所以 第三章 解线性方程组的直接法 其中 简记作 青岛理工大学《数值分析》 低阶稠密线性方程组 大型稀疏方程组 线性方程组AX=B的一般数值解法： 直接法：通过有限步精确运算求得方程组的精确解（存在舍入误差）。 消元法 主元素法 迭代法：通过构造迭代方程组进行迭代。 简单迭代法 赛德尔迭代法 适用于低阶稠密方程组 适用于大型稀疏方程组 §1 消元法 例 解方程组 解 ① 消元：消去(2)(3)式中含x1的项 即