Quadprog - dependent rows in constraint matrix
显示 更早的评论
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
2011-12-13
0 个投票
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.
类别
在 帮助中心 和 File 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!