用Java或C/C++求解带不等式约束的小二次规划问题

Question

我需要解决一个二次规划问题。该问题是小的，4个变量和8个约束，并且有不等式约束，但没有等式约束。我正在寻找Java或C/C++中的库(通过JNI调用)。此时，我只考虑开放源码软件，但如果我找不到这样的东西，那么我会有兴趣听到关于商业选择。

如果能够解决问题，我愿意自己编写一些代码。是否有可能将QP降为另一种更容易解决的问题？是否有一个简单易用的算法？我认为，考虑到问题很小，效率并不那么重要。

一个网络搜索发现了许多可能性，但我不太熟悉的选择，以解决它。任何关于这个问题的建议都是非常感谢的。

编辑:这是我看过的一些项目的笔记。这些应该理解为仅与目前版本的软件有关(2018年9月)。这份清单并非详尽无遗。

• oj！算法(https://github.com/optimatika/ojAlgo) --可能能够处理QP；我现在正在研究它。
• Stanford (https://github.com/stanfordnlp/CoreNLP) --有一些用于一般无约束优化的函数，但我没有看到任何关于QP的具体或约束问题。
• JOptimizer (http://www.joptimizer.com) --似乎能够在等式和不等式约束下处理QP。

编辑2:我最终使用了硬币-OR中的qpOASES。qpOASES是一个C++库，我发现使用它很简单，而且它似乎很适合我使用它(作为在Matlab中实现的更大模型预测控制算法的一部分)。请参阅：https://projects.coin-or.org/qpOASES

Answer 1

number有许多二次规划求解器：对偶ActiveSet极小化与原始活动集

或者，您可以将您的问题重新表示为二阶Conic编程问题，并使用SOCP内点求解器或一种SDPT3v4的实现来解决它。