Gauss-Seidel

2017-03-29 10:00:02   0  举报





仅支持查看

高斯-赛德尔（Gauss-Seidel）是一种迭代法，用于求解线性方程组或非线性方程组。其基本思想是每次迭代时，先固定其他未知数，求解当前未知数，然后再逐步更新所有未知数。相比于雅可比迭代法，高斯-赛德尔方法收敛速度更快，但需要更多的存储空间。在实际应用中，高斯-赛德尔方法被广泛应用于计算机科学、工程学和物理学等领域，如图像处理、机器学习和天体物理学等。

作者其他创作

大纲/内容

End

是

sum=sum1=0;for(j=0; jn; j++)

for(i=0; im; i++)

)

j=i-1?

输入系数矩阵行数m、列数n，系数矩阵A，常数向量B，精度s，最大迭代次数mtimes，初始向量X，松弛因子w

否

X[i]=T[i]+w*(B[i]-sum-sum1)/A[i][i];S[i]=(T[i]-X[i])*(T[i]-X[i]);

sum+=A[i][j]*X[j];