三、收敛速度 设算法产生点列x收敛到解x*,且xkx*,Vk, 关于算法的收敛速度，有 1线性收敛： x+”-x儿<1当充分大时成立。 llxll 2.超线性收敛： lim ‖x-x‖=0 lx)-x"ll 3.二阶收敛：3a>0,是使当充分大时有 llD-x*l ≤d llx-x"112三、收敛速度 设算法产生点列{x (k) } 收敛到解x*，且x (k)≠x*, k， 关于算法的收敛速度，有 1.线性收敛： 当k充分大时成立。 2.超线性收敛： 3.二阶收敛：   ﹥0，是 使当k充分大时有 0 || || || || lim ( ) * ( 1) * = − − + → x x x x k k k  − − + ( ) * 2 ( 1) * || || || || x x x x k k 1 || || || || ( ) * ( 1) *  − − + x x x x k k