摘要
通过近似处理割线方程提出一种解无约束优化问题的单调梯度路径算法.其中,非单调技术用于加速目标函数的收敛过程.理论分析给出了算法的弱全局收敛性,数值结果表明了算法的有效性.
This paper presents a nonmonotone gradient-path algorithm by approximating the secant equation for unconstrained optimization problem. The nonmonotone criterion is used to speed up the convergence progress of objective function. Theoretical analysis is given which proves that the proposed algorithm is weakly globally convergent. The results of numerical experiments are reported to show the effectiveness of the proposed algorithm.
出处
《南京师大学报(自然科学版)》
CAS
CSCD
北大核心
2011年第3期1-6,共6页
Journal of Nanjing Normal University(Natural Science Edition)
基金
Supported by the National Natural Science Foundation of China(10871098,11071122)
the Special Research Foundation of Doctoral Program of Higher Education of China(20103207110002)
the Advanced Roserch Foundation of PLA University of Science and Technology(20110516)
关键词
无约束优化
梯度路径
非单调技术
全局收敛性
unconstrained optimization, gradient-path, nonmonotone technique, global convergence