Quadprog - dependent rows in constraint matrix

2 次查看(过去 30 天)
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,

回答(1 个)

Steve Grikschat
Steve Grikschat 2011-12-13
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.

类别

Help CenterFile Exchange 中查找有关 Quadratic Programming and Cone Programming 的更多信息

Community Treasure Hunt

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

Start Hunting!

Translated by