位置:成果数据库 > 期刊 > 期刊详情页
凸约束二次规划问题求解的一般方法
  • ISSN号:1007-6093
  • 期刊名称:《运筹学学报》
  • 时间:0
  • 分类:O224[理学—运筹学与控制论;理学—数学]
  • 作者机构:[1]辽宁师范大学数学学院,辽宁大连116029
  • 相关基金:国家自然科学基金(10001007)
中文摘要:

将标准对偶变换的思想应用到求解凸约束二次规划问题上,并给出了该问题的完全解的形式,标准对偶变换思想的主旨是将原问题通过标准对偶变换的方法转化为其对偶问题,通过求解其对偶问题得到原问题的最优解,这种方法可使原来复杂的问题简单化,并使得原问题与其对偶问题间的对偶间隙为零且不带有任何扰动,应用这种方法我们还可以很容易的得到一些比较好的结果。

英文摘要:

This paper analyzes the application of the canonical dual theory to and the form of solution to quadratic programming problems subjected to convex constrains. It is shown that, by this method, these difficult constrained programming can be solved easily, i.e. the perfect dual formulation with zero duality gaps and without any perturbation. Therefore, some satisfactory resuhs can easily be obtained by this method.

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