线性方程组迭代法收敛速度.docVIP

线性方程组迭代法收敛速度 摘要：迭代法是按照某种规则构造一个向量序列{xk},使其极限向量x*是方程组Ax=b的精确解。本实验主要用Jacobi,G_S和SOR迭代法解线性方程，认识迭代法的含义以及迭代法初始值和方程组系数矩阵对收敛速度的影响。 关键词：Jacobi,G_S.SOR迭代法，以及误差分析 0.引言：一个方法是否有效要看得到具有某个精确度的近似解而付出的代价如何，通常以运算量和储存量的要求为标志。在这个标准下，直接在很多情况下比迭代法号，但是对于大型的稀疏方程组来说，迭代法更适用。 学习迭代法一般有几个问题：（1）如何构造迭代数列？（2）构造迭代数列是否收敛？ 在什么情况下收敛？（3）如果收敛。收敛速度如何，迭代法初始值会对收敛速度有什么影响？ 实验内容： 用迭代法求解，其中为五对角矩阵 （1）选取不同的初始向量X及右端向量b，给定迭代误差要求，用Jacobi迭代法和Gauss-Seidel迭代法求解，观察得到的序列是否收敛？若收敛，记录迭代次数，分析计算结果并得出你的结论。 （2）用SOR迭代法求上述方程组的解，松驰系数取的不同值，在时停止迭代，记录迭代次数，分析计算结果与松驰系数的关系并得出你的结论。 （3）用求出系数矩阵的逆矩阵，再求出上述各个方程组的解，并与上述