课题三线性方程组的迭代法.doc

课题三 线性方程组的迭代法 一、问题提出 对课题二所列目的和意义的线性方程组，试分别选用Jacobi 迭代法，Gauss-Seidol迭代法和SOR方法计算其解。 1、设线性方程组 = x*=（1, -1, 0, 1, 2, 0, 3, 1, -1, 2）T 2、设对称正定阵系数阵线方程组 = x*=（1, -1, 0, 2, 1, -1, 0, 2）T 3、三对角形线性方程组 = x*=（2, 1, -3, 0, 1, -2, 3, 0, 1, -1）T 二、要求 1、体会迭代法求解线性方程组，并能与消去法做以比较； 2、分别对不同精度要求，如ε=10-3，10-4，10-5由迭代次数体会该迭代法的收敛快慢； 3、对方程组2，3使用SOR方法时，选取松弛因子ω=0.8，0.9，1，1.1，1.2等，试看对算法收敛性的影响，并能找出你所选用的松弛因子的最佳者； 4、给出各种算法的设计程序和计算结果。 三、目的和意义 1、通过上机计算体会迭代法求解线性方程组的特点，并能和消去法比较； 2、运用所学的迭代法算法，解决各类线性方程组，编出算法程序； 3、体会上机计算时，终止步骤‖x(k+1)- x(k)‖ ε或k （予给的迭代次数），对迭代法敛散性的意义； 4、体会初始解 x(0)，松弛因子的选取，对计算结果的影响。 四、迭代计算 1、雅可比迭代法 在进行雅可比迭代之前，我