f(x+adk)=f(xx+ag(ek)d f()+aged+alg(sk)-gITd ≤f(x)+a|lk+|g(5)-k(3) 其中在x kxk+ad k之间 由于g在水平集L上一致连续故存在a 使得当0≤a|dlA‖≤时 4( ) ( ) ( ) k T f xk +dk = f xk +g k d ( ) ( ) k T k k k T = f xk +gk d + g − g d ( ) ( ) (3) + + k − k k k T k k k g g d g d f x d 其中 k 在 k x 与 k dk x + 之间. 由于 g 在水平集 L 上一致连续,故存在 使得当 0 dk 时: ( ) (4) 2 1 1 − g k gk