Question

什么叫迭代算法？

Answer 1

迭代法也称辗转法，是一种不断用变量的旧值递推新值的过程，跟迭代法相对应的是直接法(或者称为一次解法)，即一次性解决问题。

迭代算法是用计算机解决问题的一种基本方法，它利用计算机运算速度快、适合做重复性操作的特点，让计算机对一组指令(或一定步骤)进行重复执行，在每次执行这组指令(或这些步骤)时，都从变量的原值推出它的一个新值，迭代法又分为精确迭代和近似迭代。

迭代法的收敛性定理可分成下列三类：

1、局部收敛性定理：假设问题解存在，断定当初始近似与解充分接近时迭代法收敛；

2、半局部收敛性定理：在不假定解存在的情况下，根据迭代法在初始近似处满足的条件，断定迭代法收敛于问题的解；

3、大范围收敛性定理：在不假定初始近似与解充分接近的条件下，断定迭代法收敛于问题的解。