24小时热门版块排行榜    

北京石油化工学院2026年研究生招生接收调剂公告
查看: 3178  |  回复: 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 的主题更新
最具人气热帖推荐 [查看全部] 作者 回/看 最后发表
[考研] 320分人工智能调剂 +8 振—TZ 2026-04-03 8/400 2026-04-05 22:33 by 范式思维
[考研] 322求调剂 +3 嗯哼哼恒 2026-04-05 3/150 2026-04-05 19:52 by nepu_uu
[考研] 301求调剂 +3 XYPLR 2026-04-05 4/200 2026-04-05 19:07 by XYPLR
[考研] 复试调剂 +8 春日来信- 2026-04-03 8/400 2026-04-05 18:58 by 蓝云思雨
[考研] 0817化学工程与技术求调剂,一志愿中海洋319 +13 lv945 2026-04-04 13/650 2026-04-05 18:14 by 猪会飞
[考研] 工科求调剂 +15 11ggg 2026-04-03 15/750 2026-04-05 16:24 by zzx2138
[考研] 312求调剂 +3 Say Never 2026-04-04 3/150 2026-04-05 11:19 by guoweigw
[考研] 一志愿电子科技大学085600材料与化工 329分求调剂 +10 Naiko 2026-04-04 10/500 2026-04-05 09:40 by sam3303
[考研] 材料与化工363求推荐 +7 zh096 2026-04-04 7/350 2026-04-05 09:11 by 陌秋26
[考研] 一志愿北京2,材料与化工308求调剂 +10 熊二想上岸 2026-04-04 10/500 2026-04-05 05:20 by houyaoxu
[考研] 323求调剂 +8 李佳乐1 2026-04-04 8/400 2026-04-04 22:26 by hemengdong
[考研] 272求调剂 +4 松柏常青5 2026-04-03 4/200 2026-04-04 17:03 by babysonlkd
[考研] 22408,264求调剂 +3 ywh729 2026-04-03 4/200 2026-04-04 11:04 by ywh729
[考研] 求材料调剂,一志愿郑州大学289分 +15 硕星赴 2026-04-03 15/750 2026-04-04 01:01 by userper
[考研] 282求调剂 +20 ycy1201 2026-04-01 22/1100 2026-04-04 00:42 by userper
[考研] 285求调剂 +7 AZMK 2026-04-02 9/450 2026-04-03 11:12 by wanwan00
[考研] 325分化学调剂 +5 15771691647 2026-04-02 5/250 2026-04-03 09:58 by ChemPharm
[考研] 一志愿厦门大学材料工程专硕354找调剂!!! +8 贝呗钡钡 2026-03-30 8/400 2026-04-03 09:41 by hypershenger
[考研] 生物学327,求调剂 +5 书上的梅子 2026-04-01 6/300 2026-04-02 06:47 by ilovexiaobin
[考研] 英一数一总分334求调剂 +4 陈阳坤 2026-03-31 4/200 2026-03-31 14:22 by 记事本2026
信息提示
请填处理意见