非单调QP-free非可行域方法
作者:
作者单位:

作者简介:

通讯作者:

中图分类号:

O 221.2

基金项目:

国家自然科学基金项目(10771162)


Nonmonotone Line Search Technique for QP-free Infeasible Method
Author:
Affiliation:

Fund Project:

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
  • |
  • 文章评论
    摘要:

    本文提出带有Fischer-Burmeister 非线性互补(NCP)函数的非单调QP-free非可行域算法. 根据优化问题的一阶KKT条件,利用乘子和NCP函数,得到非光滑方程,本文给出解这个非光滑方程的迭代算法.这算法包含原始-对偶变量,在局部意义下,可看成关于一阶KKT最优条件的的扰动牛顿-拟牛顿迭代算法.在线性搜索时,这算法采用非单调方法. 本文给出的算法是可实现的并具有全局收敛性,且在适当假设下具有超线性收敛性.

    Abstract:

    In this paper, a new QP-free infeasible method with nonmonotone line search techniqueis and the Fischer-Burmeister NCP function is proposed for minimizing a smooth function subject to smooth inequality constraints. This iterative method is based on the solution of nonsmooth equations which are obtained by the multiplier function and the Fischer-Burmeister NCP function for the KKT first-order optimality conditions. We use nonmonotone line search techniqueis on line searches. This method is implementable and globally convergent without assuming the strict complementarity condition, isolatedness of the accumulation point and linear independence of the gradients of active constrained functions at the solution. We also prove that the method has superlinear convergence rate under some mild conditions.

    参考文献
    相似文献
    引证文献
引用本文

濮定国,金中.非单调QP-free非可行域方法[J].同济大学学报(自然科学版),2010,38(2):311~316

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:2009-04-17
  • 最后修改日期:2009-12-29
  • 录用日期:2009-07-08
  • 在线发布日期: 2010-04-23
  • 出版日期: