广西大学学报(自然科学版)
廣西大學學報(自然科學版)
엄서대학학보(자연과학판)
JOURNAL OF GUANGXI UNIVERSITY (NATURAL SCIENCE EDITION)
2015年
3期
750-757
,共8页
段侠彬%袁功林%王晓亮%崔曾如%盛洲
段俠彬%袁功林%王曉亮%崔曾如%盛洲
단협빈%원공림%왕효량%최증여%성주
共轭梯度法%充分下降%Wolfe线搜索%全局收敛%无约束优化
共軛梯度法%充分下降%Wolfe線搜索%全跼收斂%無約束優化
공액제도법%충분하강%Wolfe선수색%전국수렴%무약속우화
conjugate gradient method%sufficient descent%Wolfe line search%global convergence%unconstrained optimization
提出了一种含参数的修正HS共轭梯度法,该算法具有性质:①参数βBHSk 不仅具有梯度值的信息还具有函数值的信息;②参数βBHSk 是非负的;③其产生的搜索方向是充分下降的。在合适的条件下,证明了该算法在弱的Wolfe线搜索下具有全局收敛性,数值结果证明了该算法对于求解无约束优化问题的有效性。
提齣瞭一種含參數的脩正HS共軛梯度法,該算法具有性質:①參數βBHSk 不僅具有梯度值的信息還具有函數值的信息;②參數βBHSk 是非負的;③其產生的搜索方嚮是充分下降的。在閤適的條件下,證明瞭該算法在弱的Wolfe線搜索下具有全跼收斂性,數值結果證明瞭該算法對于求解無約束優化問題的有效性。
제출료일충함삼수적수정HS공액제도법,해산법구유성질:①삼수βBHSk 불부구유제도치적신식환구유함수치적신식;②삼수βBHSk 시비부적;③기산생적수색방향시충분하강적。재합괄적조건하,증명료해산법재약적Wolfe선수색하구유전국수렴성,수치결과증명료해산법대우구해무약속우화문제적유효성。
A modified HS conjugate gradient method is proposed, which has the following proper-ties:①The parameter βBHSk has not only gradient value information but also function value informa-tion;②The parameter βBHSk ≥0; ③The search direction of this method possesses the sufficient de-scent property. Under suitable conditions, it is proved that the proposed method with weak Wolfe line search is globally convergent. The numerical results show that the proposed method is effective for solving unconstrained optimization problems.