一、引言 迭代法是解线性代数方程组的另二类重要方法,特别 适于求解系数矩阵为稀疏阵的大型线性代数方程组。它的 基本思想是,从任一初始向量X,出发,按某一规则,逐 次构造一个向量序列{X},当X收敛于X时,使X 是所给方程组的解。于是,就有下列问题需要计论: (1)构造迭代格式; (2)收敛性及误差估计。 ( ) k X 迭代法是解线性代数方程组的另一类重要方法,特别 适于求解系数矩阵为稀疏阵的大型线性代数方程组。它的 基本思想是,从任一初始向量 出发,按某一规则,逐 次构造一个向量序列 ,当 收敛于 时,使 是所给方程组的解。于是,就有下列问题需要计论: (0) X ( ) k X * X * X (1) 构造迭代格式; (2) 收敛性及误差估计。 一、引言