数值计算方法 刘萍 第4章新.pptVIP

第4章 线性代数方程组的解法 直接法与迭代法各有优缺点，前者由于受到计算机存储容量的限制，一般来说，仅适于系数矩阵阶数不太高的问题，其工作量较小，但程序较复杂。后者主要用于某些系数矩阵阶数较高的问题，一般来说，程序较为简单，但工作量有时较大。实际计算时，应根据问题的特点和要求来决定方法的取舍。 本章介绍的求解线性代数方程组的直接法有Gauss(高斯) 消元法和LU分解；迭代法有Jacobi迭代和Gauss-Seidel迭代。 4.1 高斯消元法 4.2 矩阵的LU分解 4.3 雅可比迭代 4.4 高斯-塞德尔迭代 4.5 收敛性定理 4.6 应用实例 4.1 高斯消元法 由“线性代数”我们已经知道，对于线性代数方程组：   Gauss消元法的计算步骤分为消元和回代两个过程，本节的目的是给出Gauss消元法的符号描述、计算流程图。 ［例2］ 如果方程组AX=B的系数矩阵A是n阶三对角阵，即当|i-j＞1|时，aij=0或写成 试设计一个算法来解这三对角的方程组。 解：假定所有主元均不等于0。在第1次消元过程中，由于系数矩阵A的第一行只有两个元素不为零，所以只需变动d2，b2 并将a1置0。再考虑存储结构，新的d2，