依次利用(2),(3,和(4)得 k t c.h (A)+a/ kdg,1 +- k ≤f(xk)-a1 从而由精确线搜索可得 k+1 ≤fxk+ (x2)1 ala 这与(1)矛盾,从而有gk→>0.依次利用(2),(3),和(4)得： ( )          + +         + 1 2 1    k k T k k k k k d g d f x d d f x ( ) 1 2 1  −  k f x 从而由精确线搜索可得： ( ) ( ) 1 1 2 1   −          +  + k k k k k f x d d f x f x 这与(1)矛盾，从而有 → 0. gk