125赵连云_雅可比迭代法与高斯_塞德尔迭代法的比较.docVIP

雅可比迭代法与高斯—塞德尔迭代法的比较 赵连云 包头师范学院数学科学学院 摘要：在求解线性代数方程组的许多实际问题中，尤其在偏微分方程的差分方法与有限方法的求解问题之中，用迭代法去解线形方程组有明显的优点.其中最主要的是雅可比（Jacobi）迭代法和高斯-塞得尔（Gauss-Seidel）迭代法，本文就这两种方法及它们的收敛判别条件作了较系统的归纳总结，并给出典型例子加以分析.对具体的求解中，选用那一种方法使解题更快速，更有效有着重要意义. 关键词：Jacobi迭代法； Gauss-Seidel迭代法； 收敛； 比较. 一 预备知识 定义1 设为n阶矩阵. ①如果 (13) 即A的每一行对角元素的绝对值都严格大于同行其他元素绝对值之和，则称A为严格对角优势矩阵. ②如果 且至少有一个不等式严格成立,则称A为弱对角优势矩阵. 例如是严格对角优势矩阵，是弱对角优势矩阵. 定义2 设是n阶矩阵，如果经过行的互换及相应列的互换可化为, 即存在n阶排列矩阵P,使 其中为方阵，则称A是可约的,否则称A为不可约的. 二 具体内容 （一） 雅可比迭代法 设线性方程组 (1) 的系数矩阵A可逆且主对角元素均不为零,令