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