Quadratic optimization with quadratic constraints

Question

Rene 2012-2-1

0
链接

此问题的直接链接

https://ww2.mathworks.cn/matlabcentral/answers/27732-quadratic-optimization-with-quadratic-constraints

评论： Matt J 2020-9-18

Hi everyone,

I have an optimization problem with a quadratic objective function and quadratic constraint functions AND the problem is non-convex.

Is there any Matlab function which can do this? QUADPROG and FMINCON only allow linear constraints afaik. I also tried a solver by MOSEK (<http://mosek.com/>) but this only can deal with convex problems. Is there any tool/function for the non-convex case?

Thanks! René

0 个评论
显示 -2更早的评论隐藏 -2更早的评论

请先登录，再进行评论。

请先登录，再回答此问题。

Answer 1

Steve Grikschat 2012-2-1

0
链接

此回答的直接链接

https://ww2.mathworks.cn/matlabcentral/answers/27732-quadratic-optimization-with-quadratic-constraints#answer_35984

Hi Rene (sorry, can't get the accent right)

You can use FMINCON to solve this problem. However, there is no dedicated input for quadratic constraints. Instead, you must formulate them as nonlinear constraints.

Since your problem is non-convex, you should probably use the interior-point algorithm. http://www.mathworks.com/help/toolbox/optim/ug/brnoxzl.html#brnpd5f

Also, since your objective and constraint functions are quadratic, you can save a lot of time by providing outputs that compute the gradients (H*x + f) and a function that computes the Hessian (of the Lagrangian, in this case).

To do this, you'll need to create functions to compute your objective and constraints, as well as setting these options:

- Algorithm to 'interior-point' - GradObj to 'on' (user-computed 1st derivatives) - GradConstr to 'on' (same) - Hessian to 'user-supplied' (user-computed 2nd derivatives) - HessFcn to a handle to a function that computes the Hessian of the Lagrangian (see this page:http://www.mathworks.com/help/toolbox/optim/ug/fmincon.html#f186882)

Options Reference: http://www.mathworks.com/help/toolbox/optim/ug/f19175.html

+Steve

1 个评论
显示 -1更早的评论隐藏 -1更早的评论

Matt J 2020-9-18

Rene commented:

Sorry for responding that late, I had been busy with other stuff lately and just wanted to say "thank you" for your help, Steve!

请先登录，再进行评论。

Answer 2

Matt J 2016-6-19

0
链接

此回答的直接链接

https://ww2.mathworks.cn/matlabcentral/answers/27732-quadratic-optimization-with-quadratic-constraints#answer_226015

If you have single, L2-norm constraint, then this FEX submission should help,

http://www.mathworks.com/matlabcentral/fileexchange/53191-quadratic-minimization-with-2-norm-constraints

0 个评论
显示 -2更早的评论隐藏 -2更早的评论

请先登录，再进行评论。

Answer 3

Steve Grikschat 2020-9-18

0
链接

此回答的直接链接

https://ww2.mathworks.cn/matlabcentral/answers/27732-quadratic-optimization-with-quadratic-constraints#answer_496765

As of R2020b, Optimization Toolbox now has a dedicated solver for second-order cone programming, which can be used to solve quadratic constrained problems.

https://www.mathworks.com/help//optim/ug/convert-quadratic-constraints-to-second-order-cone-constraints.html

https://www.mathworks.com/help//optim/ug/convert-qp-to-socp.html

Function reference:

https://www.mathworks.com/help//optim/ug/coneprog.html

coupled with a function to make a second-order cone constraint

https://www.mathworks.com/help//optim/ug/optim.coneprog.secondorderconeconstraint.html

For an example see

https://www.mathworks.com/help//optim/ug/cone-programming-mass-nonlinear-spring.html