数值计算与计算机应用
數值計算與計算機應用
수치계산여계산궤응용
JOURNAL ON NUMERICAL METHODS AND COMPUTER APPLICATIONS
2011年
4期
253-258
,共6页
共轭梯度法%全局收敛性%充分下降条件%Armijo搜索
共軛梯度法%全跼收斂性%充分下降條件%Armijo搜索
공액제도법%전국수렴성%충분하강조건%Armijo수색
本文通过结合MFR方法与MDY方法,对搜索方向进行调整,提出了一类求解无约束优化问题的修正DY共轭梯度法,该法在每步迭代都能不依赖于任何搜索而自行产生充分下降方向.在适当的条件下,证明了在Armijo搜索下对于非凸的优化问题,本文算法是全局收敛的.数值实验表明本文算法是有效的.
本文通過結閤MFR方法與MDY方法,對搜索方嚮進行調整,提齣瞭一類求解無約束優化問題的脩正DY共軛梯度法,該法在每步迭代都能不依賴于任何搜索而自行產生充分下降方嚮.在適噹的條件下,證明瞭在Armijo搜索下對于非凸的優化問題,本文算法是全跼收斂的.數值實驗錶明本文算法是有效的.
본문통과결합MFR방법여MDY방법,대수색방향진행조정,제출료일류구해무약속우화문제적수정DY공액제도법,해법재매보질대도능불의뢰우임하수색이자행산생충분하강방향.재괄당적조건하,증명료재Armijo수색하대우비철적우화문제,본문산법시전국수렴적.수치실험표명본문산법시유효적.
