24小时热门版块排行榜    

查看: 2601  |  回复: 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的回帖

okarzhou

银虫 (正式写手)

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

搞错了 是凸问题的 多个椭圆的交集还是凸集
7楼2019-07-27 15:48:00
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖
查看全部 7 个回答

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的回帖
最具人气热帖推荐 [查看全部] 作者 回/看 最后发表
[教师之家] 售SCI文章,我:8O.5.5.1O.54,科目全,可十急 +4 TxdNP2oT1Q0A 2026-11-21 4/200 2026-11-23 04:54 by TU1sx51gX99i
[基金申请] 售SCI一区T0P文章,我:8.O55.1.O.54,科目全,可十急 +4 Gt0XhENGW3Q3 2026-11-21 5/250 2026-11-23 03:48 by TU1sx51gX99i
[考研] 售SCI一区T0P文章,我:8.O.55.1.O.5.4,科目全,可+急 +4 Gt0XhENGW3Q3 2026-11-21 4/200 2026-11-23 03:27 by TU1sx51gX99i
[硕博家园] 售SCI-T0P文章,我:8O.5.5.1.O.54,科目齐全,可+急 +3 Gt0XhENGW3Q3 2026-11-21 4/200 2026-11-23 03:26 by TU1sx51gX99i
[找工作] 售SCI-T0P文章,我:8O.5.5.1.O.54,科目齐全,可+急 +3 Gt0XhENGW3Q3 2026-11-21 3/150 2026-11-23 03:04 by TU1sx51gX99i
[博后之家] 售SCI一区T0P文章,我:8.O55.1.O.54,科目全,可十急 +3 Gt0XhENGW3Q3 2026-11-21 5/250 2026-11-23 03:04 by TU1sx51gX99i
[考博] 售SCI一区T0P文章,我:8O.55.1.O.54,科目全,可伽急 +5 YpGmINmR5fp3 2026-11-21 5/250 2026-11-23 02:42 by TU1sx51gX99i
[基金申请] 售SCI一区T0P文章,我:8O.55.1.O.5.4,科目齐全,可+急 +4 K2uSGhxsSAvH 2026-11-21 4/200 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文章,我:8O.5.5.1O.54,科目全,可十急 +8 YLsF7OSIoYU4 2026-11-21 8/400 2026-11-23 01:26 by TU1sx51gX99i
[论文投稿] 售SCI一区文章,我:8O5.5.1.O5.4,科目全,可伽急 +7 Xoz0hXWi9tT1 2026-11-21 8/400 2026-11-23 01:04 by AyQg4gRU5coM
[考研] 售SCI一区T0P文章,我:8O.55.1.O.54,科目全,可伽急 +5 Xoz0hXWi9tT1 2026-11-20 6/300 2026-11-23 00:41 by AyQg4gRU5coM
[论文投稿] 售SCI文章,我:8O5.5.1.O.54,科目齐全,可+急 +3 TxdNP2oT1Q0A 2026-11-21 4/200 2026-11-22 19:44 by 4xQThdVkmqn8
[考博] 售SCI文章,我:8O5.5.1.O.54,科目齐全,可+急 +3 Xoz0hXWi9tT1 2026-11-21 5/250 2026-11-22 16:25 by 4xQThdVkmqn8
[考博] 售SCI一区T0P文章,我:8O.55.1.O.5.4,科目齐全,可+急 +3 Gt0XhENGW3Q3 2026-11-21 5/250 2026-11-22 11:17 by HAlUgI97lcPc
[找工作] 售SCI-T0P文章,我:8O.5.5.1.O.54,科目齐全,可+急 +3 YpGmINmR5fp3 2026-11-21 4/200 2026-11-22 10:44 by HAlUgI97lcPc
[硕博家园] 售SCI文章,我:8O5.5.1.O.54,科目齐全,可+急 +3 YLsF7OSIoYU4 2026-11-21 3/150 2026-11-22 10:00 by HAlUgI97lcPc
[论文投稿] 售SCI一区T0P文章,我:8O.55.1.O.54,科目全,可伽急 +5 Xoz0hXWi9tT1 2026-11-21 7/350 2026-11-22 09:16 by HAlUgI97lcPc
[论文投稿] 售SCI-T0P文章,我:8O.5.5.1.O.54,科目齐全,可+急 +3 K2uSGhxsSAvH 2026-11-21 3/150 2026-11-22 04:30 by mNjrFMLoQVIW
[材料综合] 憎水剂,表面活性剂 20+3 tan19990622 2026-11-19 3/150 2026-11-21 18:24 by tfang
信息提示
请填处理意见