位置:成果数据库 > 期刊 > 期刊详情页
解约束优化问题的QP-free可行域方法
  • ISSN号:1007-6093
  • 期刊名称:《运筹学学报》
  • 时间:0
  • 分类:O224[理学—运筹学与控制论;理学—数学]
  • 作者机构:[1]青岛大学管理科学与工程系,青岛266071, [2]同济大学应用数学系,上海200092
  • 相关基金:This research is supported by National Science Foundation of China (No.10571137).
中文摘要:

本文利用一个新的分片线性NCP函数提出一个新的可行的QP-free方法解非线性不等式约束优化问题.不同于其他的QP-free方法,这个方法只考虑在工作集中的约束函数,工作集是积极集的一个估计,因此子问题的维数不是满秩的.这个方法可行的并且不需假定严格互补条件、聚点的孤立性得到算法的全局收敛性,并且积极约束函数的梯度不要求线性独立的,其中由拟牛顿法得到的子矩阵不需要求一致正定性.

英文摘要:

In this paper, a new QP-free feasible method is proposed for solving inequality constrained optimization problems, by a new piecewise linear NCP functions. Unlike the existing QP-free algorithms, the proposed method is concerned with only the constraints in the working set, which is an estimate of the active set. Consequently, the dimension of the subproblems is not full dimensional. This method is implementable and globally convergent without assuming that the strict complementarity condition, the isolatedness of the accumulation points. Furthermore, the gradients of active constraints are not requested to be linearly independent. The submatrix, which is obtained by quasi Newton methods, isn't requested to be uniformly positive definite.

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