数值分析实验四方程组的迭代法2.docVIP

数值分析实验四 方程组的迭代法 组号 班级 学号 姓名 分数 一：实验目的 会用迭代方法求解线性方程组。 学会用Jacobi，Gauss-Seidel，SOR方法计算方程组的数值解，并分析各算法的优劣。 会用Matlab语言求解线性方程组。 二：基本知识及实验内容 1.迭代法的定义： 对于给定的方程组，用公式逐步代入求近似解的方法称为迭代法（或称为一阶定常迭代法，这里B与k无关）。 2.雅可比迭代法（Jacobi迭代法）： 由，选取M为A的对角元素部分，即选取M=D(对角阵)，A=D-N,由得到解的雅可比（Jacobi）迭代法，其中，称J为解的雅可比迭代法的迭代阵。 3.高斯-塞德尔迭代法（Gauss-Seidel迭代法）： 选取分裂矩阵M为A的下三角部分，即选取(下三角阵)，A=M-N,于是，由得到解的高斯-塞德尔（Gauss-Seidel）迭代法 ，其中。称为解的.高斯-塞德尔迭代法的迭代阵。 4.逐次超松弛迭代法（Successive Over Relaxation Method） 选取分裂矩阵M为A的下三角部分，即选取其中w0为可选择的松弛因子。于是，由可构造一个迭代法，其迭代矩阵为：。从而得到解的）逐次超松弛迭代法（Successive Over Relaxation Meth