不等式约束优化基于新型积别集的SQCQP算法不等式约束优化基于新型积极识别集的SQCQP算法.pdf

第 ??卷 第 ?期? 应 用 数 学 学 报? ???．?????．?? ???? 年 ? 月? ???????????????????????????????????? ?????，????? 不等式约束优化基于新型? 积极识别集的 ?????算法? 刘美杏? ?玉林师范学院数学与信息科学学院，? 广西高校复杂系统优化与大数据处理重点实验室，玉林 ???????? 唐春 明 ?? ?广西大学数学与信息科学学院，南宁 ???????? ??—????：??????????．???．???? 简金宝 ?? ?玉林师范学院数学与信息科学学院，? 广西高校复杂系统优化与大数据处理重点实验室，玉林 ???????? ???????：??????????．???．???? 摘 要 本文提 出一个新的求解非线性不等式约束优化问题 的罚函数型序列二次约束二次规划? ???????算法．算法每次迭代只需求解一个 凸二次约束二次规划 ??????子 问题，目．通过引? 入新型积极识别集技术， ????子问题的规模显著减小，从而降低计算成本．在不需要函数凸? 性等较弱假设下，算法具有全局收敛性．初步的数值试验表明算法是稳定有效的．? 关键词 不等式约束优化；序列二次约束二次规划；积极识别集；算法；全局收敛性? ????????主题分类 ?????；?????? 中图分类 ????．?? ?? 引言? 考虑求解如下非线性不等式约束优化问题? 本 文 ????年 ?月 ?日收到．????年 ??月 ??日收到修 改稿 ．? 国家 自然 科学基 金 ??????????，广西 ?然 科学基金 ??????????????????，??????????????????和 玉林? 师 范学院一般项 目 ????????????资助项 目．? 十通 讯作 者．? ?期? 刘美杏，唐春明，简金宝：不等式约束优化基于新型积极识别集的 ?????算法? ???? ? ??? ?????? ∈? 礼? ??·??? ?．?．? 。，? ∈? ? ，??，? 其中 ．???∈??????：??一 瓞连续可微．? 众所周知，序列二次规划 ?????是求解问题 ??．??的最有效方法之一，已取得丰富? 研究成果 【???相对而言 ， ???方法存在两点不足：?