三种迭代法解方程组（雅可比Jacobi、高斯-赛德尔Gaisi_saideer、逐次超松弛SOR）

分析用下列迭代法解线性方程组

4 -1 0 -1 0 0       0

-1 4 -1 0 -1 0        5

0 -1 4 -1 0 -1        -2

-1 0 -1 4 -1 0        5

0 -1 0 -1 4 -1        -2

0 0 -1 0 -1 4         6

的收敛性，并求出使||X^k+1-X^k||₂<=0.0001的近似解及相应的迭代次数.

(1)     雅可比迭代法；

(2)     高斯—赛德尔迭代法；

(3)     SOR迭代法（w依次取1.334,1.95,0.95）

数值计算方法的作业，要把这三个迭代法用编程实现一下，于是我就照着书上的公式敲了一下，功能基本实现了。

测试数据：

input：

6
4 -1 0 -1 0 0
-1 4 -1 0 -1 0
0 -1 4 -1 0 -1
-1 0 -1 4 -1 0
0 -1 0 -1 4 -1
0 0 -1 0 -1 4

0 5 -2 5 -2 6

x的初值随便赋。

#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include