版权声明:本文为博主原创文章未经博主允许不得转载。 /qq_/article/details/
本系列是数值分析相关算法的文章这次用迭代法求解线性方程组,不同于上次用高斯消元法之类的求解迭玳法对于稀疏矩阵方程组的运算,会大大提高而如果用高斯相关的算法求解,会浪费大量资源计算无用的东西所以有必要研究此算法。
本文章主要使用了3个算法分别是雅可比迭代法、高斯-塞德尔迭代法、超松弛迭代法。每一个算法都比前一次的迭代次数少下面贴代碼!
对于输出,可以看到SOR方法满足同样精度的话,迭代次数更少在从与精确解的精度比较,显然SOR方法的精度更高但是SOR的松弛因子的選取是个很大的问题,选好了对于计算有很大的便利这是该算法性能的关键。