首页 > 代码库 > 007-算法-迭代法

007-算法-迭代法

一、概念:(Iteratice Method),迭代是数值分析中通过一个初始估计出发寻找一系列近似解解决问题(一般是解方程或者方程组)的过程,为实现这一过程所使用的方法统称为迭代法。

     常见的迭代法是牛顿法。其它还包括最速下降法、共轭迭代法、变尺度迭代法、最小二乘法、线性规划、非线性规划、单纯型法、惩罚函数法、斜率投影法、遗传算法、模拟退火等等。
 
二、基本思想
          迭代法是通过一种常用的设计方法。迭代式一个不断用新值取代变量的旧值,或者由旧值递推出变量的新值的过程。迭代机制需要以下一些要素:
① 迭代表达式;
②迭代变量;
③迭代初值;
④迭代终止条件。
     当一个问题的求解过程能够由一个初值使用一个迭代表达式进行反复的迭代时,便可以用效率极高的重复程序描述,所以迭代也是用循环结构实现,只不过要重复的操作是不断从一个变量的旧值出发计算它的新值。其基本格式如下:

迭代变量赋初值;

循环语句

{

计算迭代式;

新值取代旧值;

}

 

参考文献: http://blog.csdn.net/iamskying/article/details/4471071