高斯-赛德尔迭代法求线性方程组Ax=b的解 超松弛迭代法求线性方程组Ax=b的解

在工程电磁场课程中，需要利用超松弛迭代法编程程序计算接地金属槽的电位分布，本文利用C语言程序编写了迭代程序，并提供结算结果，表明编写的程序正确。

通过本实验加深对Jacobi迭代法、Gauss-Seidel迭代法、松弛迭代法的构造过程的理解； 2．能对上述三种迭代法提出正确的算法描述编程实现，进一步理解迭代法的改进过程； 用Jacobi迭代法、Gauss-Seidel迭代法、松弛迭代法求解下列方程组，比较三种迭代法收敛速度的快慢。

C#语言、VS2005，包括Hough变换、阈值法、特征空间聚类法、松弛迭代法

求解线性⽅方程组 Ax=b，其中 A 为 nxn 维的已知矩阵，b 为 n 维的已 知向量，x 为 n 维的未知向量。 (1)Jacobi 迭代法。 (2)Gauss-Seidel 迭代法。 (3)逐次超松弛迭代法。 (4)共轭梯度法。 A 为对称正定矩阵，其特征值服从独⽴同分布的[0,1]间的均匀分布;b 中的元素服从独立同 分布的正态分布。令 n=10、50、100、200，分别绘制出算法的收敛曲线，横坐标为迭代步 数，纵坐标为相对误差。比较 Jacobi 迭代法、Gauss-Seidel 迭代法、逐次超松弛迭代法、 共轭梯度法与高斯消去法、列主元消去法的计算时间。改变逐次超松弛迭代法的松弛因⼦， 分析其对收敛速度的影响。

自己随便编编的， 用C++实现的超松弛迭代法。 恳请请大家批评指正！

sor超松弛迭代法（C语言），功能可用于MATLAB结果的验证