数值分析线性方程组迭代法之SOR迭代法详解及其C语言算法实现
SOR迭代法,又名逐次超松弛迭代法,与Jacobi迭代法和Guass-Seidel迭代法相比,收敛速度更快其原理如下(想详细了解,可以点击这里数值分析(东北大学)):1.构造迭代式时,要加上一个大于0的松弛因子w,这样可以加快其收敛速度2.根据上式进行分析:3.得到迭代式:得到迭代式以后,就可以选择合适的初始解进行计算了,由于迭代法的收敛性与初始向量无关,与系数矩阵的谱半径有关,所以在计算时的初始解向量不妨设为0向量即可代码实现1.初始化:double** init_Matrix(int
原创
2020-05-25 17:36:07 ·
9126 阅读 ·
0 评论