The type of the optimization problem

103 views
Skip to first unread message

wang lingyi

unread,
Oct 14, 2024, 11:36:35 AM10/14/24
to YALMIP
Dear Prof. Lofberg,

I am trying to solve the following optimization problem using mosek within yalmip in Matlab, but the solver turns out the message that

"Warning: Solver not applicable (mosek does not support multi-term monomial equalities)"

Why would this happens? And what type does the following optmization problem belong to? The matrix P in the following optimization problem is positive definite.

 Hope you can reply me. Thank you so much!



question2.JPG

Johan Löfberg

unread,
Oct 14, 2024, 12:04:40 PM10/14/24
to YALMIP
your picture does not say it, but you have something like x^0.5+y*z == 1 or something like that (i'.e a nonlinear equality involving polynomials and/posynomials)

(49, 50) are nonconvex qp constraints, so already there you are ruling out mosek 

wang lingyi

unread,
Oct 20, 2024, 10:19:29 AM10/20/24
to YALMIP
Dear Prof. Lofberg,

Thank you for your reply. Since the optimization problem in the picture has nonconvex constraints, does the optimization problem belong to the nonconvex quadratically constrained quadratic program (QCQP)? Hope you can reply. Thank you so much!

Johan Löfberg

unread,
Oct 21, 2024, 12:21:39 AM10/21/24
to YALMIP
As I said, there are nonconvex quadratic inequalities clearly visible, but the error message indicates there are other nonconvexities too

wang lingyi

unread,
Jan 26, 2025, 9:51:17 AM1/26/25
to YALMIP
Dear Prof. Lofberg,

Thank you for your reply. For the above quadratic program which involves both convex and nonconvex quadratic inequalities, what solver should I choose? Hope you can reply. Thank you so much.

Johan Löfberg

unread,
Jan 26, 2025, 11:07:42 AM1/26/25
to YALMIP

wang lingyi

unread,
Jan 26, 2025, 9:20:36 PM1/26/25
to YALMIP
Dear Prof. Lofberg,

Thank you for your reply. I installed the QUADPROGBB solver, and I tried to solve the above optimization problem. The yalmip gives me the message that "Warning: Solver not applicable (quadprogbb does not support nonconvex quadratic constraints). Can you give a hint that which solver in this link  https://yalmip.github.io/tags/#nonconvex-quadratic-programming-solver  can support to solve the optimization problem with nonconvex quadratic constraints? Thank you so much.

Johan Löfberg

unread,
Jan 26, 2025, 11:24:48 PM1/26/25
to YALMIP
gurobi (or simply built-in solver bmibnb)
Reply all
Reply to author
Forward
0 new messages