constraints - 保证边界点的二次规划求解器？

Question

我有一个问题，我将其表示为具有线性约束的凸二次程序的最小化。问题是我想禁止任何严格内部的点（即，如果它位于可行区域的顶点上，我只会发现答案有用。

我想在不修改目标函数的情况下做到这一点。我已经考虑了一些修改，这将使这成为一个非问题，但它们都有使程序非凸的不幸结果。

据我估计，有效解决方案的唯一选择是使用惩罚方法从可行区域外部接近解决方案的求解器。有谁知道一个像样的求解器？

我目前的目标函数是抛物柱面的总和。

Answer 1

你能找到可行区域的顶点，然后取最小化目标函数的顶点吗？这应该只涉及一些线性代数，然后对目标函数进行有限数量的评估。