非线性规划的QP-free方法

摘要：

该文提出一种QP-free可行域方法用来解满足光滑不等式约束的最优化问题.此方法把QP-free方法和3-1线性互补函数相结合一个等价于原约束问题的一阶KKT条件的方程组,并在此基础上给出解这个方程组的迭代算法.这个方法的每一步迭代都可以看作是对求KKT条件解的牛顿或拟牛顿迭代的扰动,且在该方法中每一步的迭代均具有可行性.该方法是可实行的且具有全局性,且不需要严格互补条件、聚点的孤立性和积极约束函数梯度的线性独立等假设.在与文献[2]中相同的适当条件下,此方法还具有超线性收敛性.数值检验结果表示,该文提出的QP-free可行域方法是切实有效的方法.

关键词：滤子、QP-free方法、约束函数、NCP函数、收敛性

所属期刊栏目：31

分类号：O221.2(运筹学)

资助基金：上海市优秀青年教师科研专项B.37-0115-08-007;上海大学创新基金A.10-0115-09-900;上海市自然科学基金09ZR1411000;国家自然科学基金70502020

在线出版日期：2011-05-18（万方平台首次上网日期，不代表论文的发表时间）

页数：共14页

页码：103-116