Efficiency of "quadprog" in MATLAB
9 次查看(过去 30 天)
显示 更早的评论
I need to use a QP solver for an NMPC (with SQP) scheme I am writing in MATLAB.
I am mostly writing everything from scratch, both to learn more about NMPC, and to have more control over the implementation when doing research. However, I don't really feel the need to write my own QP solver, which would probably me way less effecient than modern solvers.
Initially i figured I'd just use quadprog for simplicity, but my supervisor says that this used to be a notoriously slow solver back in the day. I was wondering if this is still the case, or if it has been improved and can compare with other solvers today?
Also, what solvers are fairly efficient and are easy to obtain and use from MATLAB? (as alternatives to quadprog, if it does don't perform well enough)
2 个评论
John D'Errico
2024-6-27
编辑:John D'Errico
2024-6-27
I would not write it yourself. You would surely do no better, and almost certainly significantly worse. Is it acceptable? You should try it out, as if it is sufficient for your problem, then all is good. If you feel it is a bottleneck, then and only then should you worry about alternatives. Never spend effort to pre-optimize your code.
If and only if you decide you need something faster because it becomes a bottleneck, then you might swap something else in, but at that point, the swap would be simple anyway.
回答(1 个)
Kaustab Pal
2024-7-12
I did a quick analysis between three MATLAB solvers: "mpcActiveSetSolver", "mpcInteriorPointOptions", and "quadprog". Utilizing these solvers, I solved the same example problem, which you can access here: Example Problem Link.
The results revealed that in terms of speed, "mpcInteriorPointSolver" outperforms "mpcActiveSetSolver", which, in turn, is faster than "quadprog". This ranking may assist you in selecting the most efficient solver for your NMPC scheme. It's important to note that the solver's speed can also vary based on the specific problem you are addressing. For further details, you can explore more about these solvers here.
Hope this helps
0 个评论
另请参阅
类别
在 Help Center 和 File Exchange 中查找有关 Controller Creation 的更多信息
Community Treasure Hunt
Find the treasures in MATLAB Central and discover how the community can help you!
Start Hunting!