MATLAB Answers

Can I perform Second Order Cone Programming in MATLAB 7.8 (R2009a)?

조회 수: 14(최근 30일)
I would like to perform Second Order Cone Optimization in MATLAB.
I would like to know if there are any functions in the optimization toolbox that would perform SOCP.

채택된 답변

MathWorks Support Team
MathWorks Support Team 2012년 9월 10일
A problem with a linear objective function and having linear as well as second order cone constraints is called a second order cone programming (SOCP) problem.
A simple type of closed convex pointed cone that captures many optimization problems of interest is the second order cone. Mathematically, this can be represented as:
x(3)< 10- r,
where r = x(1)^2 + x(2)^2
A second order cone (SOC) constraint of dimension n specifies that the vector formed by a set of n decision variables must belong to this cone.
SOCP problem can be solved in MATLAB using the interior-point algorithm implemented in the fmincon function. The SOC constraint can be defined as the non-linear constraint.
A similar problem (here the objective function is non-linear) is mentioned in our documentation :
<http://www.mathworks.com/help/optim/ug/constrained-nonlinear-optimization-examples.html#bri8026>

제품


릴리스

R2009a

Community Treasure Hunt

Find the treasures in MATLAB Central and discover how the community can help you!

Start Hunting!

Translated by