求解不等式约束优化问题的改进算法求解不等式约束优化问题的一个改进算法.pdf

维普资讯 ????年 ??月? 应用数学与计算数学学报? 第 ??卷 第 ?期? ???．．????? ???? ．???????．????．??????? ???? ???．?????．?? 求解不等式约束优化问题的一个改进算法? 贺素香? 武 汉理工 大学理 学院，武汉 ??????? 摘 要?本文改进了一个求解不等式约束优化问题的对偶算法 【???建立了一个相应的? 算法，进一步证明了该算法的收敛性。最后，给出数值结果以验证该算法的有效性，? 关键词?不等式约束优化问题，改进的算法，收敛，数值结果? ?．引言及算 法? 考虑下述不等式约束优化 问题? ???? ?? ???? ?．?． ?????≤ ?， ?? ?，?，? ，?，? 其中 ，：皿”一 皿，??：皿”一 皿?均为实值函数．求解 ???的一类方法是通过构造一? 个光滑势函数把问题 ???转化为无约束优化问题来求解，例如文献 【?】?【?】及 【??一???．特? 别地 ，文献 ???构造了光滑修正 ????????函数? ???，?，???，???????????????????，? ???? 其中 ???为控制参数， ?∈皿? ，由此建立了一个对偶算法 ，并且进一步分析了该算? 法的收敛性．然而，这个算法的第二步需要精确求解函数 ???，?，??关于? ???无约束极? 小，这在实际运算 中很难 实现 ，并且也 比较费时；另外，此算法 中的参数 ?在每一次迭? 代中始终取定值，这就会影响该算法的有效性 ．鉴于这两方面的原 因，我们建立 了一? 个相应的改进算法，即在此算法中第二步近似求解 ???，?，??关于? 的无约束极小；在? 每一次迭代 中令参数 ?逐渐减少 ，有关这一方面 可参 阅 ??】．在 与文献 【?】相 同的条件? 下，第 ?节证 明此算 法同样具 有局部 ?．超线性收敛性．最后一节给出一些数值结果? 以验证此算法的实际有效性．本节最后给 出此改进算法．? 算法 ?．? 步 ?：取 ??。???与 ???充分小，? ∈??，??，? ?。