24小时热门版块排行榜    

查看: 2597  |  回复: 6

bzl_2011

新虫 (初入文坛)

[求助] 关于QCQP问题的凸性判断 已有1人参与

一个QCQP问题,如下
关于QCQP问题的凸性判断

通信中很多优化问题都可以表示成这种形式。现在问题是,这个问题到底是凸的还是非凸的,如何判定?
有文章说,只要C和F矩阵都是半正定的,该问题就是个凸问题(见英文教材Convex Optimization in Signal Processing and Communications第四章)。
可是又有论文说,即使C和F矩阵都是半正定的,该问题也是个非凸问题,而且是NP-Hard问题。(见文章Semidefinite Relaxation of Quadratic Optimization Problems公式3)
关键是,看了很多文章,都没有给出理由。是问题太简单,还是我太笨?忘诸位学友不吝赐教。

还有,如果上图中的所有数域取为复数域,结论是否有变化?会如何变化?
谢谢
回复此楼
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

koufei

铁杆木虫 (小有名气)

内容已删除
2楼2013-07-27 12:47:46
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

koufei

铁杆木虫 (小有名气)

【答案】应助回帖

感谢参与,应助指数 +1
我又细看了一下。

貌似Convex Optimization in Signal Processing and Communications中的约束是小于
而Semidefinite Relaxation of Quadratic Optimization Problems的约束是大于
而小于的话可行集是凸的,大于的则不是凸的。一个很简单的例子,y=x*x. y>=1,解集是两段的,故不是凸的。

欢迎加入上面那个群,我是群主,以后多交流。
3楼2013-07-27 12:56:03
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

bzl_2011

新虫 (初入文坛)

谢谢,复数域和实数域的情况是不是一样的呢?Convex Optimization in Signal Processing and Communications中都是以实数域举例的。
4楼2013-07-27 16:25:46
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

koufei

铁杆木虫 (小有名气)

【答案】应助回帖

引用回帖:
4楼: Originally posted by bzl_2011 at 2013-07-27 16:25:46
谢谢,复数域和实数域的情况是不是一样的呢?Convex Optimization in Signal Processing and Communications中都是以实数域举例的。

我看的是boyd的凸优化,也是在实数域的。
我感觉应该不影响吧,实数、复数没有道理影响凸性的。目标函数、约束函数的可行集都是凸的即可了吧?
5楼2013-07-27 18:14:21
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

okarzhou

银虫 (正式写手)

【答案】应助回帖

我觉得问题不是凸的,因为虽然目标函数是凸函数,但是可行域不一定是凸集合。
----多个椭圆的交集不一定是凸集合。
6楼2019-07-23 15:05:58
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

okarzhou

银虫 (正式写手)

引用回帖:
6楼: Originally posted by okarzhou at 2019-07-23 15:05:58
我觉得问题不是凸的,因为虽然目标函数是凸函数,但是可行域不一定是凸集合。
----多个椭圆的交集不一定是凸集合。

搞错了 是凸问题的 多个椭圆的交集还是凸集
7楼2019-07-27 15:48:00
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖
相关版块跳转 我要订阅楼主 bzl_2011 的主题更新
最具人气热帖推荐 [查看全部] 作者 回/看 最后发表
[找工作] 售SCI-T0P文章,我:8O.5.5.1.O.54,科目齐全,可+急 +3 Gt0XhENGW3Q3 2026-11-21 3/150 2026-11-23 03:04 by TU1sx51gX99i
[公派出国] 售SCI一区文章,我:8O5.5.1.O5.4,科目全,可伽急 +5 Gt0XhENGW3Q3 2026-11-21 6/300 2026-11-23 02:54 by TU1sx51gX99i
[硕博家园] 售SCI一区文章,我:8O5.5.1.O5.4,科目全,可伽急 +5 Gt0XhENGW3Q3 2026-11-21 6/300 2026-11-23 02:43 by TU1sx51gX99i
[公派出国] 售SCI一区T0P文章,我:8.O.55.1.O54,科目全,可伽急 +5 YpGmINmR5fp3 2026-11-21 5/250 2026-11-23 02:42 by TU1sx51gX99i
[硕博家园] 售SCI一区T0P文章,我:8O.55.1.O.54,科目全,可伽急 +6 YpGmINmR5fp3 2026-11-21 6/300 2026-11-23 02:31 by TU1sx51gX99i
[考研] 售SCI一区文章,我:8O5.5.1.O5.4,科目全,可伽急 +6 K2uSGhxsSAvH 2026-11-21 6/300 2026-11-23 01:58 by TU1sx51gX99i
[考博] 售SCI一区文章,我:8.O.551.O.5.4,科目全,可伽急 +3 K2uSGhxsSAvH 2026-11-21 5/250 2026-11-23 01:58 by TU1sx51gX99i
[考研] 售SCI一区文章,我:8.O.55.1.O.54,科目齐全,可伽急 +6 YLsF7OSIoYU4 2026-11-21 6/300 2026-11-23 01:47 by TU1sx51gX99i
[论文投稿] 售SCI文章,我:8O5.5.1.O.54,科目齐全,可+急 +7 YLsF7OSIoYU4 2026-11-21 7/350 2026-11-23 01:25 by TU1sx51gX99i
[博后之家] 售SCI一区T0P文章,我:8.O.55.1.O.54,科目齐全,可+急 +3 Xoz0hXWi9tT1 2026-11-21 4/200 2026-11-23 01:14 by AyQg4gRU5coM
[博后之家] 售SCI文章,我:8O.5.5.1O.54,科目全,可十急 +3 TxdNP2oT1Q0A 2026-11-21 3/150 2026-11-22 19:55 by EFrqTWPNvJJu
[公派出国] 售SCI一区T0P文章,我:8.O55.1.O.54,科目全,可十急 +3 TxdNP2oT1Q0A 2026-11-21 3/150 2026-11-22 19:54 by EFrqTWPNvJJu
[博后之家] 售SCI-T0P文章,我:8O.5.5.1.O.54,科目齐全,可+急 +3 Gt0XhENGW3Q3 2026-11-21 3/150 2026-11-22 19:00 by 4xQThdVkmqn8
[博后之家] 售SCI一区文章,我:8O5.5.1.O5.4,科目全,可伽急 +3 YpGmINmR5fp3 2026-11-21 4/200 2026-11-22 18:04 by 4xQThdVkmqn8
[找工作] 售SCI一区T0P文章,我:8O.55.1.O.5.4,科目齐全,可+急 +4 YpGmINmR5fp3 2026-11-21 5/250 2026-11-22 11:06 by HAlUgI97lcPc
[考博] 售一区SCI文章T0P,我:8O.551.O54,科目全,可十急 +4 YLsF7OSIoYU4 2026-11-21 4/200 2026-11-22 09:49 by HAlUgI97lcPc
[公派出国] 售SCI一区文章,我:8.O.551.O.5.4,科目全,可伽急 +3 Xoz0hXWi9tT1 2026-11-21 4/200 2026-11-22 03:46 by mNjrFMLoQVIW
[教师之家] 售SCI一区T0P文章,我:8.O55.1.O.54,科目全,可十急 +3 Xoz0hXWi9tT1 2026-11-21 4/200 2026-11-21 15:48 by Gt0XhENGW3Q3
[考博] 申博 +4 权@@ 2026-11-19 7/350 2026-11-20 20:53 by 行稳致远11
[基金申请] 注意啦!用基金购买打印纸、硒鼓、优盘、移动硬盘、个人计算机属于违规了 +3 iaeyuan 2026-11-17 4/200 2026-11-20 09:36 by iaeyuan
信息提示
请填处理意见