数值计算方法用逐次松弛法求方程组的解介绍.docVIP

中北大学理学院 课 程 设 计 题目：用逐次松弛法求方程组的解 课程：数值计算方法 成员： 1107014124 董强 1107014126 李迎 1107014128 冯梦文 题目 用逐次松弛法求方程组的解 具 体 内 容 已知方程组： 取初值，要求。 要求 1.认真读题，了解问题的数学原形； 2.选择合适问题求解的数值计算方法； 3.设计程序并进行计算； 4.对结果进行解释说明 采用方法 及结果 说明 根据题目要求用松弛法求解给出方程组的解。 1、松弛法是在高斯迭代法的基础上为提高收敛速度，采用加权平均而得到的新算法再由与加权平均得 取初值，要求。 一、问题分析 求解这个方程组，从题目中我们可以看出，有三种方法，雅可比迭代法、高赛德尔迭代法、逐次超松弛法。但是迭代发收敛速度太慢，就会增加计算量，而失去使用价值。逐次超松弛(Successive?Over?Relaxation)迭代法，简称SOR迭代法，它是在GS法基础上为提高收敛速度，采用加权平均而得到的新算法。它是大型解稀疏矩阵方程组的有效方法之一，具有计算公式简单，程序设计容易，占用计算机内存少等优点，但需要选择加速因子。 超松