迭代法也称辗转法，是一种不断用变量的旧值递推新值的过程，是求解大规模稀疏线性方程组的常用方法之一。迭代算法是用计算机解决问题的一种基本方法。而半迭代法就是在迭代法的基础上加快迭代法的收敛速度，增加迭代法的健壮性的改进。它利用计算机运算速度快、适合做重复性操作的特点，让计算机对一组指令（或一定步骤）进行重复执行，在每次执行这组指令（或这些步骤）时，都从变量的原值推出它的一个新值。