| 查看: 2082 | 回复: 6 | ||
[求助]
关于QCQP问题的凸性判断已有1人参与
|
一个QCQP问题，如下 通信中很多优化问题都可以表示成这种形式。现在问题是，这个问题到底是凸的还是非凸的，如何判定？ 有文章说，只要C和F矩阵都是半正定的，该问题就是个凸问题（见英文教材Convex Optimization in Signal Processing and Communications第四章）。 可是又有论文说，即使C和F矩阵都是半正定的，该问题也是个非凸问题，而且是NP-Hard问题。（见文章Semidefinite Relaxation of Quadratic Optimization Problems公式3） 关键是，看了很多文章，都没有给出理由。是问题太简单，还是我太笨？忘诸位学友不吝赐教。 还有，如果上图中的所有数域取为复数域，结论是否有变化？会如何变化？ 谢谢 |
回复此楼» 猜你喜欢
博士读完未来一定会好吗
已经有30人回复
-
之前让一硕士生水了7个发明专利，现在这7个获批发明专利的维护费可从哪儿支出哈？
已经有8人回复
-
博士申请都是内定的吗？
已经有7人回复
-
读博
已经有5人回复
-
投稿精细化工
已经有4人回复
-
高职单位投计算机相关的北核或SCI四区期刊推荐，求支招！
已经有4人回复
-
导师想让我从独立一作变成了共一第一
已经有9人回复
-
心脉受损
已经有5人回复
-
Springer期刊投稿求助
已经有4人回复
-
小论文投稿
已经有3人回复
koufei
铁杆木虫 (小有名气)
- 应助: 36 (小学生)
- 金币: 7912.8
- 散金: 565
- 红花: 5
- 帖子: 246
- 在线: 279.1小时
- 虫号: 1077925
- 注册: 2010-08-19
- 性别: GG
- 专业: 计算机应用技术
2楼2013-07-27 12:47:46
koufei
铁杆木虫 (小有名气)
- 应助: 36 (小学生)
- 金币: 7912.8
- 散金: 565
- 红花: 5
- 帖子: 246
- 在线: 279.1小时
- 虫号: 1077925
- 注册: 2010-08-19
- 性别: GG
- 专业: 计算机应用技术
3楼2013-07-27 12:56:03
4楼2013-07-27 16:25:46
koufei
铁杆木虫 (小有名气)
- 应助: 36 (小学生)
- 金币: 7912.8
- 散金: 565
- 红花: 5
- 帖子: 246
- 在线: 279.1小时
- 虫号: 1077925
- 注册: 2010-08-19
- 性别: GG
- 专业: 计算机应用技术
5楼2013-07-27 18:14:21
6楼2019-07-23 15:05:58
7楼2019-07-27 15:48:00