工程数学学报
工程數學學報
공정수학학보
CHINESE JOURNAL OF ENGINEERING MATHEMATICS
2012年
3期
375-385
,共11页
孙清滢%徐琳琳%刘丽敏%王宣战%宫恩龙%徐胜来
孫清瀅%徐琳琳%劉麗敏%王宣戰%宮恩龍%徐勝來
손청형%서림림%류려민%왕선전%궁은룡%서성래
非线性规划%稀疏对角拟牛顿算法%非单调线搜索%超记忆梯度算法%收敛性
非線性規劃%稀疏對角擬牛頓算法%非單調線搜索%超記憶梯度算法%收斂性
비선성규화%희소대각의우돈산법%비단조선수색%초기억제도산법%수렴성
超记忆梯度算法由于其迭代简单和较小的存储需求,在求解大规模无约束优化问题中起着特殊的作用.本文基于稀疏对角拟牛顿技术,结合修正Gu和Mo非单调线搜索步长规则,建立了求解大规模无约束最优化问题的非单调超记忆梯度新算法,给出了算法的全局收敛性分析.新算法具有算法稳定、计算简单的特点可用于求解病态和大规模问题.数值例子表明算法有效稳定.
超記憶梯度算法由于其迭代簡單和較小的存儲需求,在求解大規模無約束優化問題中起著特殊的作用.本文基于稀疏對角擬牛頓技術,結閤脩正Gu和Mo非單調線搜索步長規則,建立瞭求解大規模無約束最優化問題的非單調超記憶梯度新算法,給齣瞭算法的全跼收斂性分析.新算法具有算法穩定、計算簡單的特點可用于求解病態和大規模問題.數值例子錶明算法有效穩定.
초기억제도산법유우기질대간단화교소적존저수구,재구해대규모무약속우화문제중기착특수적작용.본문기우희소대각의우돈기술,결합수정Gu화Mo비단조선수색보장규칙,건립료구해대규모무약속최우화문제적비단조초기억제도신산법,급출료산법적전국수렴성분석.신산법구유산법은정、계산간단적특점가용우구해병태화대규모문제.수치례자표명산법유효은정.
