24小时热门版块排行榜    

查看: 3562  |  回复: 5

okarzhou

银虫 (正式写手)

[求助] 请教问题,凸优化的可行性问题如何求解? 已有1人参与

例如下面形式(SDP的可行性问题):
find X;
subject to A_i X<=0; i=1,..,m
X是半正定矩阵。

其中,A_i也是矩阵。
请问各位,有没有知道一般应该采用什么方法求解的?
比如:内点法?还是。。。

因为我想知道算法的复杂度,多谢了。
回复此楼

» 猜你喜欢

» 本主题相关价值贴推荐,对您同样有帮助:

已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

asdf249722

新虫 (初入文坛)

楼主这是矩阵乘矩阵么,感觉怪怪的,一般x不是列向量么,sdp应该是半正定的意思吧,一般线性规划,正定二次规划用内点法效率很高,跌带次数也很少

[ 发自小木虫客户端 ]
2楼2014-09-17 08:44:54
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

okarzhou

银虫 (正式写手)

引用回帖:
2楼: Originally posted by asdf249722 at 2014-09-17 08:44:54
楼主这是矩阵乘矩阵么,感觉怪怪的,一般x不是列向量么,sdp应该是半正定的意思吧,一般线性规划,正定二次规划用内点法效率很高,跌带次数也很少

对啊 是半正定的可行性问题。
那一般算法复杂度是多少呢?
3楼2014-09-18 21:35:19
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

asdf249722

新虫 (初入文坛)

引用回帖:
3楼: Originally posted by okarzhou at 2014-09-18 21:35:19
对啊 是半正定的可行性问题。
那一般算法复杂度是多少呢?...

你要自己编程么?我建议你用solver,如果不是太复杂,也可以用matlab工具箱,这个东西太成熟了,没必要自己编,网上也有很多开源程序,内点法什么的肯定能找到!

[ 发自小木虫客户端 ]
4楼2014-09-18 23:43:07
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

okarzhou

银虫 (正式写手)

引用回帖:
4楼: Originally posted by asdf249722 at 2014-09-18 23:43:07
你要自己编程么?我建议你用solver,如果不是太复杂,也可以用matlab工具箱,这个东西太成熟了,没必要自己编,网上也有很多开源程序,内点法什么的肯定能找到!
...

我自然也用matlab 的cvx工具乡求解了 好像它也是用什么内点法求的;
只是被人问了“你的凸可行性问题复杂度是什么?” 所以想求助下有没
什么文档分析过这种问题的复杂度,有个统一公式就更好了
5楼2014-09-27 11:32:14
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

seriouskevin

铜虫 (初入文坛)

【答案】应助回帖

看到通信学报2015年的一篇文章,MIMO认知无线电网络中的联合收发波束形成算法研究,里面有对SDP算法复杂度的分析,貌似是与变量维数和约束条件个数有关系,文章里面有公式相关,希望有帮助
6楼2016-01-20 08:46:35
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖
相关版块跳转 我要订阅楼主 okarzhou 的主题更新
最具人气热帖推荐 [查看全部] 作者 回/看 最后发表
[硕博家园] 售SCI一区文章,我:8O5.5.1.O5.4,科目全,可伽急 +3 Gt0XhENGW3Q3 2026-11-21 4/200 2026-11-22 11:16 by HAlUgI97lcPc
[考博] 售SCI一区T0P文章,我:8O.55.1.O.54,科目全,可伽急 +3 YpGmINmR5fp3 2026-11-21 3/150 2026-11-22 11:05 by HAlUgI97lcPc
[硕博家园] 售SCI一区T0P文章,我:8O.55.1.O.54,科目全,可伽急 +4 YpGmINmR5fp3 2026-11-21 4/200 2026-11-22 10:54 by HAlUgI97lcPc
[考研] 售SCI文章,我:8O.5.5.1O.54,科目全,可十急 +4 YpGmINmR5fp3 2026-11-21 4/200 2026-11-22 10:43 by HAlUgI97lcPc
[论文投稿] 售SCI-T0P文章,我:8O.5.5.1.O.54,科目齐全,可+急 +3 YpGmINmR5fp3 2026-11-21 3/150 2026-11-22 10:33 by HAlUgI97lcPc
[公派出国] 售SCI一区文章,我:8O5.5.1.O5.4,科目全,可伽急 +4 K2uSGhxsSAvH 2026-11-21 4/200 2026-11-22 10:22 by HAlUgI97lcPc
[考研] 售SCI一区文章,我:8O5.5.1.O5.4,科目全,可伽急 +4 K2uSGhxsSAvH 2026-11-21 4/200 2026-11-22 10:21 by HAlUgI97lcPc
[考研] 售一区SCI文章T0P,我:8O.551.O54,科目全,可十急 +4 K2uSGhxsSAvH 2026-11-21 5/250 2026-11-22 10:11 by HAlUgI97lcPc
[公派出国] 售SCI文章,我:8O.5.5.1O.54,科目全,可十急 +6 YLsF7OSIoYU4 2026-11-21 6/300 2026-11-22 09:59 by HAlUgI97lcPc
[硕博家园] 售SCI一区T0P文章,我:8.O.55.1.O.54,科目齐全,可+急 +4 YLsF7OSIoYU4 2026-11-21 4/200 2026-11-22 09:48 by HAlUgI97lcPc
[硕博家园] 售SCI文章,我:8O5.5.1.O.54,科目齐全,可+急 +5 Xoz0hXWi9tT1 2026-11-21 5/250 2026-11-22 09:27 by HAlUgI97lcPc
[考博] 售一区SCI文章T0P,我:8O.551.O54,科目全,可十急 +4 Xoz0hXWi9tT1 2026-11-21 6/300 2026-11-22 09:05 by HAlUgI97lcPc
[论文投稿] 售SCI-T0P文章,我:8O.5.5.1.O.54,科目齐全,可+急 +4 Xoz0hXWi9tT1 2026-11-20 5/250 2026-11-22 08:54 by HAlUgI97lcPc
[考研] 售SCI一区文章,我:8O5.5.1.O5.4,科目全,可伽急 +3 Xoz0hXWi9tT1 2026-11-21 3/150 2026-11-22 03:56 by mNjrFMLoQVIW
[考研] 售SCI-T0P文章,我:8O.5.5.1.O.54,科目齐全,可+急 +3 Xoz0hXWi9tT1 2026-11-21 6/300 2026-11-22 03:45 by mNjrFMLoQVIW
[硕博家园] 售SCI文章,我:8O5.5.1.O.54,科目齐全,可+急 +3 Xoz0hXWi9tT1 2026-11-20 4/200 2026-11-22 03:23 by mNjrFMLoQVIW
[考研] 售SCI一区T0P文章,我:8O.55.1.O.54,科目全,可伽急 +3 Xoz0hXWi9tT1 2026-11-20 4/200 2026-11-21 22:48 by TxdNP2oT1Q0A
[材料综合] 憎水剂,表面活性剂 20+3 tan19990622 2026-11-19 3/150 2026-11-21 18:24 by tfang
[教师之家] 售SCI一区T0P文章,我:8.O55.1.O.54,科目全,可十急 +3 Xoz0hXWi9tT1 2026-11-21 4/200 2026-11-21 15:48 by Gt0XhENGW3Q3
[教师之家] 征友后感触 +7 重新启 2026-11-17 9/450 2026-11-20 17:06 by 爱唠叨的小木虫
信息提示
请填处理意见