基于非单调线搜索技术和IMPBOT算法,提出了一个求解无约束优化问题的ODE型混合方法.该方法的主要特点是:为了求得试验步,该方法在每次迭代时不必求解带信赖域界的子问题,仅需要求解一线性方程组系统;当试验步不被接受时,该方法就执行改进的Wolfe-型非单调线搜索来获得下一个新的迭代点,从而避免了反复求解线性方程组系统.在一定条件下,所提算法还是整体收敛和超线性收敛的.数值试验结果表明该方法是有效的.
In this paper, a new ODE-based hybrid method is proposed for solving unconstrained optimization problems, which combines the idea of IMPBOT algorithm with the nonmonotone line search technique. A main feature of the proposed method is that at each iteration, a system of linear equations is solved only once to obtain a trial step. If the trial step cannot be accepted, a modified Wolfe-type nonmonotone line search is performed to generate a new iterative point, thus avoiding resolving the linear equation system. Under some assumptions, the algorithm is proven to be globally and locally convergent. Numerical results are also reported that show the efficiency of this proposed method.