昆明理工数值分析大作业线性方程组的迭代法.docVIP

工科研究生数值分析上机实验 实验报告 题目： 线性方程组的迭代法 学院： 专业： 年级： 201 级 学生姓名： 学号： 任课教师： k大于所给的迭代次数，对迭代法敛散性的意义； 4、体会初始解x0 ,松弛因子的选取，对计算结果的影响。 二、问题简述： 分别选用Jacobi 迭代法，Gauss-Seidol迭代法和SOR方法计算下列线性方程组的解。 方程组一: 方程组二(设对称正定阵系数阵线方程组)： 方程组三(三对角形线性方程组 )： 本题目用到的三种基本解线性方程组的迭代法简述： 设有线性方程组：Ax=b x为n维向量 A为行列标分别为i,j的元素aij素构成的n阶系数矩阵 Jacobi 迭代法： 将A分解为三部分： A=-- =D-L-U. Jacobi 迭代法之迭代公式如下： x(k+1)=D-1(L+U)x(k)+D-1b Gauss-Seidol迭代法迭代公式: x(k+1)=(D-L)-1Ux(k)+(D-L)-1b SOR方法迭代公式:() x(k+1)=(D-ωL)-1((1-ω)D+ωU)x(k)+(D-ωL)-1ωb 其中ω为SOR方法权因子。 根据实验要求设计计算流程图： Jacobi 迭代法： 否