用Matlab实现Gauss_Seidel迭代法解线性方程组
今天中午看见代做群有个题目,就是做一个G-S迭代,本来想接下来,可是就慢了几分钟就被别人抢走。不过我反正也没事干就把代码敲了。
高斯-赛德尔迭代(Gauss–Seidel method)是数值线性代数中的一个迭代法,可用来求出线性方程组解的近似值。该方法以卡尔·弗里德里希·高斯和路德维希·赛德尔命名。同雅可比法一样,高斯-赛德尔迭代是基于矩阵分解原理。
OK简要的摘一下Wiki的内容,接下来来看看算法层是怎么实现的。
算法
对于一个含有n个未知量及n个等式的如下线性方程组:
a11⋅x1+a12⋅x2+…+a1n⋅xna21⋅x1+a