Quadprog - dependent rows in constraint matrix

2 views (last 30 days)
Hi
In the nonconvex quadratic programming problem I have, my constraints matrix A has a dependent row. When I try to use quadprog, without removing this row, it gives a warning. However, the results I am getting without removing this constraint are much better than the ones that I get after I remove it... Can you please tell me why this happens?
Best Wishes,

Answers (1)

Steve Grikschat
Steve Grikschat on 13 Dec 2011
Is A for your inequality constraints or equality constraints?
Also, it may depend on the algorithm. If you have redundant inequalities, the active-set algorithm will pick and choose which inequalities enter the "active set". Perhaps, the redundancy improves the trajectory of the algorithm through the feasible region.
Are the rows identical (this includes the right hand side, b) or are they scaled versions? Perhaps, the scaling improves the numerics of the algorithm.
Overall, it's not clear from what I know.

Categories

Find more on Quadratic Programming and Cone Programming in Help Center and File Exchange

Community Treasure Hunt

Find the treasures in MATLAB Central and discover how the community can help you!

Start Hunting!