工程数学学报
工程數學學報
공정수학학보
CHINESE JOURNAL OF ENGINEERING MATHEMATICS
2013年
3期
370-376
,共7页
董晓亮%高岳林%何郁波
董曉亮%高嶽林%何鬱波
동효량%고악림%하욱파
共轭梯度法%全局收敛性%充分下降条件%Armijo搜索
共軛梯度法%全跼收斂性%充分下降條件%Armijo搜索
공액제도법%전국수렴성%충분하강조건%Armijo수색
conjugate gradient method%global convergence%suffcient descent condition%Armijo line search
为有效求解大规模无约束优化问题,本文基于HS方法和PRP方法,提出了一类新的混合共轭梯度法。该方法在每步迭代中都不依赖于函数的凸性和搜索条件而自行产生充分下降方向。在精确搜索下,本文算法将还原为标准的PRP方法。在适当的条件下,获证了该法在Armijo搜索下,即使求解非凸函数极小化的问题,算法也具有全局收敛性。同时,数值实验表明本文算法可以有效求解优化测试问题。
為有效求解大規模無約束優化問題,本文基于HS方法和PRP方法,提齣瞭一類新的混閤共軛梯度法。該方法在每步迭代中都不依賴于函數的凸性和搜索條件而自行產生充分下降方嚮。在精確搜索下,本文算法將還原為標準的PRP方法。在適噹的條件下,穫證瞭該法在Armijo搜索下,即使求解非凸函數極小化的問題,算法也具有全跼收斂性。同時,數值實驗錶明本文算法可以有效求解優化測試問題。
위유효구해대규모무약속우화문제,본문기우HS방법화PRP방법,제출료일류신적혼합공액제도법。해방법재매보질대중도불의뢰우함수적철성화수색조건이자행산생충분하강방향。재정학수색하,본문산법장환원위표준적PRP방법。재괄당적조건하,획증료해법재Armijo수색하,즉사구해비철함수겁소화적문제,산법야구유전국수렴성。동시,수치실험표명본문산법가이유효구해우화측시문제。
10.3969/j.issn.1005-3085.2013.03.006