Non convex quadratic optimization solvers in python

781 views Asked by At

Let me start saying that I am by no means expert in optimization, so any suggestion would be greatly appreciated. I have a non-convex quadratic optimization problem for which I need a solver. I myself am used to working with the modelling language CVXPY, using some of the default solvers there (ECOS, CVXOPT,...) so something similar to it would be great. I cannot use cvxpy on this problem because it is only suitable for convex optimization problems.

After googling, I saw some people recommending Pyomo, saying it could deal with non convex problems, but my problem requires matrix algebra, and as far as I know, Pyomo does not include matrix algebra capabilities. So I would require a non convex modeling language or solver for non convex quadratic problems.

The type of problem I am actually interested in solving has the following structure:

enter image description here

where wis the vector variable to be optimized, Xis a known data matrix and tis a prespecified parameter value.

0

There are 0 answers