寇海燕高斯塞德尔迭代解线形方程组9.docVIP

高斯-塞德尔迭代解线形方程组 寇海燕 （包头师范学院数学科学学院） 摘要： 本文主要说了用高斯-塞德尔迭代法解线性方程组，及例题分析。 关键字：简单迭代 高斯-塞德尔迭代 收敛条件 1.1 迭代法的一般形式 设 A 为非奇异矩阵，，则线性代数方程组 （1.1） 有唯一解。 现将矩阵A分裂为矩阵N与P 的差： A = N — P 其中N为非奇异矩阵。于是方程组（1.1）可表示为 （1.2） 即 若记 ， 则（1.1）可以写为等价形式： （1.3） 据此，我们便可以写出单步定常线性迭代格式： （1.4） 其中矩阵B为迭代矩阵。之所以称其为单步是指计算时仅用到。定常是指B和均与无关，线性是指为的线性影射。 对于任意给定的迭代初值，则由（1.4）便可生成一向量序列{}，我们的目的是求方程 的解，因此我们希望 为此，我们引入下述定义： 定义1.1 若存在，使得对任意的近似向量，由迭代格式（1.4）产生的序列{}