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

• 作者: 杨振华 胡国雷
• 来源期刊: 重庆大学学报(自然科学版)
• 学科: 数学
• 关键词: 二次规划 共轭斜量法 投影收缩方法
• 年，卷（期）: 2001,（5）
• 页码范围: 153-156
• 页数: 4页
• 分类号: O221.1
• 字数: 2191字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-582X.2001.05.042

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	杨振华	南京邮电学院应用数理系	10	13	2.0	3.0
2	胡国雷	南京邮电学院应用数理系	5	8	2.0	2.0