运筹与管理
運籌與管理
운주여관리
OPERATIONS RESEARCH AND MANAGEMENT SCIENCE
2010年
3期
81-84
,共4页
无约束优化%共轭梯度法%Wolfe线搜索%全局收敛性
無約束優化%共軛梯度法%Wolfe線搜索%全跼收斂性
무약속우화%공액제도법%Wolfe선수색%전국수렴성
共轭梯度法是求解无约束优化问题的一种重要的方法,尤其适用于大规模优化问题的求解.本文提出一族包含FR方法和CD方法的新的共轭梯度法,证明了其在推广的Wolfe非精确线搜索条件下具有全局收敛性.最后对算法进行了数值试验,试验结果验证了该算法的有效性.
共軛梯度法是求解無約束優化問題的一種重要的方法,尤其適用于大規模優化問題的求解.本文提齣一族包含FR方法和CD方法的新的共軛梯度法,證明瞭其在推廣的Wolfe非精確線搜索條件下具有全跼收斂性.最後對算法進行瞭數值試驗,試驗結果驗證瞭該算法的有效性.
공액제도법시구해무약속우화문제적일충중요적방법,우기괄용우대규모우화문제적구해.본문제출일족포함FR방법화CD방법적신적공액제도법,증명료기재추엄적Wolfe비정학선수색조건하구유전국수렴성.최후대산법진행료수치시험,시험결과험증료해산법적유효성.