极限牛顿法 阻尼牛顿收敛定律 如果 F(x)≤B(反之不成立) b)()-()≤x=y(导数为 Lipschitz Cont 那么 存在一些列a∈(0使得 (r2)F(x+△x)F(x)其中<1 每进行一步迭代则减小了F全局收敛性 SMA-HPC C2003 MIT极限牛顿法 阻尼牛顿收敛定律 SMA-HPC ©2003 MIT ( ) () () ( ] ( ) ( ) ( ) 1 1 1 a) ( ) ) ( Lipschitz Cont) 0,1 1 k F F F k k k kk k J x b J x J y lx y Fx Fx x Fx β α αγ γ − + + ≤ − ≤− ∈ = +∆ < < 如果 反之不成立 导数为 那么 存在一些列 使得 其中 每进行一步迭代则减小了F——全局收敛性