三、收敛速度 设算法产生点列{),收敛到解x,且xx, Vk,关于算法的收敛速度,有 1线性收敛:x=x<1当k充分大时成立。 2超线性收敛:mx1-x‖ k (k 3二阶收敛:彐a>0,是使当k充分大时有 (k+1) C (k)三、收敛速度 设算法产生点列{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