Quadratic-Equation-Constrained Optimization
3 vues (au cours des 30 derniers jours)
Afficher commentaires plus anciens
Yize Wang
le 12 Jan 2021
Commenté : Johan Löfberg
le 31 Mar 2021
Dear all,
I am trying to solve a bilevel optimization as follows,
I then transformed the lower-level optimization with KKT conditions and obtained a new optimization problem:
The toughness is the constraint . I am wondering whether there exists a solver that can efficient deal with this constraint?
Thank you all in advance.
0 commentaires
Réponse acceptée
Bruno Luong
le 12 Jan 2021
Modifié(e) : Bruno Luong
le 12 Jan 2021
There is
but only for linear objective function.
You migh iterate on by relaxing succesively the cone constraint and second order objective like this
while not converge
x1 = quadprog(...) % ignoring tau change (remove it as opt variable)
x2 = coneprog(...) % replace quadratic objective (x2'*H*x2 + f'*x2) by linear (2*x1'*H + f')*x2
until converge
Otherwise you can always call FMINCON but I guess you already know that?
4 commentaires
Johan Löfberg
le 31 Mar 2021
Late to the game here, but the discussion above is not correct. A constraint of the form mu'*x=0 is nonconvex and cannot be represented using second-order cones. If that was the case, P=NP as it would allow us to solve linear bilevel programming problems in polynomial time, as these can be used to encode integer programs...
It appears the discussion confuses x'*Asc*x == 0 (a nonconvex quadratic constraint) and the generation of a SOCP constraints ||Asc*x + 0|| <= 0 + 0*x (note the linear operator inside the norm)
Plus de réponses (0)
Voir également
Catégories
En savoir plus sur Quadratic Programming and Cone Programming dans Help Center et File Exchange
Community Treasure Hunt
Find the treasures in MATLAB Central and discover how the community can help you!
Start Hunting!