计算数学
計算數學
계산수학
MATHEMATICA NUMERICA SINICA
2013年
2期
205-214
,共10页
约束优化%滤子%广义梯度投影%算法%全局收敛性
約束優化%濾子%廣義梯度投影%算法%全跼收斂性
약속우화%려자%엄의제도투영%산법%전국수렴성
讨论非线性不等式约束优化问题,借鉴于滤子算法思想,提出了一个新型广义梯度投影算法.该方法既不使用罚函数又无真正意义下的滤子.每次迭代通过一个简单的显式广义投影法产生搜索方向,步长由目标函数值或者约束违反度函数值充分下降的Armijo型线搜索产生.算法的主要特点是:不需要迭代序列的有界性假设;不需要传统滤子算法所必需的可行恢复阶段;使用了ε积极约束集减小计算量.在合适的假设条件下算法具有全局收敛性,最后对算法进行了初步的数值实验.
討論非線性不等式約束優化問題,藉鑒于濾子算法思想,提齣瞭一箇新型廣義梯度投影算法.該方法既不使用罰函數又無真正意義下的濾子.每次迭代通過一箇簡單的顯式廣義投影法產生搜索方嚮,步長由目標函數值或者約束違反度函數值充分下降的Armijo型線搜索產生.算法的主要特點是:不需要迭代序列的有界性假設;不需要傳統濾子算法所必需的可行恢複階段;使用瞭ε積極約束集減小計算量.在閤適的假設條件下算法具有全跼收斂性,最後對算法進行瞭初步的數值實驗.
토론비선성불등식약속우화문제,차감우려자산법사상,제출료일개신형엄의제도투영산법.해방법기불사용벌함수우무진정의의하적려자.매차질대통과일개간단적현식엄의투영법산생수색방향,보장유목표함수치혹자약속위반도함수치충분하강적Armijo형선수색산생.산법적주요특점시:불수요질대서렬적유계성가설;불수요전통려자산법소필수적가행회복계단;사용료ε적겁약속집감소계산량.재합괄적가설조건하산법구유전국수렴성,최후대산법진행료초보적수치실험.