中文摘要：

研究了一类非单调线搜索在解无约束优化问题BFGS算法中的应用.该类非单调线搜索属于Armijo型线搜索,并且在每次迭代计算步长时,初始测试步长可根据目标函数的特征进行调整.证明了本算法全局收敛性,通过对公共优化测试函数的实验,表明了算法的稳健性和有效性.

英文摘要：

The application of a kind of nonmonotone line Search in BFGS algorithm for solving unconstrained optimization problems is studied. This nonmonotone line search belongs to Armijo-type line searches, and when the step size is being computed at each iteration,the initial test step size can be adjusted according to the characteristics of objective functions. The global convergence of the algorithm is proved. Experiments on some wellknown optimization test problems are presented to show the robustness and efficiency of the proposed algorithms.