迭代法是一种逐次逼近的求解方法。例如求解非线性方程式f(x)=0时,因为f(x)内包含x 的高次项,我们可以先选择某点的线性函数近似之,亦即求解: 得近似解x1=x0-f(x0)/f'(x0),而后再以这一点的线性近似函数近似之。依此类推,f(x)=0的解可以用下列迭次代入的方法逼近之: 上述迭代方法可以写为迭代关系式: 于是一个迭代过程(iterative process)可以函数计算为:x1=g(x0);x2=g(x1);…。上述迭次代入,逐渐逼近的概念,可以引用于许多非线性问题的求解。