1
$\begingroup$

Note: this question is about a common data science problem, but I am solving it using a specific piece of software. I believe the problem is common enough that these principles will be common across all solvers, but I understand that this question may be deemed to be too dependent on this particular piece of software to be relevant to Cross Validated.

I am using OSQP to solve a QP problem. When a solution is found, the solver outputs 2 vectors.

x: the primal solution
y: the dual solution.

The solver minimizes the usual QP problem, subject to double bounded inequality constraints $l< Ax<u$

I want to know which constraints have the most influence on the solution. My understanding is that the dual solution is the Lagrangian, which can be interpreted as the sensitivity of the objective function to a constraint. It is not clear to me if the sensitivity refers to the lower or upper bound though. I am assuming that negative dual values refer to lower bounds and positive to upper.

So as an experiment I found an element of the primal solution, which was at it's lower bound of a simple constraint and the constraint had a Lagrangian of -1.39. I then relaxed the lower bound of that constraint and ran the solver again. The optimal solution remained unchanged and this particular constraint now has a Lagrangian of -0.6. If the optimal is sensitive to this binding constraint, why didn't the optimal move when I relaxed this constraint? Is my interpretation of the dual correct? Is there something missing from my understanding? Or is this question too dependent on this particular software to be answered here?

$\endgroup$
0
$\begingroup$

I found the answer to this problem. The problem is that my constraints are locally linearized versions of non linear constraints. And when I loosen the constraint in question, it is not as simple as loosening the lower bound of the linearized version, I also have to make changes to other constraints which work together. So my interpretation of the dual values is correct, but in this case, care needs to be taken in my particular situation.

$\endgroup$

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy

Not the answer you're looking for? Browse other questions tagged or ask your own question.