24小时热门版块排行榜    

CyRhmU.jpeg
南方科技大学公共卫生及应急管理学院2026级博士研究生招生报考通知(长期有效)
查看: 1126  |  回复: 6

goodjackzj

新虫 (小有名气)

[求助] SeDuMi工具箱以及quadprog工具箱各自所用的算法已有1人参与

请问SeDuMi工具箱以及MATLAB自带的quadprog工具箱分别是用什么算法的?请大牛指教~~
回复此楼
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

mouseluke

新虫 (初入文坛)

【答案】应助回帖

感谢参与,应助指数 +1
quadprog 对于中小规模问题用的是Active-set method, 大规模问题是 Interior-point-convex.
SeDuMi 不了解,不好意思
可以网上下载 Mannual 来看具体算法实施.
2楼2014-07-12 15:10:12
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

goodjackzj

新虫 (小有名气)

引用回帖:
2楼: Originally posted by mouseluke at 2014-07-12 15:10:12
quadprog 对于中小规模问题用的是Active-set method, 大规模问题是 Interior-point-convex.
SeDuMi 不了解,不好意思
可以网上下载 Mannual 来看具体算法实施.

今天看了SeDuMi的用户手册,只看懂了线性规划部分,不知道它是如何求解二次规划问题的?本人是学习通信的,对于优化理论接触不多,还请多多指教,希望能推荐一些资料~
3楼2014-07-12 22:25:16
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

goodjackzj

新虫 (小有名气)

引用回帖:
2楼: Originally posted by mouseluke at 2014-07-12 15:10:12
quadprog 对于中小规模问题用的是Active-set method, 大规模问题是 Interior-point-convex.
SeDuMi 不了解,不好意思
可以网上下载 Mannual 来看具体算法实施.

这几天找资料了解到SeDuMi工具箱是用原始-对偶内点法,但是不知道它们的计算复杂度?
4楼2014-07-14 15:23:18
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

goodjackzj

新虫 (小有名气)

引用回帖:
2楼: Originally posted by mouseluke at 2014-07-12 15:10:12
quadprog 对于中小规模问题用的是Active-set method, 大规模问题是 Interior-point-convex.
SeDuMi 不了解,不好意思
可以网上下载 Mannual 来看具体算法实施.

请问内点法的计算量怎么计算呀?
5楼2014-07-22 21:11:30
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

刘佳俊1994

新虫 (初入文坛)

引用回帖:
5楼: Originally posted by goodjackzj at 2014-07-22 21:11:30
请问内点法的计算量怎么计算呀?...

想问一下 您现在知道SeDuMi的计算复杂度怎么计算了吗?
6楼2016-03-27 10:31:17
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

燕彬sarah

铁虫 (初入文坛)

请问sedUMI,MATLAB工具箱里的那几个参数都是什么意思,
function [x,y,info] = sedumi(A,b,c,K,pars)
请问一下This version of SeDuMi comes with binaries for recent (tested up to Matlab 2009b) versions of Matlab in both 32 bit and 64 bit flavour under Windows, Linux and Mac OS. In case the binaries don't work for your system, try to run install_sedumi. Note that you may have to install a compiler for Matlab first.
请问我是否应该先安装一个编译器 啊,能推荐一个吗?安装了怎么运行吗?
谢谢
做学问
7楼2016-04-20 21:04:03
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖
相关版块跳转 我要订阅楼主 goodjackzj 的主题更新
信息提示
请填处理意见