位置:成果数据库 > 期刊 > 期刊详情页
无罚函数和滤子的QP-free非可行域方法
  • ISSN号:1007-6093
  • 期刊名称:《运筹学学报》
  • 时间:0
  • 分类:O221.2[理学—运筹学与控制论;理学—数学]
  • 作者机构:[1]河南科技大学数学系,河南洛阳471023, [2]同济大学数学系,上海200092, [3]上海电力学院数理学院,上海200090
  • 相关基金:This research is supported by National Science Foundation of China (No. 10771162,U1135003).
中文摘要:

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

英文摘要:

In this paper, we propose a QP-free infeasible method without a penalty function and a filter for constrained nonlinear optimization problems. This iterative method is based on the solution of nonsmooth equations which are obtained by the multipliers and the piecewise linear relationship NCP function for the KKT first-order optimality conditions. Locally, each iteration of this method can be viewed as a pertur- bation of the mixed Newton-quasi Newton iteration on both primal and dual variables for the solution of KKT optimality conditions. We do not use a penalty function and a filter on line searches. This method is implementable and globally convergent. Without the second order correction we prove that the method has superlinear convergence rate under some mild conditions.

同期刊论文项目
同项目期刊论文
期刊信息
  • 《运筹学学报》
  • 中国科技核心期刊
  • 主管单位:中国科学技术协会
  • 主办单位:中国运筹学会
  • 主编:胡旭东
  • 地址:上海市上大路99号上海大学期刊社
  • 邮编:200444
  • 邮箱:ort@mail.shu.edu.cn
  • 电话:021-66137605
  • 国际标准刊号:ISSN:1007-6093
  • 国内统一刊号:ISSN:31-1732/O1
  • 邮发代号:4-777
  • 获奖情况:
  • 国内外数据库收录:
  • 美国数学评论(网络版),德国数学文摘,日本日本科学技术振兴机构数据库,中国中国科技核心期刊,中国北大核心期刊(2004版),中国北大核心期刊(2011版),中国北大核心期刊(2014版)
  • 被引量:1362