简介:在这篇论文,变光滑QP免费的不能实行的方法为非线性的不平等被建议抑制优化问题。这个反复的方法基于被获得由的非线性的方程的答案多钳子;为KKT一阶的optimality条件的变光滑的Fisher-Burmeister功能。与另外的QP免费的方法作比较,这个方法不请求重复的严格的可行性。特别地,这个方法是工具能;没有假定严格的补充条件全球性会聚;累积的孤立的海角指。而且,活跃限制的坡度没被请求线性地独立。初步的数字结果显示那这变光滑QP免费的不能实行的方法是相当有希望的。
简介:在这篇论文,我们建议为解决非线性的不平等的一个可行QP免费的方法抑制了优化问题。一个新工作集合被建议估计活跃集合。特殊,决定工作集合,新方法使用更多样地从以前的重复的信息,消除需要计算一更多样地工作。在每次重复,有在工作包含仅仅限制的一个普通系数矩阵的线性方程的二或三个减少的对称的系统设定被解决,并且当iterate离一个KKT点足够地靠近时,仅仅,他们中的二个被包含。而且,新算法被证明对在温和条件下面的一个KKT点全球性会聚。没有假定严格的补充,集中率是超级的在比strongsecond顺序充足条件弱的一个条件下面线性。数字实验说明算法的效率。