位置:成果数据库 > 期刊 > 期刊详情页
滤子QP-free算法
  • 期刊名称:同济大学学报:自然科学版, 2008,36(5), 685-689
  • 时间:0
  • 分类:O221.2[理学—运筹学与控制论;理学—数学]
  • 作者机构:[1]同济大学数学系,上海200092, [2]上海电力学院数理系,上海200090
  • 相关基金:国家自然科学基金资助项目(10571137);上海市教委自然科学基金资助项目(05LZ05)
  • 相关项目:非线性互补函数和滤子方法在约束非线性规划的算法中的应用
中文摘要:

提出了求解光滑不等式约束最优化问题的滤子QP-free非可行域方法.通过乘子函数和F-B非线性互补函数,构造一个等价于原约束问题一阶KKT条件的非光滑方程组.在此基础上,通过牛顿、拟牛顿迭代得到KKT最优条件的解,在迭代的线搜索中,采用了滤子方法.证明了该方法是可以实现的并具有全局收敛性.另外,在较弱条件下可以证明该方法具有超线性收敛性.

英文摘要:

This paper presents a filter QP-free infeasible method for minimizing a smooth function subjected to smooth inequality constraints. This iterative method is based on the solution of nonsmooth equations obtained by the multiplier and some nonlinear complementarity problem( NCP) functions for the KKT first-order optimality conditions. Locally, each iteration of this method can be viewed as a perturbation of a Newton or quasi-Newton iteration on both the primal and dual variables for the solution of the KKT optimality conditions. The filter is also adopted in the linear searches. This method is implementable and globally convergent. The method proves to be of super linear convergence rate under some mild conditions.

同期刊论文项目
期刊论文 69 会议论文 16
同项目期刊论文