改进的移动渐近线算法求解无约束优化问题.pdf

第 34卷第6期 Vo1．34No．6 井冈山大学学报(自然科学版) 2013年 l1 月 Nov．2013 JournalofJinggangshanUnivemity(NaturalScience) 16 文章编号：1674—8085(2013)06—0016—05 改进的移动渐近线算法求解无约束优化问题 王爱祥 (常州开放大学，江苏，常州 213001) 摘 要：对于求解无约束优化问题，提出一个改进的移动渐近线方法。基于信赖域方法和滤子技巧，该方法的全 局收敛性得到证明。数值结果也说明了算法的有效性。 关键词：移动渐近线；信赖域；滤子；无约束优化 中图分类号：0242．2 文献标识码：A DOI：10．3969／j．issn．1674—8085．2013．05．004 AN IMPRoVED METHoD oFMoⅧ GASYM PToTESFoR UNCoNSTRAINED oPTIM IZATIoN WANGAi—xiang (ChangzhouOpenUniversity,chang 0u，Jiangsu213001，China) Abstract：Animprovedmethodofmovingasymptotesforsolvingunconsrtainednonlinearoptimizationproblems isintroduced．Basedonthetrustregionmehtodandfiltertechnique，htemehtodofmovingasmy ptotesisshownto begloballyconvergent．Numericalresultsarealsoshown htathtealgorithm iseffective． Keywords：mehtodofmovingasmy ptotes；trustregion；filter；unconsrtainedoptmi ization 然而，利用信赖域方法构造全局收敛的移动渐 1 引言 近线算法并没有彻底研究。算法过程中，在接受试 验点时，严格要求 目标值下降。因此，本文利用滤 我们考虑利用移动渐近线模型求解如下的无 子技巧，改进了移动渐近线算法。滤子技巧首先被 约束优化问题 Fletcher和文Leyffer在文[8]中提出，之后也有了很 minf(x) (1·1) 多的改进，参考文[9．1l】。 其中厂是尺上二次连续可微函数。 自从 移动渐 近线方法 (mehtodofmoving 2 移动渐近线算法的子问题 asmy ptotes)首先被Svanberg在文[1】中提出之后， 在每步迭代中，我们考虑子问题 这种方法就引起了很多学者的研究兴趣，也得到了 很大的发展。Zillober构造并证明了非线性约束条 ()= )+ () (2·) 件下的移动渐近线的全局收敛算法 。】。倪勤利用信 ． Af， i=l，2，…， 赖域方法，证明了简单界约束下的移动渐近线的全 其中△，△，…，A 是信赖域半径， 局收敛性质4【】。王海军分别提出了无约束优化问题， 线性等式约束优化问题和线性不等式约束优化问 题的移动渐近线算法5【】。 收稿日期：2013-03一l1；修改 日期：2013—07—12 作者