南京师大学报(自然科学版)
南京師大學報(自然科學版)
남경사대학보(자연과학판)
JOURNAL OF NANJING NORMAL UNIVERSITY (NATURAL SCIENCE EDITION)
2011年
3期
1-6
,共6页
张纯%孙文瑜%陈俊%张瑰
張純%孫文瑜%陳俊%張瑰
장순%손문유%진준%장괴
无约束优化%梯度路径%非单调技术%全局收敛性
無約束優化%梯度路徑%非單調技術%全跼收斂性
무약속우화%제도로경%비단조기술%전국수렴성
unconstrained optimization%gradient-path%nonmonotone technique%global convergence
通过近似处理割线方程提出一种解无约束优化问题的单调梯度路径算法.其中,非单调技术用于加速目标函数的收敛过程.理论分析给出了算法的弱全局收敛性,数值结果表明了算法的有效性.
通過近似處理割線方程提齣一種解無約束優化問題的單調梯度路徑算法.其中,非單調技術用于加速目標函數的收斂過程.理論分析給齣瞭算法的弱全跼收斂性,數值結果錶明瞭算法的有效性.
통과근사처리할선방정제출일충해무약속우화문제적단조제도로경산법.기중,비단조기술용우가속목표함수적수렴과정.이론분석급출료산법적약전국수렴성,수치결과표명료산법적유효성.
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