约束优化一个结合工作集技术的模松弛SQP算法

• 作者: 刘逸 赵恒明 高扬
• 来源期刊: 南宁师范大学学报（自然科学版）
• 关键词: 约束优化 模松弛SQP方法 可行方向法 全局收敛 工作集
• 年，卷（期）: 2011,（3）
• 页码范围: 23-29
• 分类号: O221
• 语种: 中文
• DOI: 10.3969/j.issn.1002-8743.2011.03.007

摘要

结合模松弛SOP方法、可行方向法和工作集技术，提出了一个求解非线性不等式约束优化的SOP算法。在每一次迭代，模松弛QP子问题的约束函数个数只决定于相应的工作集。在MFCQ条件下，得到算法的全局收敛性。最后，给出了初步的数值结果。