二次编程求解器，保证边界点？

Question

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

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

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

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

Answer 1

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