A NEW CONSTRAINTS IDENTIFICATION TECHNIQUE-BASED QP-FREE ALGORITHM FOR THE SOLUTION OF INEQUALITY CONSTRAINED MINIMIZATION PROBLEMS

在线阅读 下载PDF 导出详情
摘要 在这篇论文,我们建议为解决非线性的不平等的一个可行QP免费的方法抑制了优化问题。一个新工作集合被建议估计活跃集合。特殊,决定工作集合,新方法使用更多样地从以前的重复的信息,消除需要计算一更多样地工作。在每次重复,有在工作包含仅仅限制的一个普通系数矩阵的线性方程的二或三个减少的对称的系统设定被解决,并且当iterate离一个KKT点足够地靠近时,仅仅,他们中的二个被包含。而且,新算法被证明对在温和条件下面的一个KKT点全球性会聚。没有假定严格的补充,集中率是超级的在比strongsecond顺序充足条件弱的一个条件下面线性。数字实验说明算法的效率。
机构地区 不详
出处 《计算数学:英文版》 2006年5期
出版日期 2006年05月15日(中国期刊网平台首次上网日期,不代表论文的发表时间)