24小时热门版块排行榜    

Znn3bq.jpeg
查看: 3209  |  回复: 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 的主题更新
最具人气热帖推荐 [查看全部] 作者 回/看 最后发表
[基金申请] 国自然面上和省基金B类撒花 +17 花田半亩~白 2026-04-21 17/850 2026-04-23 07:30 by john198197
[考研] 有没有学校收留 +3 蒋昌鹏qtj 2026-04-20 3/150 2026-04-22 20:25 by 学员JpLReM
[考研] 312求调剂 +3 山河似你温柔 2026-04-22 3/150 2026-04-22 20:17 by 学员JpLReM
[考博] 华师大读博 +3 xq83 2026-04-22 5/250 2026-04-22 10:42 by xq83
[教师之家] 又一批高校组建人工智能学院 师资行吗 不是骗人吗 +5 yexuqing 2026-04-19 5/250 2026-04-22 10:01 by easeheart
[论文投稿] 急需审稿人!!! +3 陆小果画大饼 2026-04-21 3/150 2026-04-21 23:54 by jzy_123456
[考博] 申博/考博 +4 啃面包的小书虫 2026-04-17 8/400 2026-04-21 16:26 by 啃面包的小书虫
[考研] 295分求调剂 +6 ?要上岸? 2026-04-17 6/300 2026-04-21 08:18 by Equinoxhua
[考研] 085600材料与化工调剂 5+3 孜孜不倦2002 2026-04-19 6/300 2026-04-20 21:25 by babero
[论文投稿] 有没有接收比较快的sci期刊呀,最好在一个月之内的,研三孩子求毕业 20+4 之护着 2026-04-16 7/350 2026-04-20 15:45 by 豆豆7758
[考博] 湖南大学刘巧玲课题组2026年第二批次博士研究生招生信息 +3 南风观火 2026-04-18 5/250 2026-04-20 10:13 by 南风观火
[考研] 求计算机方向调剂 +3 Toffee2 2026-04-16 6/300 2026-04-19 22:37 by ll叶
[考研] 294求调剂 +8 淡然654321 2026-04-17 9/450 2026-04-19 19:51 by Equinoxhua
[考研] 304求调剂 +8 castLight 2026-04-16 8/400 2026-04-19 17:14 by 中豫男
[考研] 求调剂 +10 小聂爱学习 2026-04-16 12/600 2026-04-19 16:51 by 中豫男
[考研] 求调剂 +6 苦命人。。。 2026-04-18 7/350 2026-04-19 16:27 by 中豫男
[考研] 接受任何调剂 +6 也就是栗子 2026-04-17 7/350 2026-04-18 17:20 by 涵竹刘
[考研] 收到复试调剂但是去不了 +8 小蜗牛* 2026-04-16 8/400 2026-04-18 11:15 by zixin2025
[考研] 260求调剂 +4 Zyt1314520.. 2026-04-17 5/250 2026-04-18 08:28 by babysonlkd
[考研] 322求调剂 +6 tekuzu 2026-04-17 6/300 2026-04-17 13:48 by Espannnnnol
信息提示
请填处理意见