十.算法及相关概念 1.一般迭代算法 集合S上的迭代算法A: (1)初始点x0; (2)按照某种规则A产生下一个迭代点x4=A(x4)。 i)如果点列{x}收敛于最优解x,则称算法A收敛。 (ⅱi)如果∫(x")>∫(x2)>…>f(x^)>…,则称算法A为 下降迭代算法。十. 算法及相关概念 1.一般迭代算法 集合S上的迭代算法A： （1）初始点 0 x ； （2）按照某种规则A产生下一个迭代点 ( ) k 1 k x = A x + 。 （i）如果点列 { } k x 收敛于最优解 * x ，则称算法A收敛。 （ii）如果 f (x 0 )  f (x 1 )   f (x k )   ，则称算法A为 下降迭代算法。 . 0 x . 1 x . 2 x