求解带二次简单约束的大型二次规划问题
中图分类号:

O221.1


Solving Large-scale Quadratic Programming with Simple Quadratic Constraint
  • 摘要
  • | |
  • 访问统计
  • | |
  • 相似文献
  • | | |
  • 文章评论
    摘要:

    给出了一个求解形如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)方法进行求解。数值例子的结果显示,该算法对处理大规模问题高效的,并且可大大提高精度。

    参考文献
    相似文献
    引证文献
    网友评论
    网友评论
    分享到微博
    发 布
引用本文

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

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 最后修改日期:2000-09-15
文章二维码