- 1、本文档共8页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
1998 大规模严格凸二次规划问题一个新算法_贺力群
Appl. Math. JCU
14A 2 Vol. 14 Ser . A No . 2
贺力群
( 北京理工大学计算机系)
朱克强 陈开周
( 北方交通大学经济与工商管理学院) (西安电子科技大学数学系)
根据广义乘子 的思想, 将具有等式约束和非负约束的凸二次规划
问题转化为只有非负约束的简单凸二次规划, 通过解简单凸二次规划来得到解等
式约束和非负约束的凸二次规划新算 , 新算 不用求逆矩阵, 这样可充分保持矩
阵的稀疏性, 用来解大规模稀疏问题. 数值结果表明: 在微机48 / 33 上就能解较大
规模的凸二次规划.
广义乘子 , 严格凸二次规划, 稀疏矩阵.
( ) 221. 2; ( 1991 ) 90 20, 90 25.
O MR C C
1
,
, , ,
, . ,
, . :
,
, [ 1] ,
, , , Hesse
, , :
48 / 33 .
: 2 ; 3 .
: 1997-03-25. : 1997-07-31.
高校 应用 数学 学 报 14
222 A
2
1 T T
min x Qx + c x ,
2 ( 2. 1)
s. t. Ax = b,
n
x 0, x R ,
nn mn n m
, , , , ( 2. 1) ,
Q R A R c R b R
.
2. 1( 2. 1) , , .
[ 2] .
[ 2] ( 2. 1) , ( 2. 1) Ax = b
Lagrange , , ( 2. 1)
1 T T T n
max min x Qx + c x - (Ax - b) x 0,x R . ( 2. 2)
x 2
2. 1:
m
2. 2R ,
1 T T T
min x Qx + c x - (Ax - b ) ,
文档评论(0)