工程数学学报
工程數學學報
공정수학학보
CHINESE JOURNAL OF ENGINEERING MATHEMATICS
2012年
3期
366-374
,共9页
无约束优化问题%移动渐近线算法%移动渐近线函数%可分凸规划
無約束優化問題%移動漸近線算法%移動漸近線函數%可分凸規劃
무약속우화문제%이동점근선산법%이동점근선함수%가분철규화
对无约束优化问题,本文提出了一种新的移动渐近线算法.在每次迭代过程中,我们构造一个原问题的移动渐近线函数,由此建立一个简单可分、严格凸的子问题,通过求解子问题获得下降搜索方向,再用线搜索取得搜索步长.文中讨论了算法的参数取值原则,并证明了算法的全局收敛性.数值试验结果表明算法是有效的、适合解大规模的无约束优化问题.
對無約束優化問題,本文提齣瞭一種新的移動漸近線算法.在每次迭代過程中,我們構造一箇原問題的移動漸近線函數,由此建立一箇簡單可分、嚴格凸的子問題,通過求解子問題穫得下降搜索方嚮,再用線搜索取得搜索步長.文中討論瞭算法的參數取值原則,併證明瞭算法的全跼收斂性.數值試驗結果錶明算法是有效的、適閤解大規模的無約束優化問題.
대무약속우화문제,본문제출료일충신적이동점근선산법.재매차질대과정중,아문구조일개원문제적이동점근선함수,유차건립일개간단가분、엄격철적자문제,통과구해자문제획득하강수색방향,재용선수색취득수색보장.문중토론료산법적삼수취치원칙,병증명료산법적전국수렴성.수치시험결과표명산법시유효적、괄합해대규모적무약속우화문제.
