具有不精确分离预言的凸半无限规划算法
摘要：半无限规划问题的求解在计算分离问题（即找到最违反约束条件的问题）时具有挑战性。我们提出通过近似求解分离问题来解决这个困难，即使用一个不精确的预算模型。我们的重点放在两种SIP算法上，即切割平面（CP）算法和内外逼近（IOA）算法。如果目标函数是强凸的，我们证明了CP算法的收敛速度为O（1/k），其中k是对有限精度预算模型的调用次数。与CP算法相比，IOA算法的优势在于其可行解。对于具有二次约束二次规划分离问题的半无限规划问题，我们证明了IOA算法收敛于SIP问题的最优解，尽管预算模型是不精确的。
作者：Antoine Oustry and Martina Cerulli
论文ID：2307.14181
分类：Optimization and Control
分类简称：math.OC
提交时间：2023-07-27