应《网络安全法》要求，自2017年10月1日起，未进行实名认证将不得使用互联网跟帖服务。为保障您的帐号能够正常使用，请尽快对帐号进行手机号验证，感谢您的理解与支持！

24小时热门版块排行榜    

小木虫论坛-学术科研互动平台 » 专业学科区 » 数学 » 运筹学与控制论 » SeDuMi工具箱以及quadprog工具箱各自所用的算法
51/1返回列表
查看: 1213  |  回复: 6
只看楼主 @他人 存档 新回复提醒 (忽略) 收藏    在APP中查看
当前只显示满足指定条件的回帖，点击这里查看本话题的所有回帖

goodjackzj

新虫 (小有名气)

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

请问SeDuMi工具箱以及MATLAB自带的quadprog工具箱分别是用什么算法的？请大牛指教~~
回复此楼

» 猜你喜欢
1楼 2014-07-10 23:17:08
已阅   回复此楼   关注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的回帖
查看全部 7 个回答

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 来看具体算法实施.

请问内点法的计算量怎么计算呀？
赞一下(1人) 回复此楼
5楼2014-07-22 21:11:30
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖
查看全部 7 个回答
普通表情 龙 兔 虎 猫
信息提示
关闭
请填处理意见
关闭