求解带二次简单约束的大型二次规划问题
作者:
作者单位:

作者简介:

通讯作者:

中图分类号:

O221.1

基金项目:


Solving Large-scale Quadratic Programming with Simple Quadratic Constraint
Author:
Affiliation:

Fund Project:

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
  • |
  • 文章评论
    摘要:

    给出了一个求解形如1/2x^THx c^Tx=min,s.t.‖x‖2≤a的二次规划问题的方法,该方法是由共轭斜量法(CG)和投影收缩算法(PC)的隐式方法组合而成的。对无约束问题,首先以x^0=0作为初始点,用(CG)方法进行求解,如果‖x^k‖2<a(k=1,2,…),则原约束问题的解已经得到;否则用(CG)方法产生的迭代点的模一旦大于a,则以此点为新的初始点,改用隐式(PC)方法进行求解。数值例子的结果显示,该算法对处理大规模问题高效的,并且可大大提高精度。

    Abstract:

    参考文献
    相似文献
    引证文献
引用本文

胡国雷 杨振华.求解带二次简单约束的大型二次规划问题[J].重庆大学学报,2001,24(5):153-156.

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:
  • 最后修改日期:2000-09-15
  • 录用日期:
  • 在线发布日期:
  • 出版日期: