位置:成果数据库 > 期刊 > 期刊详情页
分片线性NCP函数滤子QP-free算法
  • ISSN号:1007-6093
  • 期刊名称:《运筹学学报》
  • 时间:0
  • 分类:O241.5[理学—计算数学;理学—数学] TN253[电子电信—物理电子学]
  • 作者机构:[1]同济大学数学系,上海200092, [2]嘉兴学院数学与信息工程学院,嘉兴314001, [3]井冈山大学理学院,吉安343009
  • 相关基金:This research are supported by National Science Foundation of China (No. 10771162).
中文摘要:

本文定义了分片线性NCP函数,并对非线性约束优化问题,提出了带有这分片NCP函数的QP—free非可行域算法.利用优化问题的一阶KKT条件,乘子和NCP函数,得到对应的非光滑方程组.本文给出解这非光滑方程组算法,它包含原始.对偶变量,在局部意义下,可看成关扰动牛顿-拟牛顿迭代算法.在线性搜索时,这算法采用滤子方法.本文给出的算法是可实现的并具有全局收敛性,在适当假设下算法具有超线性收敛性.

英文摘要:

In this paper, we define a piecewise linear NCP function and propose a filter QP-free infeasible method with this NCP function for constrained nonlinear optimization problems. This iterative method is based on the solution of nonsmooth equations which are obtained by the multipliers and the NCP function for the KKT first-order opti- mality conditions. Locally, each iteration of this method can be viewed as a perturbation of a Newton-quasi Newton iteration on both the primal and dual variables for the solution of the KKT optimality conditions. We also use the filter on linear searches. This method is implementable and globally convergent. We also 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