41常用的搜索算法结构 、收敛速度(续) 定理:设算法点列{x的超线性收敛于x2,且 xx,k,那么 (k+1)-x ( lim k→ (k) 证明只需注意 +0=x21-1x0-x=x+0-x1≤ x12x10-x1,除x(6-x=并k 利用超线性收的定义可得结果4.1 常用的搜索算法结构 二、收敛速度（续） 定理：设算法点列{x (k) }超线性收敛于x*,且 x (k)≠x* ， k，那么 证明只需注意 | ||x(k+1) –x * || -|| x(k) –x* || |≤ ||x(k+1) –x (k) || ≤ ||x(k+1) –x * || +|| x(k) –x* || ，除以|| x(k) –x* || 并令k→∞， 利用超线性收敛定义可得结果。 1 || || || || lim ( ) * ( 1) = − − + → x x x x k k (k) k