应用数学学报
應用數學學報
응용수학학보
ACTA MATHEMATICAE APPLICATAE SINICA
2012年
3期
483-502
,共20页
约束优化%过滤方法%正割算法%Maratos效应%二阶校正
約束優化%過濾方法%正割算法%Maratos效應%二階校正
약속우화%과려방법%정할산법%Maratos효응%이계교정
本文提供了一簇新的过滤线搜索修正正割方法求解非线性等式约束优化问题.新算法簇的特点是:用修正正割算法簇中的一个算法获得搜索方向,回代线搜索技术得到步长,过滤准则用来决定是否接受步长,引入二阶校正技术减少不可行性并克服Maratos效应.在合理的假设条件下,分析了算法的总体收敛性.并证明了,通过附加二阶校正步,算法簇克服了Maratos效应,并二步Q-超线性收敛到满足二阶充分最优条件的局部解.数值结果表明了所提供的算法具有有效性.
本文提供瞭一簇新的過濾線搜索脩正正割方法求解非線性等式約束優化問題.新算法簇的特點是:用脩正正割算法簇中的一箇算法穫得搜索方嚮,迴代線搜索技術得到步長,過濾準則用來決定是否接受步長,引入二階校正技術減少不可行性併剋服Maratos效應.在閤理的假設條件下,分析瞭算法的總體收斂性.併證明瞭,通過附加二階校正步,算法簇剋服瞭Maratos效應,併二步Q-超線性收斂到滿足二階充分最優條件的跼部解.數值結果錶明瞭所提供的算法具有有效性.
본문제공료일족신적과려선수색수정정할방법구해비선성등식약속우화문제.신산법족적특점시:용수정정할산법족중적일개산법획득수색방향,회대선수색기술득도보장,과려준칙용래결정시부접수보장,인입이계교정기술감소불가행성병극복Maratos효응.재합리적가설조건하,분석료산법적총체수렴성.병증명료,통과부가이계교정보,산법족극복료Maratos효응,병이보Q-초선성수렴도만족이계충분최우조건적국부해.수치결과표명료소제공적산법구유유효성.
