Quadprog - dependent rows in constraint matrix
1 次查看(过去 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,
0 个评论
回答(1 个)
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.
0 个评论
另请参阅
类别
在 Help Center 和 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!