李正锋, 邓乃扬
利用非单调性,邓乃扬等提出了一类具有强收敛性质的非单调信赖域型算法.为了保证算法的收敛性,假定以下两个条件成立:(1)信赖域半径{Δ_k}有上界;(2)对所有k,有‖S_k‖≤〖AKc-〗‖g_k‖,其中S_k=x_(k+1)-x_k,g_k为f(t)在x_k处的梯度,〖AKc-〗>0.随后,柯小伍,韩继业从另一角度也提出了一类非单调信赖域型算法.尽管他们未利用条件(1),但仍假定条件(2)成立.该文中,提出了一类新的非单调信赖域算法,在没有假定条件(1)和(2)成立的情况下,仍得到了算法的全局收敛性及其超线性收敛性.另外,在没有假定二次模型的海色阵一致有界的条件下,证明了算法的全局收敛性,从而扩大了信赖域型方法的应用范围.