欢迎点击「算法与编程之美」↑关注我们！
本文首发于微信公众号："算法与编程之美"，欢迎关注，及时了解更多此系列文章。
1.定义解释
迭代法也称辗转法，是一种逐次逼近方法，在使用迭代法解方程组时，其系数矩阵在计算过程中始终不变。它利用计算机运算速度快、适合做重复性操作的特点，让计算机对一组指令(或一定步骤)进行重复执行，在每次执行这组指令(或步骤)时，都从变量的原值推出它的一个新值。
迭代法具有循环的计算方法，方法简单，适宜解大型稀疏矩阵方程组，在用计算机计算时只需存储A的非零元素(或可按一定公式形成系数，这样A就不需要存储)。
（1）对于给定的方程组X =Bx+f，用式子
逐步代入求近似解的方法称为迭代法(或称为一阶定常迭代法,这里与B和k无关)
(2) 如果limx(k), x→∞存在(记作x* ),称此迭代法收敛，显然x就是方程组的解，否则称此迭代法发散。
