位置:成果数据库 > 期刊 > 期刊详情页
求非凸二次约束二次规划问题全局解的线性化方法
  • ISSN号:1000-081X
  • 期刊名称:《高等学校计算数学学报》
  • 时间:0
  • 分类:O221.2[理学—运筹学与控制论;理学—数学] O175.26[理学—数学;理学—基础数学]
  • 作者机构:[1]河南师范大学数学与信息科学学院,新乡453007, [2]龙岩学院数学与计算机科学学院,龙岩364012
  • 相关基金:国家自然科学基金(10671057);河南省高校科技创新人才支持计划;河南省教育厅自然科学研究计划(2008A110009).
中文摘要:

<正>1引言考虑如下非凸二次规划的全局优化问题:

英文摘要:

A branch and bound approach is proposed for globally solving nonconvex quadratic programming (QP) with nonconvex quadratic constraints, based upon a linear lower bound function of the quadratic function. In order to accelerate convergence of the proposed algorithm, two new region-deleting rules are given according to the optimality and feasibility of the problem so as to delete the subregions not containing the optimal solutions of (QP). The numerical computations show that the proposed rules can effectively accelerate the convergence of the algorithm.

同期刊论文项目
同项目期刊论文
期刊信息
  • 《高等学校计算数学学报》
  • 中国科技核心期刊
  • 主管单位:国家教育部
  • 主办单位:南京大学
  • 主编:何炳生
  • 地址:南京汉口路22号大学数学系
  • 邮编:210093
  • 邮箱:math@nju.edu.cn
  • 电话:025-83593396
  • 国际标准刊号:ISSN:1000-081X
  • 国内统一刊号:ISSN:32-1170/O1
  • 邮发代号:28-17
  • 获奖情况:
  • 国家教委优秀期刊二等奖,江苏省优秀期刊奖
  • 国内外数据库收录:
  • 美国数学评论(网络版),德国数学文摘,日本日本科学技术振兴机构数据库,中国中国科技核心期刊,中国北大核心期刊(2004版),中国北大核心期刊(2008版),中国北大核心期刊(2011版),中国北大核心期刊(2014版),中国北大核心期刊(2000版)
  • 被引量:2642