Title

现在的优化软件cplex,gurobi,mosek等能求解非线性的优化问题吗

4182次浏览

问题描述

头像

Zy·0.00

2017-02-03 23:23:01提问

请您登录后进行评论!

分数   时间  

全部答案 4

0

个人感觉

现阶段存在很多的非线性的solver,可以看一下gams里面的各种solver

但是因为他们的非凸性,个人感觉还是很难求得较好的全局最优解

所以一般就是认为具备最优就可行

其次就是,

如果能够分段线性化的话就可以转化一下的

评论 (0)条评论
头像555

  朔夕茂·40.00

2017-05-10 22:07:51回答

0

如果只是QP或者QCP,Cplex应该是可以解的。

但是如果是非凸的模型,BARON、IPOPT,还有matlab的fmincon也是可以解的。既然是保证不了全局最优,干脆用启发式的算法得了。


评论 (0)条评论
头像555

  Arieszh·0.00

2017-04-21 16:00:09回答

0

不能。

评论 (0)条评论
头像555

  北城伴夏·0.00

2017-03-16 21:44:56回答

2

虽然现在一些商业数学优化软件功能强大,能够求解很多类型的优化问题,但也是局限于一些混合整数规划,凸优化问题。这些solvers本身也不是万能的。比如 Cplex一般只可以求解(MI)LP/QCQP/SOCP,至于新版本宣称也可求解nonconvex QP,也仅限于采用一阶导数等方法求驻点(局部最优,控制学科中称为stable points);Gurobi也是一个(MI)LP/QCQP的solver;MOSEK除了是一个 (MI)LP/QCQP/SOCP/SDP solver外,对Separable Optimization Problem, Geometric Programming, Entropy Optimization Problem也可以求解。其它商业优化软件也能求解这类问题,但基本都是限于凸优化问题。为了求解非线性的优化问题,一般需要将原问题经过变换,转换为合整数规划或凸优化问题,才能用solver求解。

评论 (0)条评论
头像555

  wx·1280.00

2017-02-03 23:35:23回答

4 条记录 1/1 页
Document